Graphe d’amitié – TechWatch

Construction : suppression d'espaces en trop

← Version précédente		Version du 8 décembre 2021 à 02:20
Ligne 24 :		Ligne 24 :
	== Construction ==		== Construction ==

	Le graphe d’amitié ”F<sub>n</sub>” peut être construit en joignant ”n” copies du [[graphe cycle]] ”C” <sub>3</sub> avec un sommet commun<ref>{{article\|nom=Gallian\|prénom=Joseph A.\|titre=A dynamic survey of graph labeling\|journal=Electronic Journal of Combinatorics\|pages=DS6\|date=January 3, 2007\|doi=10.37236/27\|doi-access=free}}.</ref>.		Le graphe d’amitié ”F<sub>n</sub>” peut être construit en joignant ”n” copies du [[graphe cycle]] ”C”<sub>3</sub> avec un sommet commun<ref>{{article\|nom=Gallian\|prénom=Joseph A.\|titre=A dynamic survey of graph labeling\|journal=Electronic Journal of Combinatorics\|pages=DS6\|date=January 3, 2007\|doi=10.37236/27\|doi-access=free}}.</ref>.

	Par construction, le graphe d’amitié ”F <sub>n</sub>” est isomorphe au [[graphe moulin]] Wd(3, ”n”). C’est un graphe [[Graphe distance-unité\|distance unitaire]] avec maille 3, diamètre 2 et rayon 1. Le graphe ”F”<sub>2</sub> est isomorphe au [[graphe papillon]].		Par construction, le graphe d’amitié ”F<sub>n</sub>” est isomorphe au [[graphe moulin]] Wd(3, ”n”). C’est un graphe [[Graphe distance-unité\|distance unitaire]] avec maille 3, diamètre 2 et rayon 1. Le graphe ”F”<sub>2</sub> est isomorphe au [[graphe papillon]].

	== Théorème de l’amitié ==		== Théorème de l’amitié ==