Kubischer Graph

Ein einfacher Graph heißt in der Graphentheorie kubisch oder 3-regulär, falls alle seine Knoten den Grad 3 besitzen. Kubische Graphen sind damit reguläre Graphen. Da 1-reguläre Graphen lediglich eine Paarung darstellen und 2-reguläre Graphen in disjunkte Zyklen zerfallen, sind kubische Graphen sogesehen die einfachsten nichttrivialen Fälle regulärer Graphen.

Anzahl kubischer Graphen

Da die Summe der Knotengrade in einfachen Graphen immer gerade sein muss, besitzen kubische Graphen immer gerade Knotenanzahl.

n	# Zusammenhängende kubische Graphen mit n Knoten<ref>Folge A005638 in OEIS</ref>	# Kubische Graphen mit n Knoten<ref>Folge A002851 in OEIS</ref>
2	0	0
4	1	1
6	2	2
8	5	6
10	19	21
12	85	94

Beispiele

• Der vollständige Graph <math>K_4</math> ist der einzige kubische Graph mit 4 Knoten.
  Der vollständige Graph <math>K_4</math> ist der einzige kubische Graph mit 4 Knoten.
• Ein kubischen Graph mit 6 Knoten.
  Ein kubischen Graph mit 6 Knoten.
• Der Petersen-Graph als Beispiel für einen kubischen Graphen.
  Der Petersen-Graph als Beispiel für einen kubischen Graphen.

Weblinks

Datei:Commons-logo.svg

[{{canonicalurl:Commons:Category:{{#if:3-regular graphs|3-regular graphs|Kubischer Graph}}|uselang=de}} Commons: {{#if:|{{{2}}}|{{#if:3-regular graphs|3-regular graphs|{{#invoke:WLink|getArticleBase}}}}}}]{{#switch:1

|X|x= |0|-= |S|s= – Sammlung von Bildern |1|= – Sammlung von Bildern{{#if:

    | {{#switch: {{#invoke:TemplUtl|faculty|1}}/{{#invoke:TemplUtl|faculty|1}}
        |1/=  und Videos
        |1/1=, Videos und Audiodateien
        |/1=  und Audiodateien}}
    | , Videos und Audiodateien
  }}

|#default= – }}{{#if: 3-regular graphs

   | {{#ifeq: {{#invoke:Str|left|3-regular graphs|9}} 
       | category: 

| }}}}

• {{#if: Weisstein, Eric W. | Weisstein, Eric W. | Eric W. Weisstein }}: Cubic Graph. In: MathWorld (englisch). {{#if: CubicGraph | {{#ifeq: {{#property:P2812}} | CubicGraph | | {{#if: {{#property:P2812}} | {{#ifeq: 0 | 0 | }} | {{#ifeq: 0 | 0 | }} }} }} }}

Einzelnachweise

<references/>