Résultats de la recherche

Le '''théorème de Turán''' est un résultat de [[théorie des graphes extrémaux]] découvert par [[Pál Turán]]. ...caractérisation des graphes atteignant cette borne, ce sont les [[graphes de Turán]]. ...

{{Confusion|texte=Pour l'article homonyme, voir [[Conjecture de Hadwiger (géométrie combinatoire)]]}} {{Confusion|Théorème de Hadwiger}} ...

...sur d'autres paramètres comme le degré minimum) et la caractérisation des graphes extrémaux proprement dits. L'étude des graphes extrémaux est une branche de l'étude [[combinatoire]] des graphes. ...

...ence, 1987</ref> ainsi que les [[Immersion (mathématiques)|immersions]] de graphes. ...circuit (le graphe) sur une [[Circuit imprimé|carte de circuit imprimé]] (la surface) sans que deux connexions se croisent et provoquent un [[court-circ ...

...[mathématiques]], le '''lemme de Higman''' est un résultat de la [[théorie des ordres]] qui affirme que, pour un ensemble ...tour en le [[théorème de Robertson-Seymour]] sur les [[Graphe non orienté|graphes]]. ...

...our un [[Degré (théorie des graphes)|degré]] et un [[Diamètre (théorie des graphes)|diamètre]] donnés, est maximal. ...ommage à [[Edward F. Moore]], qui avait tenté de décrire et classifier ces graphes. ...

...ets de deux graphes qui préserve les arêtes. Ce concept est en accord avec la notion générale d'[[isomorphisme]], une bijection qui préserve les structur ...ce logique|si et seulement si]] {''ƒ''(''u''), ''ƒ''(''v'')} est une arête de ''H''. ...

{{Ébauche|théorie des ensembles}} ...[[Suite (mathématiques)|suite]] (''x{{ind|n}}''){{ind|''n''∈ℕ}} d'éléments de ''X'', il existe ''i'' et ''j'' tels que ''i < j'' et ''x{{ind|i}} ≤ x{{ind ...

...es simples]] et de leur [[graphe complémentaire]] et résout une conjecture de [[John L. Selfridge]]. Une démonstration plus simple a été donnée un peu pl L'énoncé est le suivant<ref name="FH">{{Harvsp|Harary|1969|loc=Théorème 11.11}}.</ref> : ...

{{Voir homonymes|Théorème d'Erdős}} ...}</ref>, et a été décrit comme le « théorème fondamental de la théorie des graphes extrémaux »<ref>{{Ouvrage|prénom1=Béla|nom1=Bollobás|lien auteur1=Béla Boll ...

.../sub> (le triangle) et en les reliant directement à deux sommets distincts de C₃. Le nom de graphe taureau est employé au sein de la classification de l'ISGCI (Information System on Graph Classes and their Inclusions)<ref>{{en ...

...selon les valeurs propres de sa matrice de connexion, est aussi un graphe de Ramanujan.]] ...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 ...

...emand]], connu dans son pays pour son rôle de pionnier de la [[théorie des graphes]]. ...uses années. En [[1970]], il choisit ce qui est aujourd'hui l'[[université de Duisbourg et Essen]] et il y resta jusqu'à sa retraite en [[1978]]. ...

* la [[fonction exponentielle]], <math>\exp(x)=\mathrm e^x</math> ; * l'[[exponentielle de base a|exponentielle de base {{mvar|a}}]], <math>\exp_a(x)=a^x</math> ; ...

[[Image:Paley9-perfect.svg|vignette|Graphe parfait avec une clique de trois sommets.]] ...[sous-graphe induit]] et la taille de la plus grande [[clique (théorie des graphes)|clique]] dudit sous-graphe induit sont égaux. ...

{{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. ...

| nom = Graphe de Hajós | légende = Représentation du graphe de Hajós. ...

...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 == ...

{{Autre4|l'homéomorphisme en théorie des graphes|l'homéomorphisme en topologie|Homéomorphisme}} {{Confusion|homomorphisme de graphes}} ...

{{Familles de graphes définies par leurs automorphismes}} ...h>k</math> est appelé un graphe <math>k</math>-régulier ou graphe régulier de degré <math>k</math>. ...