Résultats de la recherche

En [[théorie des graphes]] on dit que deux sommets d'un graphe non-orienté sont '''voisins''' ou ''' ...{ouvrage|titre=Théorie des graphes : une brève introduction (avec un biais algébrique assumé) | auteur = Olivier Fouquet | année = 2012 |lire en ligne=http://www ...

Dans le [[Mathématiques|domaine mathématique]] de la [[théorie des graphes]], un '''graphe de conférence''' est un [[graphe fortement régulier]] parti ...d'un graphe de conférence est inconnue. Les graphes de Paley sont tous des graphes de conférence. ...

...ge, et vice versa, donc les deux graphes sont des duaux algébriques et ont des matroïdes graphiques duaux. ]] ...t une caractérisation, en théorie des [[matroïde]]s, des [[Graphe planaire|graphes planaires]] ; critère nommée d'après [[Hassler Whitney]]<ref>{{article ...

...théorie des graphes)|diamètre]] 2 ne peut avoir qu'un [[Degré (théorie des graphes)|degré]] <math>d</math> égal à 2, 3, 7 ou 57. == Exemples de graphes de Moore == ...

...isomorphisme de graphes''' est une [[bijection]] entre les sommets de deux graphes qui préserve les arêtes. Ce concept est en accord avec la notion générale d Plus précisément, un isomorphisme ''f'' entre les [[Graphe (mathématiques)|graphes]] ''G'' et ''H'' est une [[bijection]] entre les sommets de ''G'' et ceux d ...

...expanseur|graphes expanseurs]]. Autrement dit, il s'agit d'une famille de graphes où chaque sommet a un même degré (régulier) et où les deux valeurs propres Parmi les graphes de Ramanujan, on compte les [[Clique (théorie des graphes)|cliques]], les [[graphe biparti complet|bipartis complets]] <math>K_{n,n}< ...

{{Ebauche|théorie des graphes|informatique théorique}} ...ref>. Cet objet est intéressant notamment pour décomposer un graphe en des graphes plus petits et plus simples. ...

...miques]] unidimensionnels. L'invariant permet une classification partielle des matrices d'incidence irréductibles non triviales. On peut montrer que, pour des matrices d'incidences irréductibles non triviales, l'équivalence de flot es ...

{{Confusion|homéomorphisme de graphes}} ...dans un graphe <math>H</math> doit respecter les [[Lexique en théorie des graphes#A|relations d'adjacence]] présentes dans <math>G</math>. ...

...q)</math> est le graphe dont les sommets sont <math>S^d</math>, l'ensemble des mots de longueur <math>d</math> sur un alphabet <math>S</math>, où <math>|S ...me le [[produit cartésien de graphes|produit cartésien]] de <math>d</math> graphes complets <math>K_q</math>, soit : <center><math> H(d,q) = H(d-1,q) \square ...

* '''invariante point par point''' si tous ses éléments sont des points fixes ; ...s de groupe]]. En effet, les invariants d'une application peuvent apporter des informations à son sujet. ...

...atoire qui applique des méthodes [[Topologie|topologiques]] et [[Topologie algébrique|algébrico-topologiques]] à la résolution de problèmes en [[combinatoire]]. ...u {{s-|20}}, elle est devenue progressivement le domaine de la [[topologie algébrique]]<ref name="dL">{{article|prénom=Mark|nom=de Longueville|titre=25 years pro ...

...ijection]] de l'ensemble des sommets vers lui-même qui préserve l'ensemble des arêtes. ...éral s'arranger pour mettre en évidence visuellement les automorphismes de graphes sous forme de [[Symétrie (transformation géométrique)|symétries]] dans le t ...

En [[théorie des graphes]], une '''matrice laplacienne''', ou matrice de [[Pierre-Simon de Laplace|L ...st définie par : <math>L = D - A</math> où <math>D</math> est la [[matrice des degrés]] de ''G'' et <math>A</math> la [[matrice d'adjacence]] de ''G''<ref ...

...la définition originale d'Ihara peut être réinterprété dans la théorie des graphes. C'est Toshikazu Sunada qui a réalisé cette suggestion, en 1985. Comme l'a ...dessus<ref>Terras (2010) {{p.|12}}</ref>. Cette formulation en théorie des graphes est due à Sunada. ...

...(géométrie)#Variété à bord|bord]]) est le nombre maximum de découpes selon des courbes fermées simples disjointes pouvant être faites de cette surface san ...différentielles]] sur la courbe. Les deux notions coïncident sur le corps des nombres complexes. ...

...aphe]] et ses propriétés. C'est une branche de la [[théorie algébrique des graphes]]. On s'intéresse en général à la [[matrice d'adjacence]] et à la [[matrice ...<math>V</math> désigne l'ensemble des sommets et <math>E</math> l'ensemble des arêtes. Le graphe possède <math>|V| = n</math> sommets, notés <math>v_1, \c ...

L{{'}}'''invariant de Colin de Verdière''' est un paramètre de [[théorie des graphes]], défini pour tout [[graphe (mathématiques discrètes)|graphe]], introduit Soit <math>G=(V,E)</math> un graphe simple sans [[boucle (théorie des graphes)|boucle]]. On suppose [[sans perte de généralité]] que <math>V=\{1,\dots,n\ ...

...t que les cartes généralisées sont parfois utilisées même pour représenter des objets orientables sans bord. La définition des cartes généralisées en dimension quelconque est donnée dans<ref>Lienhardt P ...

...e Cayley ont font de bons candidats pour construire des [[graphe expanseur|graphes expanseurs]]. {{Familles de graphes définies par leurs automorphismes}} ...