BF-graphe
- BF-graphe
-
En théorie des graphes, un BF-graphe est un hypergraphe orienté où tous les hyperarcs sont soient des B-arcs, soit des F-arcs. Un B-arc est un hyperarc orienté dont la tête est de taille 1, tandis qu'un F-arc est un hyperarc orienté dont la queue est de taille 1.
Bibliographie
(en) G. Gallo, G.Longo, S. Nguyen and S. Pallottino, Directed hypergraphs and applications, vol. 42, 1993, p. 177–201
(en) S. Nguyen, D. Pretolani and L. Markenson, On Some Path Problems on Oriented Hypergraphs, vol. 32, 1998, p. 1–20
Wikimedia Foundation.
2010.
Contenu soumis à la licence CC-BY-SA. Source : Article BF-graphe de Wikipédia en français (auteurs)
Regardez d'autres dictionnaires:
Graphe de Petersen — Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier … Wikipédia en Français
Graphe Planaire — Dans la théorie des graphes, un graphe planaire est un graphe qui a la particularité de pouvoir se représenter sur un plan sans qu aucune arête (ou arc pour un graphe orienté) n en croise une autre. Autrement dit, ces graphes sont précisément… … Wikipédia en Français
Graphe Petersen — Graphe de Petersen Graphe de Petersen Schéma classique du graphe de Petersen, sous la forme d un pentagone et d un pentagramme concentriques, reliés par cinq rayons. Nombre de sommets 10 Nombre d arêtes 15 Distribution des degrés 3 régulier… … Wikipédia en Français
Graphe de Nauru — Représentation du graphe de Nauru. Notation F24A Nombre de sommets 24 Nombre d arêtes 36 Distribution des degrés 3 régulier … Wikipédia en Français
Graphe de Hoffman-Singleton — Schéma du graphe de Hoffman Singleton, présentant ses 50 sommets sous la forme de deux cercles concentriques de 25 sommets. Nombre de sommets 50 Nombre d arêtes 175 Distribution des degrés … Wikipédia en Français
Graphe diamant — Représentation du graphe diamant. Nombre de sommets 4 Nombre d arêtes 5 Distribution des degrés 2 (2 sommets) 3 (2 sommets) Rayon 1 … Wikipédia en Français
Graphe roue — Quelques exemples de graphe roue. Notation Wn Nombre de sommets n Nombre d arêtes 2(n … Wikipédia en Français
Graphe hexaédrique — Représentation du graphe hexaédrique. Nombre de sommets 8 Nombre d arêtes 12 Distribution des degrés 3 régulier Rayon 3 … Wikipédia en Français
Graphe de Heawood — Représentation du graphe de Heawood. Nombre de sommets 14 Nombre d arêtes 21 Distribution des degrés 3 régulier Rayon 3 … Wikipédia en Français
Graphe cuboctaédrique — Représentation du graphe cuboctaédrique. Nombre de sommets 12 Nombre d arêtes 24 Distribution des degrés 4 régulier Rayon … Wikipédia en Français
Graphe de Clebsch — Représentation du graphe de Clebsch Nombre de sommets 16 Nombre d arêtes 40 Distribution des degrés 5 régulier Rayon … Wikipédia en Français
