Snark de Watkins

Snark de Watkins
Snark de Watkins
Représentation du snark de Watkins
Représentation du snark de Watkins
Nombre de sommets 50
Nombre d'arêtes 75
Distribution des degrés 3-régulier
Rayon 7
Diamètre 7
Maille 5
Automorphismes 5 (Z/5Z)
Nombre chromatique 3
Indice chromatique 4
Propriétés Régulier
Snark
Cubique

Le snark de Watkins est, en théorie des graphes, un graphe 3-régulier possédant 50 sommets et 75 arêtes.

Sommaire

Propriétés

Propriétés générales

Le diamètre du snark de Watkins, l'excentricité maximale de ses sommets, est 7, son rayon, l'excentricité minimale de ses sommets, est 7 et sa maille, la longueur de son plus court cycle, est 5. Il s'agit d'un graphe 3-sommet-connexe et d'un graphe 3-arête-connexe, c'est-à-dire qu'il est connexe et que pour le rendre déconnecté il faut le priver au minimum de 3 sommets ou de 3 arêtes.

Coloriage

Le nombre chromatique du snark de Watkins est 3. C'est-à-dire qu'il est possible de le colorer avec 3 couleurs de telle façon que deux sommets reliés par une arête soient toujours de couleurs différentes mais ce nombre est minimal. Il n'existe pas de 2-coloration valide du graphe.

L'indice chromatique du snark de Watkins est 4. Il existe donc une 4-coloration des arêtes du graphe tels que deux arêtes incidentes à un même sommet soient toujours de couleurs différentes. Ce nombre est minimal.

Propriétés algébriques

Le groupe d'automorphismes du snark de Watkins est un groupe abélien d'ordre 5 isomorphe au groupe cyclique Z/5Z.

Le polynôme caractéristique du snark de Watkins est : (x − 3)(x − 1)9(x + 2)4(x18 + 2x17 − 27x16 − 56x15 + 290x14 + 623x13 − 1589x12 − 3541x11 + 4752x10 + 11035x9 − 7705x8 − 18755x7 + 6375x6 + 16165x5 − 2460x4 − 5829x3 + 532x2 + 558x + 29)2.

Voir aussi

Liens internes

Liens externes

Références



Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Snark de Watkins de Wikipédia en français (auteurs)

Игры ⚽ Нужен реферат?

Regardez d'autres dictionnaires:

  • 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

  • Petersen graph — Infobox graph name = Petersen graph image caption = The Petersen graph is most commonly drawn as a pentagon with a pentagram inside, with five spokes. namesake = Julius Petersen vertices = 10 edges = 15 radius = 2 diameter = 2 girth = 5 chromatic …   Wikipedia

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

  • Chronologie der englischen Kinder- und Jugendliteratur — Diese Chronologie der englischen Kinder und Jugendliteratur soll einen Überblick über wichtige Ereignisse in der Geschichte der Kinder und Jugendliteratur Englands bieten. Erfasst sind vor allem Veröffentlichungen wichtiger Kinder und… …   Deutsch Wikipedia

  • McDonnell Douglas F-15E Strike Eagle — McDonnell Douglas F 15E Strike Eagle …   Wikipédia en Français

  • SR-71 Blackbird — infobox Aircraft name = SR 71 Blackbird caption =An SR 71B Trainer over the Sierra Nevada Mountains of California in 1994. Note second cockpit is raised for the instructor. type = Strategic Reconnaissance manufacturer = Lockheed Skunk Works… …   Wikipedia

  • Leicestershire Schools Symphony Orchestra — The Leicestershire Schools Symphony Orchestra (LSSO) is a youth orchestra based in Leicester, England. The players, aged between 15 and 18, are all drawn from secondary schools in the county of Leicestershire and the City of Leicester.The… …   Wikipedia

  • 45th Air Division — Infobox Military Unit unit name= 45th Air Division caption= 45th Air Division emblem dates= 15 February 1943–18 June 1945 24 September 1954–18 January 1958 20 November 1958–15 June 1989 country= United States allegiance= branch= United States Air …   Wikipedia

Share the article and excerpts

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