Cage (théorie des graphes)


Cage (théorie des graphes)

En théorie des graphes, une cage est un graphe régulier minimal pour une maille donnée. Plus précisément, une (r,g)-cage est un graphe régulier de degrés r et minimal pour la maille g.

Quand le terme de g-cage est employé, il s'agit en fait d'une cage cubique, c'est-à-dire d'une (3,g)-cage.


Wikimedia Foundation. 2010.

Contenu soumis à la licence CC-BY-SA. Source : Article Cage (théorie des graphes) de Wikipédia en français (auteurs)

Regardez d'autres dictionnaires:

  • Maille (théorie des graphes) — En théorie des graphes, la maille d un graphe est la longueur du plus court de ses cycles. Un graphe acyclique est généralement considéré comme ayant une maille infinie (ou, pour certains auteurs, une maille de 1). Un graphe régulier de degrés r… …   Wikipédia en Français

  • Cage de Foster — Nombre de sommets 30 Nombre d arêtes 75 Distribution des degrés 5 régulier Rayon 3 Diamètre 3 Maille 5 Nombre chromatique 4 …   Wikipédia en Français

  • 10-cage de Balaban — Représentation de la 10 cage de Balaban Nombre de sommets 70 Nombre d arêtes 105 Rayon 6 Diamètre 6 …   Wikipédia en Français

  • 11-cage de Balaban — Représentation de la 11 cage de Balaban Nombre de sommets 112 Nombre d arêtes 168 Rayon 6 Diamètre 8 …   Wikipédia en Français

  • 12-cage de Tutte — Représentation de la 12 cage de Tutte Nombre de sommets 126 Nombre d arêtes 189 Distribution des degrés 3 régulier Rayon …   Wikipédia en Français

  • 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

  • Graphe de McGee — Représentation du graphe de McGee. Nombre de sommets 24 Nombre d arêtes 36 Distribution des degrés 3 régulier Rayon …   Wikipédia en Français

  • Graphe de Harries-Wong — Représentation du graphe de Harries Wong. Nombre de sommets 70 Nombre d arêtes 105 Distribution des degrés 3 régulier Rayon …   Wikipédia en Français

  • Graphe de Meringer — Nombre de sommets 30 Nombre d arêtes 75 Distribution des degrés 5 régulier Rayon 3 Diamètre 3 Maille 5 Automorphismes 96 Nombr …   Wikipédia en Français

  • Graphe de Robertson — Représentation hamiltonienne du graphe de Robertson. Nombre de sommets 19 Nombre d arêtes 38 Distribution des degrés 4 régulier …   Wikipédia en Français


We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.