Regular graphs

In der mathematischen Graphentheorie ist der Clebsch-Graph einer von zwei komplementären Graphen mit 16 Knoten: ein 5- regulärer Graph mit 40 Kanten und ein 10-regulärer Graph mit 80 Kanten.

In der mathematischen Graphentheorie ist der Desargues-Graph ein distanztransitiver , kubischer Graph mit 20 Knoten und 30 Kanten.

In der mathematischen Graphentheorie ist ein distanztransitiver Graph ein Graph , bei dem es zu je zwei Knoten v und w im Abstand i und je zwei weiteren Knoten x und y im gleichen Abstand einen Automorphismus gibt , der

In der Graphentheorie bezeichnet man einen halbsymmetrischen Graphen als einen ungerichteten Graphen , der kantentransitiv und regulär , aber nicht knotentransitiv ist .

In der mathematischen Graphentheorie ist der Higman-Sims-Graph ein 2²- regulärer, ungerichteter Graph mit 100 Knoten und 1100 Kanten.

In der Graphentheorie ist der Hyperwürfelgraph der Kantengraph des n-dimensionalen Hyperwürfels , also der Graph, der aus den Knoten und Kanten des Hyperwürfels gebildet wird.

In der Graphentheorie ist der Kneser-Graph K ( n , k ) (alternativ KG_{n , k} ) ein Graph , dessen Knoten den k -elementigen Teilmengen einer n- elementigen Menge entsprechen und in dem zwei Knoten genau dann

In der mathematischen Graphentheorie ist ein kubischer Graph ein Graph , in dem alle Knoten den Grad drei haben . Anders ausgedrückt: Ein kubischer Graph ist ein 3- regulärer Graph .

In der mathematischen Graphentheorie ist der Pappus-Graph ein bipartiter , 3- regulärer , ungerichteter Graph mit 18 Knoten und 27 Kanten, der als Levi-Graph der Pappus-Konfiguration gebildet wird .

In der Graphentheorie ist ein regulärer Graph ein Graph , in dem jeder Knoten die gleiche Anzahl an Nachbarn hat; d. h. jeder Knoten hat denselben Grad oder dieselbe Valenz.

In der Graphentheorie ist ein stark regulärer Graph ( SRG ) ein regulärer Graph G = ( V , E ) mit v Knoten und Grad k , sodass für gegebene ganze Zahlenλ,μ≥0{\displaystyle \lambda ,\mu \geq 0}

Im mathematischen Gebiet der Graphentheorie heißt ein Graph G symmetrisch oder bogentransitiv , wenn für beliebige zwei geordnete Paare benachbarter Knoten gilt:(u1,v1){\displaystyle

Für kleine Knotenzahlen werden die zusammenhängenden 3-regulären ( kubischen ) einfachen Graphen aufgelistet.

Im mathematischen Gebiet der Graphentheorie ist der Tutte-12-Käfig- oder Benson-Graph ein 3- regulärer Graph mit 126 Knoten und 189 Kanten. Er ist nach W. T. Tutte benannt .

In der mathematischen Graphentheorie ist ein vollständiger Graph ein einfacher ungerichteter Graph, in dem je zwei verschiedene Knoten durch genau eine Kante verbunden sind .