Matches in DBpedia 2015-10 for { <http://dbpedia.org/resource/Snark_(graph_theory)> ?p ?o }
- Snark_(graph_theory) abstract "In the mathematical field of graph theory, a snark is a connected, bridgeless cubic graph with chromatic index equal to 4. In other words, it is a graph in which every vertex has three neighbors, and the edges cannot be colored by only three colors without two edges of the same color meeting at a point. (By Vizing's theorem, the chromatic index of a cubic graph is 3 or 4.) In order to avoid trivial cases, snarks are often restricted to have girth at least 5.Writing in The Electronic Journal of Combinatorics, Miroslav Chladný states that".
- Snark_(graph_theory) thumbnail Flower_snarkv.svg?width=300.
- Snark_(graph_theory) wikiPageExternalLink pp914.ps.
- Snark_(graph_theory) wikiPageID "727811".
- Snark_(graph_theory) wikiPageLength "11063".
- Snark_(graph_theory) wikiPageOutDegree "61".
- Snark_(graph_theory) wikiPageRevisionID "682707421".
- Snark_(graph_theory) wikiPageWikiLink Bill_Tutte.
- Snark_(graph_theory) wikiPageWikiLink Blanche_Descartes.
- Snark_(graph_theory) wikiPageWikiLink Blanuša_snarks.
- Snark_(graph_theory) wikiPageWikiLink Blanuša–Descartes–Szekeres_snark.
- Snark_(graph_theory) wikiPageWikiLink Branko_Grünbaum.
- Snark_(graph_theory) wikiPageWikiLink Bridge_(graph_theory).
- Snark_(graph_theory) wikiPageWikiLink Category:Graph_coloring.
- Snark_(graph_theory) wikiPageWikiLink Category:Graph_families.
- Snark_(graph_theory) wikiPageWikiLink Category:Graph_minor_theory.
- Snark_(graph_theory) wikiPageWikiLink Category:Regular_graphs.
- Snark_(graph_theory) wikiPageWikiLink Chromatic_index.
- Snark_(graph_theory) wikiPageWikiLink Connectivity_(graph_theory).
- Snark_(graph_theory) wikiPageWikiLink Croats.
- Snark_(graph_theory) wikiPageWikiLink Cubic_graph.
- Snark_(graph_theory) wikiPageWikiLink Cycle_double_cover.
- Snark_(graph_theory) wikiPageWikiLink Cycle_double_cover_conjecture.
- Snark_(graph_theory) wikiPageWikiLink Daniel_P._Sanders.
- Snark_(graph_theory) wikiPageWikiLink Danilo_Blanuša.
- Snark_(graph_theory) wikiPageWikiLink Descartes_snark.
- Snark_(graph_theory) wikiPageWikiLink Double-star_snark.
- Snark_(graph_theory) wikiPageWikiLink Edge_coloring.
- Snark_(graph_theory) wikiPageWikiLink Electronic_Journal_of_Combinatorics.
- Snark_(graph_theory) wikiPageWikiLink Flower_snark.
- Snark_(graph_theory) wikiPageWikiLink Four_color_theorem.
- Snark_(graph_theory) wikiPageWikiLink George_Szekeres.
- Snark_(graph_theory) wikiPageWikiLink Girth_(graph_theory).
- Snark_(graph_theory) wikiPageWikiLink Graph_embedding.
- Snark_(graph_theory) wikiPageWikiLink Graph_minor.
- Snark_(graph_theory) wikiPageWikiLink Graph_theory.
- Snark_(graph_theory) wikiPageWikiLink Hadwiger_conjecture_(graph_theory).
- Snark_(graph_theory) wikiPageWikiLink Hamiltonian_graph.
- Snark_(graph_theory) wikiPageWikiLink Hamiltonian_path.
- Snark_(graph_theory) wikiPageWikiLink Homeomorphism_(graph_theory).
- Snark_(graph_theory) wikiPageWikiLink Hypohamiltonian_graph.
- Snark_(graph_theory) wikiPageWikiLink Lewis_Carroll.
- Snark_(graph_theory) wikiPageWikiLink Martin_Gardner.
- Snark_(graph_theory) wikiPageWikiLink Mathematician.
- Snark_(graph_theory) wikiPageWikiLink Mathematics.
- Snark_(graph_theory) wikiPageWikiLink Minor_(graph_theory).
- Snark_(graph_theory) wikiPageWikiLink Miroslav_Chladný.
- Snark_(graph_theory) wikiPageWikiLink Neil_Robertson_(mathematician).
- Snark_(graph_theory) wikiPageWikiLink Nowhere-zero_flow.
- Snark_(graph_theory) wikiPageWikiLink Nowhere-zero_flows.
- Snark_(graph_theory) wikiPageWikiLink OEIS.
- Snark_(graph_theory) wikiPageWikiLink On-Line_Encyclopedia_of_Integer_Sequences.
- Snark_(graph_theory) wikiPageWikiLink Paul_Seymour_(mathematician).
- Snark_(graph_theory) wikiPageWikiLink Peter_Guthrie_Tait.
- Snark_(graph_theory) wikiPageWikiLink Peter_Tait_(physicist).
- Snark_(graph_theory) wikiPageWikiLink Petersen_graph.
- Snark_(graph_theory) wikiPageWikiLink Planar_graph.
- Snark_(graph_theory) wikiPageWikiLink Robin_Thomas_(mathematician).
- Snark_(graph_theory) wikiPageWikiLink Rufus_Isaacs_(game_theorist).
- Snark_(graph_theory) wikiPageWikiLink Szekeres_snark.
- Snark_(graph_theory) wikiPageWikiLink The_Electronic_Journal_of_Combinatorics.
- Snark_(graph_theory) wikiPageWikiLink The_Hunting_of_the_Snark.
- Snark_(graph_theory) wikiPageWikiLink Tietzes_graph.
- Snark_(graph_theory) wikiPageWikiLink Vizings_theorem.
- Snark_(graph_theory) wikiPageWikiLink W._T._Tutte.
- Snark_(graph_theory) wikiPageWikiLink Watkins_snark.
- Snark_(graph_theory) wikiPageWikiLink File:Flower_snarkv.svg.
- Snark_(graph_theory) wikiPageWikiLinkText "Snark (graph theory)".
- Snark_(graph_theory) wikiPageWikiLinkText "Snark".
- Snark_(graph_theory) wikiPageWikiLinkText "Snark_(graph_theory)#Snark_theorem".
- Snark_(graph_theory) wikiPageWikiLinkText "Snarks".
- Snark_(graph_theory) wikiPageWikiLinkText "graph theory".
- Snark_(graph_theory) wikiPageWikiLinkText "snark theorem".
- Snark_(graph_theory) wikiPageWikiLinkText "snark".
- Snark_(graph_theory) wikiPageWikiLinkText "snarks".
- Snark_(graph_theory) hasPhotoCollection Snark_(graph_theory).
- Snark_(graph_theory) title "Snark".
- Snark_(graph_theory) urlname "Snark".
- Snark_(graph_theory) wikiPageUsesTemplate Template:About.
- Snark_(graph_theory) wikiPageUsesTemplate Template:Asof.
- Snark_(graph_theory) wikiPageUsesTemplate Template:Cquote.
- Snark_(graph_theory) wikiPageUsesTemplate Template:MathWorld.
- Snark_(graph_theory) wikiPageUsesTemplate Template:OEIS_link.
- Snark_(graph_theory) wikiPageUsesTemplate Template:Reflist.
- Snark_(graph_theory) subject Category:Graph_coloring.
- Snark_(graph_theory) subject Category:Graph_families.
- Snark_(graph_theory) subject Category:Graph_minor_theory.
- Snark_(graph_theory) subject Category:Regular_graphs.
- Snark_(graph_theory) comment "In the mathematical field of graph theory, a snark is a connected, bridgeless cubic graph with chromatic index equal to 4. In other words, it is a graph in which every vertex has three neighbors, and the edges cannot be colored by only three colors without two edges of the same color meeting at a point.".
- Snark_(graph_theory) label "Snark (graph theory)".
- Snark_(graph_theory) sameAs Snark_(graphe).
- Snark_(graph_theory) sameAs סנרק_(תורת_הגרפים).
- Snark_(graph_theory) sameAs Snark_(teoria_dei_grafi).
- Snark_(graph_theory) sameAs Żmirłacz_(teoria_grafów).
- Snark_(graph_theory) sameAs m.03644m.
- Snark_(graph_theory) sameAs Снарк_(теория_графов).
- Snark_(graph_theory) sameAs Q6470127.
- Snark_(graph_theory) sameAs Q6470127.
- Snark_(graph_theory) wasDerivedFrom Snark_(graph_theory)?oldid=682707421.
- Snark_(graph_theory) depiction Flower_snarkv.svg.