About: Barnette–Bosák–Lederberg graph

Facets (new session)
Description
Metadata
Settings
- Rule:
- Inverse Functional Properties:
- "Same As":

About: Barnette–Bosák–Lederberg graph Goto Sponge NotDistinct Permalink

An Entity of Type : owl:Thing, within Data Space : dbpedia.org associated with source document(s)
QRcode icon

http://dbpedia.org/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FBarnette%E2%80%93Bosák%E2%80%93Lederberg_graph&graph=http%3A%2F%2Fdbpedia.org&graph=http%3A%2F%2Fdbpedia.org

In the mathematical field of graph theory, the Barnette–Bosák–Lederberg graph is a cubic (that is, 3-regular) polyhedral graph with no Hamiltonian cycle, the smallest such graph possible. It was discovered in the mid-1960s by Joshua Lederberg, David Barnette, and Juraj Bosák, after whom it is named. It has 38 vertices and 69 edges.

Attributes	Values
rdfs:label	Barnette–Bosák–Lederberg graph (en)
rdfs:comment	In the mathematical field of graph theory, the Barnette–Bosák–Lederberg graph is a cubic (that is, 3-regular) polyhedral graph with no Hamiltonian cycle, the smallest such graph possible. It was discovered in the mid-1960s by Joshua Lederberg, David Barnette, and Juraj Bosák, after whom it is named. It has 38 vertices and 69 edges. (en)
name	Barnette–Bosák–Lederberg graph (en)
foaf:depiction
dcterms:subject	Individual graphs Planar graphs Regular graphs Hamiltonian paths and cycles
Wikipage page ID	61147574 (xsd:integer)
Wikipage revision ID	1075355902 (xsd:integer)
Link from a Wikipage to another Wikipage	Joshua Lederberg Regular graph Cubic graph Individual graphs Planar graphs Regular graphs Mathematics Emanuels Grīnbergs Hamiltonian paths and cycles Goldner–Harary graph Graph theory Tetrahedron Pentagonal prism Herschel graph Planar graph Grinberg's theorem Tutte graph Polyhedral graph Hamiltonian cycle
sameAs	Barnette–Bosák–Lederberg graph Barnette–Bosák–Lederberg graph
dbp:wikiPageUsesTemplate	dbt:Infobox_graph dbt:Reflist dbt:Short_description
thumbnail	wiki-commons:Special:FilePath/Barnette-Bosak-Lederberg_graph_(Lombardi_drawing).svg?width=300
chromatic index	3 (xsd:integer)
chromatic number	3 (xsd:integer)
diameter	9 (xsd:integer)
edges	57 (xsd:integer)
girth	4 (xsd:integer)
properties	Cubic graph Planar graph Polyhedral graph
radius	5 (xsd:integer)
vertices	38 (xsd:integer)
has abstract	In the mathematical field of graph theory, the Barnette–Bosák–Lederberg graph is a cubic (that is, 3-regular) polyhedral graph with no Hamiltonian cycle, the smallest such graph possible. It was discovered in the mid-1960s by Joshua Lederberg, David Barnette, and Juraj Bosák, after whom it is named. It has 38 vertices and 69 edges. Other larger non-Hamiltonian cubic polyhedral graphs include the 46-vertex Tutte graph and a 44-vertex graph found by Emanuels Grīnbergs using Grinberg's theorem.The Barnette–Bosák–Lederberg graph has a similar construction to the Tutte graph but is composed of two Tutte fragments, connected through a pentagonal prism, instead of three connected through a tetrahedron.Without the constraint of having exactly three edges at every vertex, much smaller non-Hamiltonian polyhedral graphs are possible, including the Goldner–Harary graph and the Herschel graph. (en)
prov:wasDerivedFrom	wikipedia-en:Barnette–Bosák–Lederberg_graph?oldid=1075355902&ns=0
page length (characters) of wiki page	2723 (xsd:nonNegativeInteger)
foaf:isPrimaryTopicOf	wikipedia-en:Barnette–Bosák–Lederberg_graph
is Link from a Wikipage to another Wikipage of	List of graphs by edges and vertices Tutte graph Barnette-Bosak-Lederberg graph Barnette-Bosák-Lederberg graph
is Wikipage redirect of	Barnette-Bosak-Lederberg graph Barnette-Bosák-Lederberg graph
is foaf:primaryTopic of	wikipedia-en:Barnette–Bosák–Lederberg_graph

Faceted Search & Find service v1.17_git139 as of Feb 29 2024

Alternative Linked Data Documents: ODE Content Formats:

RDF

ODATA

Microdata

About

OpenLink Virtuoso version 08.03.3330 as of Mar 19 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (61 GB total memory, 41 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software