In the mathematical field of graph theory, the Blanuša snarks are two 3-regular graphs with 18 vertices and 27 edges. They were discovered by Yugoslavian mathematician Danilo Blanuša in 1946 and are named after him. When discovered, only one snark was known—the Petersen graph. As snarks, the Blanuša snarks are connected, bridgeless cubic graphs with chromatic index equal to 4. Both of them have chromatic number 3, diameter 4 and girth 5. They are non-hamiltonian but are hypohamiltonian. Both have book thickness 3 and queue number 2.
Attributes | Values |
---|
rdf:type
| |
rdfs:label
| - Blanuša snarks (en)
- Снарк Блануши (ru)
- Снарк Блануші (uk)
|
rdfs:comment
| - In the mathematical field of graph theory, the Blanuša snarks are two 3-regular graphs with 18 vertices and 27 edges. They were discovered by Yugoslavian mathematician Danilo Blanuša in 1946 and are named after him. When discovered, only one snark was known—the Petersen graph. As snarks, the Blanuša snarks are connected, bridgeless cubic graphs with chromatic index equal to 4. Both of them have chromatic number 3, diameter 4 and girth 5. They are non-hamiltonian but are hypohamiltonian. Both have book thickness 3 and queue number 2. (en)
- Снарк Блануши — 3-регулярный граф с 18 вершинами и 27 рёбрами. Существуют два таких графа. Носят имя нашедшего оба этих графа в 1946 году югославского математика Данило Блануши. (На момент 1946 года был известен всего один снарк — граф Петерсена.) Как и все снарки, снарки Блануши являются связными кубическими графами без мостов с хроматическим индексом 4. Оба имеют хроматическое число 3, диаметр 4 и обхват 5. Они негамильтоновы, но гипогамильтоновы. (ru)
- Снарк Блануші — 3-регулярний граф з 18 вершинами і 27 ребрами. Існують два таких графи. Обидва ці графи знайшов у 1946 році югославський математик , на честь якого вони й названі. На той час був відомий лише один снарк — граф Петерсена. Як і всі снарки, снарки Блануші є зв'язними кубічними графами без мостів з хроматичним індексом 4. Обидва мають хроматичне число 3, діаметр 4 і обхват 5. Вони негамільтонові, але . (uk)
|
name
| |
foaf:depiction
| |
dcterms:subject
| |
Wikipage page ID
| |
Wikipage revision ID
| |
Link from a Wikipage to another Wikipage
| |
sameAs
| |
dbp:wikiPageUsesTemplate
| |
thumbnail
| |
namesake
| |
automorphisms
| |
chromatic index
| |
chromatic number
| |
diameter
| |
edges
| |
girth
| |
image caption
| - The first Blanuša snark (en)
|
properties
| |
radius
| |
vertices
| |
has abstract
| - In the mathematical field of graph theory, the Blanuša snarks are two 3-regular graphs with 18 vertices and 27 edges. They were discovered by Yugoslavian mathematician Danilo Blanuša in 1946 and are named after him. When discovered, only one snark was known—the Petersen graph. As snarks, the Blanuša snarks are connected, bridgeless cubic graphs with chromatic index equal to 4. Both of them have chromatic number 3, diameter 4 and girth 5. They are non-hamiltonian but are hypohamiltonian. Both have book thickness 3 and queue number 2. (en)
- Снарк Блануши — 3-регулярный граф с 18 вершинами и 27 рёбрами. Существуют два таких графа. Носят имя нашедшего оба этих графа в 1946 году югославского математика Данило Блануши. (На момент 1946 года был известен всего один снарк — граф Петерсена.) Как и все снарки, снарки Блануши являются связными кубическими графами без мостов с хроматическим индексом 4. Оба имеют хроматическое число 3, диаметр 4 и обхват 5. Они негамильтоновы, но гипогамильтоновы. (ru)
- Снарк Блануші — 3-регулярний граф з 18 вершинами і 27 ребрами. Існують два таких графи. Обидва ці графи знайшов у 1946 році югославський математик , на честь якого вони й названі. На той час був відомий лише один снарк — граф Петерсена. Як і всі снарки, снарки Блануші є зв'язними кубічними графами без мостів з хроматичним індексом 4. Обидва мають хроматичне число 3, діаметр 4 і обхват 5. Вони негамільтонові, але . (uk)
|
book thickness
| |
queue number
| |
gold:hypernym
| |
prov:wasDerivedFrom
| |
page length (characters) of wiki page
| |
foaf:isPrimaryTopicOf
| |
is Link from a Wikipage to another Wikipage
of | |
is Wikipage redirect
of | |
is foaf:primaryTopic
of | |