[go: up one dir, main page]
More Web Proxy on the site http://driver.im/
An Entity of Type: Abstraction100002137, from Named Graph: http://dbpedia.org, within Data Space: dbpedia.org

In the mathematical field of graph theory, the Harries–Wong graph is a 3-regular undirected graph with 70 vertices and 105 edges. The Harries–Wong graph has chromatic number 2, chromatic index 3, radius 6, diameter 6, girth 10 and is Hamiltonian. It is also a 3-vertex-connected and 3-edge-connected non-planar cubic graph. It has book thickness 3 and queue number 2. The characteristic polynomial of the Harries–Wong graph is

Property Value
dbo:abstract
  • In the mathematical field of graph theory, the Harries–Wong graph is a 3-regular undirected graph with 70 vertices and 105 edges. The Harries–Wong graph has chromatic number 2, chromatic index 3, radius 6, diameter 6, girth 10 and is Hamiltonian. It is also a 3-vertex-connected and 3-edge-connected non-planar cubic graph. It has book thickness 3 and queue number 2. The characteristic polynomial of the Harries–Wong graph is (en)
  • Le graphe de Harries-Wong est, en théorie des graphes, un graphe 3-régulier possédant 70 sommets et 105 arêtes. (fr)
  • В теории графов граф Харриса — Вонга — это 3-регулярный неориентированный граф с 70 вершинами и 105 рёбрами. Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр графа и радиус равны 6, а обхват равен 10. Граф является гамильтоновым, вершинно 3-связным, рёберно 3-связным, планарным кубическим графом. Характеристический многочлен графа Харриса — Вонга равен (ru)
dbo:thumbnail
dbo:wikiPageID
  • 23702758 (xsd:integer)
dbo:wikiPageLength
  • 3147 (xsd:nonNegativeInteger)
dbo:wikiPageRevisionID
  • 1080193455 (xsd:integer)
dbo:wikiPageWikiLink
dbp:automorphisms
  • 24 (xsd:integer)
dbp:bookThickness
  • 3 (xsd:integer)
dbp:chromaticIndex
  • 3 (xsd:integer)
dbp:chromaticNumber
  • 2 (xsd:integer)
dbp:diameter
  • 6 (xsd:integer)
dbp:edges
  • 105 (xsd:integer)
dbp:girth
  • 10 (xsd:integer)
dbp:imageCaption
  • The Harries–Wong graph (en)
dbp:name
  • Harries–Wong graph (en)
dbp:namesake
  • Pak-Ken Wong (en)
  • W. Harries, (en)
dbp:properties
dbp:queueNumber
  • 2 (xsd:integer)
dbp:radius
  • 6 (xsd:integer)
dbp:vertices
  • 70 (xsd:integer)
dbp:wikiPageUsesTemplate
dct:subject
rdf:type
rdfs:comment
  • In the mathematical field of graph theory, the Harries–Wong graph is a 3-regular undirected graph with 70 vertices and 105 edges. The Harries–Wong graph has chromatic number 2, chromatic index 3, radius 6, diameter 6, girth 10 and is Hamiltonian. It is also a 3-vertex-connected and 3-edge-connected non-planar cubic graph. It has book thickness 3 and queue number 2. The characteristic polynomial of the Harries–Wong graph is (en)
  • Le graphe de Harries-Wong est, en théorie des graphes, un graphe 3-régulier possédant 70 sommets et 105 arêtes. (fr)
  • В теории графов граф Харриса — Вонга — это 3-регулярный неориентированный граф с 70 вершинами и 105 рёбрами. Хроматическое число графа равно 2, хроматический индекс равен 3, диаметр графа и радиус равны 6, а обхват равен 10. Граф является гамильтоновым, вершинно 3-связным, рёберно 3-связным, планарным кубическим графом. Характеристический многочлен графа Харриса — Вонга равен (ru)
rdfs:label
  • Graphe de Harries-Wong (fr)
  • Harries–Wong graph (en)
  • Граф Харриса — Вонга (ru)
owl:sameAs
prov:wasDerivedFrom
foaf:depiction
foaf:isPrimaryTopicOf
is dbo:wikiPageRedirects of
is dbo:wikiPageWikiLink 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 3.0 Unported License