About: Blanuša snarks     Goto   Sponge   NotDistinct   Permalink

An Entity of Type : yago:WikicatRegularGraphs, within Data Space : dbpedia.org:8891 associated with source document(s)
QRcode icon
http://dbpedia.org:8891/describe/?url=http%3A%2F%2Fdbpedia.org%2Fresource%2FBlanu%C5%A1a_snarks

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.

AttributesValues
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
  • Blanuša snarks (en)
foaf:depiction
  • http://commons.wikimedia.org/wiki/Special:FilePath/First_Blanusa_snark.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/First_Blanusa_snark_3COL.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/First_Blanusa_snark_4edge_color.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Second_Blanusa_snark_3COL.svg
  • http://commons.wikimedia.org/wiki/Special:FilePath/Second_Blanusa_snark_4edge_color.svg
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
Faceted Search & Find service v1.17_git139 as of Feb 29 2024


Alternative Linked Data Documents: ODE     Content Formats:   [cxml] [csv]     RDF   [text] [turtle] [ld+json] [rdf+json] [rdf+xml]     ODATA   [atom+xml] [odata+json]     Microdata   [microdata+json] [html]    About   
This material is Open Knowledge   W3C Semantic Web Technology [RDF Data] Valid XHTML + RDFa
OpenLink Virtuoso version 08.03.3331 as of Sep 2 2024, on Linux (x86_64-generic-linux-glibc212), Single-Server Edition (62 GB total memory, 43 GB memory in use)
Data on this page belongs to its respective rights holders.
Virtuoso Faceted Browser Copyright © 2009-2024 OpenLink Software