Graph families

In der Graphentheorie ist ein bikonnektierter Graph ein zusammenhängender und „nichtseparierbarer“ Graph , d. h., selbst wenn ein beliebiger Knoten entfernt wird, bleibt der Graph zusammenhängend.

In der mathematischen Graphentheorie ist ein bipartiter Graph (oder Bigraph ) ein Graph , dessen Knoten in zwei disjunkte und unabhängige Mengen unterteilt werden können .U{\displaystyle U}UndV{\displaystyle V}Das heißt,

In der Graphentheorie , einem Teilgebiet der Kombinatorik, ist ein Blockgraph oder Cliquenbaum ein ungerichteter Graph, bei dem jede zweifach zusammenhängende Komponente (Block) eine Clique ist .

In der Mathematik ist ein Cayley-Graph , auch bekannt als Cayley-Farbgraph , Cayley-Diagramm , Gruppendiagramm oder Farbgruppe , ein Graph , der die abstrakte Struktur einer Gruppe kodiert .

In der Graphentheorie , einem Teilgebiet der Mathematik, können viele wichtige Graphfamilien durch eine endliche Menge von Einzelgraphen beschrieben werden, die nicht zu der Familie gehören, und darüber hinaus werden

In der Graphentheorie , einem Teilgebiet der Mathematik , ist ein Clustergraph ein Graph , der aus der disjunkten Vereinigung vollständiger Graphen gebildet wird.

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 ist ein dreiecksfreier Graph ein ungerichteter Graph , in dem keine drei Knoten ein Kantendreieck bilden .

In der Graphentheorie ist ein Expandergraph ein dünnbesetzter Graph mit starken Konnektivitätseigenschaften , die mithilfe der Knoten- , Kanten- oder Spektralexpansion quantifiziert werden .

In der Graphentheorie beschreibt ein beschränkter Graph , welche Paare von Elementen einer partiell geordneten Menge eine obere Schranke besitzen .

In der Graphentheorie ist ein Verbandsgraph , Maschengraph oder Gittergraph ein Graph , dessen Zeichnung in einen euklidischen Raum eingebettet ist .RN{\displaystyle \mathbb {R} ^{n}}, bildet eine regelmäßige

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

In der Graphentheorie ist ein Halin-Graph ein planarer Graph , der entsteht, indem die Blätter eines Baums zu einem Zyklus verbunden werden.

In der Mathematik ist ein k - ultrahomogener Graph ein Graph , bei dem jeder Isomorphismus zwischen zwei seiner induzierten Teilgraphen mit höchstens k Knoten zu einem Automorphismus des gesamten Graphen erweitert werden

In der Graphentheorie ist ein k -Baum ein ungerichteter Graph, der entsteht, indem man mit einem vollständigen Graphen mit ( k + 1) Knoten beginnt und dann wiederholt Knoten so hinzufügt, dass jeder hinzugefügte Knoten v

In der Graphentheorie ist ein kritischer Graph ein ungerichteter Graph , dessen echte Teilgraphen alle eine kleinere chromatische Zahl haben .

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 Disziplin der Graphentheorie ist der Kantengraph eines ungerichteten Graphen G ein weiterer Graph L( G ) , der die Adjazenzen zwischen den Kanten von G darstellt .

In graph theory, a locally linear graph is an undirected graph in which every edge belongs to exactly one triangle.

In der Graphentheorie , einem Teilgebiet der Mathematik, ist ein k -partiter Graph ein Graph , dessen Knoten in k verschiedene, unabhängige Mengen unterteilt werden können .

In der Graphentheorie ist ein planarer Graph ein Graph , der in die Ebene eingebettet werden kann , d. h., er kann so in der Ebene gezeichnet werden, dass sich seine Kanten nur an ihren Endpunkten schneiden.

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 , einem Teilgebiet der Mathematik, ist ein schiefsymmetrischer Graph ein gerichteter Graph , der isomorph zu seinem eigenen transponierten Graphen ist – dem Graphen, der durch Umkehrung aller Kanten

In der mathematischen Graphentheorie bezeichnet man einen Graphen als chordal , wenn alle Zyklen mit vier oder mehr Knoten eine Sehne besitzen , die nicht Teil des Zyklus ist, sondern zwei Knoten des Zyklus verbindet.

In der mathematischen Graphentheorie ist ein selbstkomplementärer Graph ein Graph , der isomorph zu seinem Komplement ist .

Ein skalenfreies Netzwerk ist ein Netzwerk , dessen Knotengradverteilung zumindest asymptotisch einem Potenzgesetz folgt .

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}

In der Graphentheorie bezeichnet man einen strangulierten Graphen als einen Graphen , bei dem das Entfernen der Kanten eines beliebigen induzierten Zyklus mit einer Länge von mehr als drei den verbleibenden Graphen

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

In der Graphentheorie ist ein trivial perfekter Graph ein Graph, dessen induzierte Teilgraphen jeweils die Größe der maximalen unabhängigen Menge haben, die der Anzahl der maximalen Cliquen entspricht .

In der Graphentheorie ist ein übervoller Graph ein Graph , dessen Größe größer ist als das Produkt aus seinem maximalen Grad und der Hälfte seiner Ordnung (abgerundet) , d.

In der Graphentheorie und Ordnungstheorie ist ein Vergleichbarkeitsgraph ein ungerichteter Graph , der Paare von Elementen verbindet, die in einer partiellen Ordnung miteinander vergleichbar sind .