About: Halin graph

An Entity of Type: Thing, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

A type of planar graph formed from a tree by adding a cycle of edges through its leaves

Property Value
dbo:description
  • matematikai fogalom a gráfelméletben (hu)
  • graf planar obținut prin conectarea în ciclu a frunzelor sale (ro)
  • planarer Graph, der aus einem Baum entsteht, indem man die Blätter durch einen Kreis verbindet (de)
  • вид планарных графов, который строится из дерева, имеющего по меньшей мере 4 вершины, ни одна из которых не имеет в точности двух соседей (ru)
  • a type of planar graph formed from a tree by adding a cycle of edges through its leaves (en)
  • மரங்களீன் வகைகள் மற்றூம் அதன் பயன்கள் (ta)
dbo:thumbnail
dbo:wikiPageExternalLink
dbo:wikiPageWikiLink
dbp:alt
  • The graph of a triangular prism (en)
  • Wheel graphs with four to nine vertices (en)
dbp:caption
  • A triangular prism, constructed as a Halin graph from a six-vertex tree (en)
  • Wheel graphs (en)
dbp:image
  • Triangular prism as halin graph.svg (en)
  • Wheel graphs.svg (en)
dbp:totalWidth
  • 500 (xsd:integer)
dbp:wikiPageUsesTemplate
dct:subject
gold:hypernym
rdfs:label
  • Halin graph (en)
  • Graphe de Halin (fr)
  • Граф Халина (ru)
  • Граф Халіна (uk)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageWikiLink of
is dbp:properties of
is foaf:primaryTopic of
Powered by OpenLink Virtuoso    This material is Open Knowledge     W3C Semantic Web Technology     This material is Open Knowledge    Valid XHTML + RDFa
This content was extracted from Wikipedia and is licensed under the Creative Commons Attribution-ShareAlike 4.0 International