About: Snark (graph theory)

Property	Value
dbo:description	связный кубический граф без мостов c хроматическим индексом 4 (ru) connected, bridgeless cubic graph with chromatic index equal to 4 (en) grafo cubico connesso, privo di ponti, con indice cromatico uguale a 4 (it) figure mathématique (fr) összefüggő, hídmentes, 3-reguláris gráf, 4-es kromatikus számmal (hu)
dbo:thumbnail	wiki-commons:Special:FilePath/Petersen1_tiny.svg?width=300
dbo:wikiPageWikiLink	dbr:Co-NP-complete dbr:Lewis_Carroll dbr:Hamiltonian_graph dbr:Simple_graph dbr:Undirected_graph dbr:Martin_Gardner dbr:Hadwiger_conjecture_(graph_theory) dbc:Graph_minor_theory dbr:Edge_coloring dbr:Dual_graph dbr:Electronic_Journal_of_Combinatorics dbr:Julius_Petersen dbr:Paul_Seymour_(mathematician) dbr:W._T._Tutte dbr:Branko_Grünbaum dbr:Mathematics dbr:Connectivity_(graph_theory) dbr:The_Hunting_of_the_Snark dbr:Graph_factorization dbr:Flower_snark dbr:Cycle_double_cover dbr:Cycle_double_cover_conjecture dbr:Rufus_Isaacs_(game_theorist) dbr:Handshaking_lemma dbr:Petersen_graph dbr:Graph_embedding dbr:Graph_theory dbr:George_Szekeres dbr:Graph_coloring dbr:Girth_(graph_theory) dbr:Bridge_(graph_theory) dbr:Daniel_P._Sanders dbr:Danilo_Blanuša dbc:Regular_graphs dbr:Graph_minor dbr:Cubic_graph dbr:Neil_Robertson_(mathematician) dbr:Hypohamiltonian_graph dbr:Tietze's_graph dbr:Nowhere-zero_flow dbr:Möbius_strip dbc:Graph_coloring dbr:Four_color_theorem dbr:Blanuša_snarks dbr:Loop_(graph_theory) dbr:Robin_Thomas_(mathematician) dbr:Vizing's_theorem dbr:Four-color_theorem dbr:Alfred_Kempe dbc:Graph_families dbr:Maximal_planar_graph dbr:Planar_graph dbr:Homeomorphism_(graph_theory) dbr:Double-star_snark dbr:Szekeres_snark dbr:Watkins_snark dbr:Minor_(graph_theory) dbr:Descartes_snark dbr:Heinrich_Franz_Friedrich_Tietze dbr:NP-complete dbr:File:Petersen1_tiny.svg dbr:Nowhere-zero_flows dbr:OEIS dbr:Bill_Tutte dbr:Cubic_graphs dbr:Peter_G._Tait dbr:File:Flower_snarkv.svg
dbp:mode	cs2 (en)
dbp:title	Snark (en)
dbp:urlname	Snark (en)
dbp:wikiPageUsesTemplate	dbt:Good_article dbt:Commons_category dbt:Reflist dbt:R dbt:Cquote dbt:About dbt:MathWorld dbt:OEIS_link dbt:Harvtxt dbt:Short_description
dct:subject	dbc:Graph_minor_theory dbc:Regular_graphs dbc:Graph_coloring dbc:Graph_families
rdfs:label	Snark (graph theory) (en) Snark (teoria dei grafi) (it) Snark (graphe) (fr) Żmirłacz (teoria grafów) (pl) Снарк (теория графов) (ru) Снарк (теорія графів) (uk)
owl:sameAs	freebase:Snark (graph theory) yago-res:Snark (graph theory) wikidata:Snark (graph theory) dbpedia-it:Snark (graph theory) dbpedia-fr:Snark (graph theory) dbpedia-he:Snark (graph theory) dbpedia-ru:Snark (graph theory) dbpedia-pl:Snark (graph theory) dbpedia-hr:Snark (graph theory) dbpedia-uk:Snark (graph theory) dbpedia-global:Snark (graph theory) dbr:Snark (graph theory)
prov:wasDerivedFrom	wikipedia-en:Snark_(graph_theory)?oldid=1272090717&ns=0
foaf:depiction	wiki-commons:Special:FilePath/Petersen1_tiny.svg wiki-commons:Special:FilePath/Flower_snarkv.svg
foaf:isPrimaryTopicOf	wikipedia-en:Snark_(graph_theory)
is dbo:wikiPageDisambiguates of	dbr:Snark
is dbo:wikiPageRedirects of	dbr:Snark_theorem
is dbo:wikiPageWikiLink of	dbr:Glossary_of_graph_theory dbr:Snark_(Lewis_Carroll) dbr:Hadwiger_conjecture_(graph_theory) dbr:Edge_coloring dbr:Snark dbr:The_Hunting_of_the_Snark dbr:Flower_snark dbr:Cycle_double_cover dbr:Rufus_Isaacs_(game_theorist) dbr:Petersen_graph dbr:Danilo_Blanuša dbr:List_of_Martin_Gardner_Mathematical_Games_columns dbr:Faculty_of_Electrical_Engineering_and_Computing,_University_of_Zagreb dbr:Cubic_graph dbr:Hypohamiltonian_graph dbr:Tietze's_graph dbr:Nowhere-zero_flow dbr:Thagomizer dbr:List_of_graph_theory_topics dbr:Four_color_theorem dbr:Blanuša_snarks dbr:Vizing's_theorem dbr:Double-star_snark dbr:Szekeres_snark dbr:Watkins_snark dbr:Blanche_Descartes dbr:Descartes_snark dbr:Generalized_Petersen_graph dbr:Peter_Tait_(physicist) dbr:The_Petersen_Graph dbr:Loupekine_snarks dbr:Gallery_of_named_graphs dbr:Snark_theorem
is dbp:properties of	dbr:Flower_snark dbr:Petersen_graph dbr:Tietze's_graph dbr:Blanuša_snarks dbr:Double-star_snark dbr:Szekeres_snark dbr:Watkins_snark dbr:Descartes_snark
is rdfs:seeAlso of	dbr:Cycle_double_cover
is foaf:primaryTopic of	wikipedia-en:Snark_(graph_theory)