Parametric families of graphs

In der Graphentheorie ist ein n- dimensionaler De-Bruijn-Graph mit m Symbolen ein gerichteter Graph , der Überlappungen zwischen Symbolfolgen darstellt.

In der Graphentheorie ist der Henson-Graph G _i ein ungerichteter unendlicher Graph , der einzige abzählbare homogene Graph , der keine i -Knoten- Clique enthält , aber alle K _i-freien endlichen

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 Graphentheorie ist ein Springergraph (auch Springertourgraph genannt ) ein Graph , der alle möglichen Züge der Schachfigur Springer auf einem Schachbrett darstellt .

In der mathematischen Graphentheorie ist der Leitergraph L n ein planarer , ungerichteter Graph mit 2 n Knoten und 3 n − 2 Kanten.

In der mathematischen Disziplin der Graphentheorie ist der ( m , n )-Lollipop-Graph ein spezieller Graph , der aus einem vollständigen Graphen ( Clique ) mit m Knoten und einem Pfadgraphen mit n Knoten besteht, die durch

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 .

In der mathematischen Graphentheorie ist ein vollständiger bipartiter Graph oder eine Biclique ein Spezialfall eines bipartiten Graphen, bei dem jeder Knoten der ersten Menge mit jedem Knoten der zweiten Menge verbunden