Szekeres snark

Szekeres snark

infobox graph
name = Szekeres snark


image_caption =
namesake = George Szekeres
vertices = 50
edges =
chromatic_number =
chromatic_index =
properties = Snark

In graph theory, the Szekeres snark is a snark with 50 vertices. It was the fifth known snark, discovered by George Szekeres in 1973.

References

*

External links

*


Wikimedia Foundation. 2010.

Игры ⚽ Нужно решить контрольную?

Look at other dictionaries:

  • Snark de Szekeres — Représentation du snark de Szekeres Nombre de sommets 50 Nombre d arêtes 75 Distribution des degrés 3 régulier Rayon …   Wikipédia en Français

  • Snark (graph theory) — In 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 three colors without two edges of the… …   Wikipedia

  • Szekeres — Cette page d’homonymie répertorie les différents sujets et articles partageant un même nom. Szekeres: Adrián Szekeres Imre Szekeres Métrique de Kruskal Szekeres Snark de Szekeres Catégorie : Homonymie …   Wikipédia en Français

  • Snark double étoile — Représentation du snark double étoile Nombre de sommets 30 Nombre d arêtes 45 Distribution des degrés 3 régulier Rayon …   Wikipédia en Français

  • George Szekeres — Infobox Scientist name = George Szekeres |300px image width = 300px caption = George Szekeres, 2001 birth date = birth date|1911|5|29|mf=y birth place = Budapest, Hungary death date = death date and age|2005|8|28|1911|5|29|mf=y death place =… …   Wikipedia

  • Double-star snark — The Double star snark Vertices 30 Edges 45 Chromatic number …   Wikipedia

  • Projet:Mathématiques/Liste des articles de mathématiques — Cette page n est plus mise à jour depuis l arrêt de DumZiBoT. Pour demander sa remise en service, faire une requête sur WP:RBOT Cette page recense les articles relatifs aux mathématiques, qui sont liés aux portails de mathématiques, géométrie ou… …   Wikipédia en Français

  • Cubic graph — Not to be confused with graphs of cubic functions. The Petersen graph is a Cubic graph …   Wikipedia

  • List of mathematics articles (S) — NOTOC S S duality S matrix S plane S transform S unit S.O.S. Mathematics SA subgroup Saccheri quadrilateral Sacks spiral Sacred geometry Saddle node bifurcation Saddle point Saddle surface Sadleirian Professor of Pure Mathematics Safe prime Safe… …   Wikipedia

  • Cycle double cover — Unsolved problems in mathematics Does every bridgeless graph have a multiset of cycles covering every edge exactly twice? …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”