The connected 3-regular (cubic) simple graphs are listed for small vertex numbers.

Connectivity

The number of connected simple cubic graphs on 4, 6, 8, 10, ... vertices is 1, 2, 5, 19, ... (sequence A002851 in the OEIS). A classification according to edge connectivity is made as follows: the 1-connected and 2-connected graphs are defined as usual. This leaves the other graphs in the 3-connected class because each 3-regular graph can be split by cutting all edges adjacent to any of the vertices. To refine this definition in the light of the algebra of coupling of angular momenta (see below), a subdivision of the 3-connected graphs is helpful. We shall call

  • Non-trivially 3-connected those that can be split by 3 edge cuts into sub-graphs with at least two vertices remaining in each part
  • Cyclically 4-connectedall those not 1-connected, not 2-connected, and not non-trivially 3-connected

This declares the numbers 3 and 4 in the fourth column of the tables below.

Pictures

Ball-and-stick models of the graphs in another column of the table show the vertices and edges in the style of images of molecular bonds. Comments on the individual pictures contain girth, diameter, Wiener index, Estrada index and Kirchhoff index. Aut is the order of the Automorphism group of the graph. A Hamiltonian circuit (where present) is indicated by enumerating vertices along that path from 1 upwards. (The positions of the vertices have been defined by minimizing a pair potential defined by the squared difference of the Euclidean and graph theoretic distance, placed in a Molfile, then rendered by Jmol.)

LCF notation

The LCF notation is a notation by Joshua Lederberg, Coxeter and Frucht, for the representation of cubic graphs that are Hamiltonian.

The two edges along the cycle adjacent to any of the vertices are not written down.

Let v be the vertices of the graph and describe the Hamiltonian circle along the p vertices by the edge sequence v0v1, v1v2, ...,vp−2vp−1, vp−1v0. Halting at a vertex vi, there is one unique vertex vj at a distance di joined by a chord with vi,

The vector [d0, d1, ..., dp−1] of the p integers is a suitable, although not unique, representation of the cubic Hamiltonian graph. This is augmented by two additional rules:

  1. If a di > p/2, replace it by di − p;
  2. avoid repetition of a sequence of di if these are periodic and replace them by an exponential notation.

Since the starting vertex of the path is of no importance, the numbers in the representation may be cyclically permuted. If a graph contains different Hamiltonian circuits, one may select one of these to accommodate the notation. The same graph may have different LCF notations, depending on precisely how the vertices are arranged.

Often the anti-palindromic representations with

are preferred (if they exist), and the redundant part is then replaced by a semicolon and a dash "; –". The LCF notation [5, −9, 7, −7, 9, −5]4, for example, and would at that stage be condensed to [5, −9, 7; –]4.

Table

4 vertices

diam.girthAut.connect.LCFnamespicture
13244[2]4K4
4 vertices and 6 edges. Yutsis graph of the 6-j symbol

6 vertices

diam.girthAut.connect.LCFnamespicture
23123[2, 3, −2]2prism graph Y3
6 vertices and 9 edges
24724[3]6K3, 3, utility graph
6 vertices and 9 edges. Yutsis graph of the 9-j symbol.

8 vertices

diam.girthAut.connect.LCFnamespictures
33162[2, 2, −2, −2]2
8 vertices and 12 edges
3343[4, −2, 4, 2]2 or [2, 3, −2, 3; –]
8 vertices and 12 edges
23123[2, 4, −2, 3, 3, 4, −3, −3]
8 vertices and 12 edges
34484[−3, 3]4cubical graph
8 vertices and 12 edges. Yutsis graph of the 12j-symbol of the second kind.
24164[4]8 or [4, −3, 3, 4]2Wagner graph
8 vertices and 12 edges. Yutsis graph of the 12j-symbol of the first kind.

10 vertices

diam.girthAut.connect.LCFnamespictures
53321Edge list 0–1, 0–6, 0–9, 1–2, 1–5, 2–3, 2–4, 3–4,
3–5, 4–5, 6–7, 6–8, 7–8, 7–9, 8–9
10 vertices and 15 edges
4342[4, 2, 3, −2, −4, −3, 2, 2, −2, −2]
3382[2, −3, −2, 2, 2; –]
33162[−2, −2, 3, 3, 3; –]
43162[2, 2, −2, −2, 5]2
3323[2, 3, −2, 5, −3]2
[3, −2, 4, −3, 4, 2, −4, −2, −4, 2]
33123[2, −4, −2, 5, 2, 4, −2, 4, 5, −4]
10 vertices and 15 edges
3323[5, 3, 5, −4, −3, 5, 2, 5, −2, 4]
[−4, 2, 5, −2, 4, 4, 4, 5, −4, −4]
[−3, 2, 4, −2, 4, 4, −4, 3, −4, −4]
10 vertices and 15 edges
3343[−4, 3, 3, 5, −3, −3, 4, 2, 5, −2]
[3, −4, −3, −3, 2, 3, −2, 4, −3, 3]
3363[3, −3, 5, −3, 2, 4, −2, 5, 3, −4]
3343[2, 3, −2, 3, −3; –]
[−4, 4, 2, 5, −2]2
3363[5, −2, 2, 4, −2, 5, 2, −4, −2, 2]
3383[2, 5, −2, 5, 5]2
[2, 4, −2, 3, 4; –]
10 vertices and 15 edges
34483[5, −3, −3, 3, 3]2
3484[5, −4, 4, −4, 4]2
[5, −4, −3, 3, 4, 5, −3, 4, −4, 3]
Yutsis graph of the 15j-symbol of the third kind.
3444[5, −4, 4, 5, 5]2
[−3, 4, −3, 3, 4; –]
[4, −3, 4, 4, −4; –]
[−4, 3, 5, 5, −3, 4, 4, 5, 5, −4]
Yutsis graph of the 15j-symbol of the fourth kind.
34204[5]10
[−3, 3]5
[5, 5, −3, 5, 3]2
Yutsis graph of the 15j-symbol of the first kind.
34204[−4, 4, −3, 5, 3]2Pentagonal prism, G5, 2
Yutsis graph of the 15j-symbol of the second kind.
251204Petersen graph
Yutsis graph of the 15j-symbol of the fifth kind.

12 vertices

diam.girthAut.connect.LCFnamespicture
63161Edge list 0–1, 0–2, 0–11, 1–2, 1–6,
2–3, 3–4, 3–5, 4–5, 4–6,
5–6, 7–8, 7–9, 7–11, 8–9,
8–10, 9–10, 10–11
53161Edge list 0–1, 0–6, 0–11, 1–2, 1–3,
2–3, 2–5, 3–4, 4–5, 4–6,
5–6, 7–8, 7–9, 7–11,
8–9, 8–10, 9–10, 10–11
6381Edge list 0–1, 0–3, 0–11, 1–2, 1–6,
2–3, 2–5, 3–4, 4–5, 4–6,
5–6, 7–8, 7–9, 7–11, 8–9,
8–10, 9–10, 10–11
53321Edge list 0–1, 0–6, 0–11, 1–2, 1–4,
2–3, 2–5, 3–4, 3–6, 4–5,
5–6, 7–8, 7–9, 7–11, 8–9,
8–10, 9–10, 10–11
5342[3, −2, −4, −3, 4, 2]2
[4, 2, 3, −2, −4, −3; –]
4382[3, −2, −4, −3, 3, 3, 3, −3, −3, −3, 4, 2]
4342[4, 2, 3, −2, −4, −3, 2, 3, −2, 2, −3, −2]
44642[3, 3, 3, −3, −3, −3]2
43162[2, −3, −2, 3, 3, 3; –]
43162[2, 3, −2, 2, −3, −2]2
4322[−2, 3, 6, 3, −3, 2, −3, −2, 6, 2, 2, −2]
[4, 2, −4, −2, −4, 6, 2, 2, −2, −2, 4, 6]
4382[6, 3, 3, 4, −3, −3, 6, −4, 2, 2, −2, −2]
5342[4, 2, 3, −2, −4, −3, 5, 2, 2, −2, −2, −5]
43162[−3, −3, −3, 5, 2, 2; –]
4382[2, −3, −2, 5, 2, 2; –]
4342[2, 4, −2, 3, −5, −4, −3, 2, 2, −2, −2, 5]
[5, 2, −4, −2, −5, −5, 2, 2, −2, −2, 4, 5]
4342[−2, −2, 4, 4, 4, 4; –]
[3, −4, −4, −3, 2, 2; –]
[5, 3, 4, 4, −3, −5, −4, −4, 2, 2, −2, −2]
4322[4, −2, 4, 2, −4, −2, −4, 2, 2, −2, −2, 2]
[5, −2, 2, 3, −2, −5, −3, 2, 2, −2, −2, 2]
53162[2, 2, −2, −2, −5, 5]2
4382[−2, −2, 4, 5, 3, 4; –]
4342[5, 2, −3, −2, 6, −5, 2, 2, −2, −2, 6, 3]
4382[4, −2, 3, 3, −4, −3, −3, 2, 2, −2, −2, 2]
4382[−2, −2, 5, 3, 5, 3; –]
[−2, −2, 3, 5, 3, −3; –]
53322[2, 2, −2, −2, 6, 6]2
4382[−3, 2, −3, −2, 2, 2; –]
4382[−2, −2, 5, 2, 5, −2; –]
4382[6, −2, 2, 2, −2, −2, 6, 2, 2, −2, −2, 2]
43482[−2, −2, 2, 2]3
4343[2, 3, −2, 3, −3, 3; –]
[−4, 6, 4, 2, 6, −2]2
4343[−4, 6, 3, 3, 6, −3, −3, 6, 4, 2, 6, −2]
[−2, 3, −3, 4, −3, 3, 3, −4, −3, −3, 2, 3]
4313[−5, 2, −3, −2, 6, 4, 2, 5, −2, −4, 6, 3]
[−2, 3, −3, 4, −3, 4, 2, −4, −2, −4, 2, 3]
[3, −2, 3, −3, 5, −3, 2, 3, −2, −5, −3, 2]
3343[−5, −5, 4, 2, 6, −2, −4, 5, 5, 2, 6, −2]
[4, −2, 3, 4, −4, −3, 3, −4, 2, −3, −2, 2]
3383[−5, −5, 3, 3, 6, −3, −3, 5, 5, 2, 6, −2]
[2, 4, −2, 3, 5, −4, −3, 3, 3, −5, −3, −3]
4323[2, 4, −2, 3, 6, −4, −3, 2, 3, −2, 6, −3]
[2, 4, −2, 3, 5, −4, −3, 4, 2, −5, −2, −4]
[−5, 2, −3, −2, 5, 5, 2, 5, −2, −5, −5, 3]
4323[−5, 2, −3, −2, 6, 3, 3, 5, −3, −3, 6, 3]
[4, −2, −4, 4, −4, 3, 3, −4, −3, −3, 4, 2]
[−3, 3, 3, 4, −3, −3, 5, −4, 2, 3, −2, −5]
4323[2, 3, −2, 4, −3, 6, 3, −4, 2, −3, −2, 6]
[−4, 5, −4, 2, 3, −2, −5, −3, 4, 2, 4, −2]
4313[6, 3, −4, −4, −3, 3, 6, 2, −3, −2, 4, 4]
[−5, −4, 4, 2, 6, −2, −4, 5, 3, 4, 6, −3]
[3, 4, 4, −3, 4, −4, −4, 3, −4, 2, −3, −2]
[4, 5, −4, −4, −4, 3, −5, 2, −3, −2, 4, 4]
[4, 5, −3, −5, −4, 3, −5, 2, −3, −2, 5, 3]
3443[4, 6, −4, −4, −4, 3, 3, 6, −3, −3, 4, 4]
[−5, −4, 3, 3, 6, −3, −3, 5, 3, 4, 6, −3]
[4, −3, 5, −4, −4, 3, 3, −5, −3, −3, 3, 4]
34163[3, 3, 4, −3, −3, 4; –]
[3, 6, −3, −3, 6, 3]2
4313[4, −2, 5, 2, −4, −2, 3, −5, 2, −3, −2, 2]
[5, −2, 2, 4, −2, −5, 3, −4, 2, −3, −2, 2]
[2, −5, −2, −4, 2, 5, −2, 2, 5, −2, −5, 4]
Frucht graph
4343[−2, 6, 2, −4, −2, 3, 3, 6, −3, −3, 2, 4]
[−2, 2, 5, −2, −5, 3, 3, −5, −3, −3, 2, 5]
4323[2, 4, −2, 6, 2, −4, −2, 4, 2, 6, −2, −4]
[2, 5, −2, 2, 6, −2, −5, 2, 3, −2, 6, −3]
4323[6, 3, −3, −5, −3, 3, 6, 2, −3, −2, 5, 3]
[3, 5, 3, −3, 4, −3, −5, 3, −4, 2, −3, −2]
[−5, −3, 4, 2, 5, −2, −4, 5, 3, −5, 3, −3]
44123[3, −3, 5, −3, −5, 3, 3, −5, −3, −3, 3, 5]
4323[4, 2, 4, −2, −4, 4; –]
[3, 5, 2, −3, −2, 5; –]
[6, 2, −3, −2, 6, 3]2
4323[3, 6, 4, −3, 6, 3, −4, 6, −3, 2, 6, −2]
[4, −4, 5, 3, −4, 6, −3, −5, 2, 4, −2, 6]
[−5, 5, 3, −5, 4, −3, −5, 5, −4, 2, 5, −2]
3313[6, −5, 2, 6, −2, 6, 6, 3, 5, 6, −3, 6]
[6, 2, −5, −2, 4, 6, 6, 3, −4, 5, −3, 6]
[5, 5, 6, 4, 6, −5, −5, −4, 6, 2, 6, −2]
[−4, 4, −3, 3, 6, −4, −3, 2, 4, −2, 6, 3]
[6, 2, −4, −2, 4, 4, 6, 4, −4, −4, 4, −4]
[−3, 2, 5, −2, −5, 3, 4, −5, −3, 3, −4, 5]
[−5, 2, −4, −2, 4, 4, 5, 5, −4, −4, 4, −5]
3323[2, 6, −2, 5, 6, 4, 5, 6, −5, −4, 6, −5]
[5, 6, −4, −4, 5, −5, 2, 6, −2, −5, 4, 4]
[2, 4, −2, −5, 4, −4, 3, 4, −4, −3, 5, −4]
[2, −5, −2, 4, −5, 4, 4, −4, 5, −4, −4, 5]
4343[2, 4, −2, −5, 5]2
[−5, 2, 4, −2, 6, 3, −4, 5, −3, 2, 6, −2]
4323[−4, −4, 4, 2, 6, −2, −4, 4, 4, 4, 6, −4]
[−4, −3, 4, 2, 5, −2, −4, 4, 4, −5, 3, −4]
[−3, 5, 3, 4, −5, −3, −5, −4, 2, 3, −2, 5]
3323[2, 5, −2, 4, 4, 5; –]
[2, 4, −2, 4, 4, −4; –]
[−5, 5, 6, 2, 6, −2]2
[5, −2, 4, 6, 3, −5, −4, −3, 2, 6, −2, 2]
3323[3, 6, −4, −3, 5, 6, 2, 6, −2, −5, 4, 6]
[2, −5, −2, 4, 5, 6, 4, −4, 5, −5, −4, 6]
[5, −4, 4, −4, 3, −5, −4, −3, 2, 4, −2, 4]
4323[6, −5, 2, 4, −2, 5, 6, −4, 5, 2, −5, −2]
[−2, 4, 5, 6, −5, −4, 2, −5, −2, 6, 2, 5]
[5, −2, 4, −5, 4, −5, −4, 2, −4, −2, 5, 2]
4313[2, −5, −2, 6, 3, 6, 4, −3, 5, 6, −4, 6]
[6, 3, −3, 4, −3, 4, 6, −4, 2, −4, −2, 3]
[5, −4, 6, −4, 2, −5, −2, 3, 6, 4, −3, 4]
[5, −3, 5, 6, 2, −5, −2, −5, 3, 6, 3, −3]
[−5, 2, −5, −2, 6, 3, 5, 5, −3, 5, 6, −5]
[−3, 4, 5, −5, −5, −4, 2, −5, −2, 3, 5, 5]
[5, 5, 5, −5, 4, −5, −5, −5, −4, 2, 5, −2]
3323[5, −3, 6, 3, −5, −5, −3, 2, 6, −2, 3, 5]
[2, 6, −2, −5, 5, 3, 5, 6, −3, −5, 5, −5]
[5, 5, 5, 6, −5, −5, −5, −5, 2, 6, −2, 5]
[4, −3, 5, 2, −4, −2, 3, −5, 3, −3, 3, −3]
[5, 5, −3, −5, 4, −5, −5, 2, −4, −2, 5, 3]
4343[2, 4, −2, 5, 3, −4; –]
[5, −3, 2, 5, −2, −5; –]
[3, 6, 3, −3, 6, −3, 2, 6, −2, 2, 6, −2]
4323[6, 2, −4, −2, −5, 3, 6, 2, −3, −2, 4, 5]
[2, 3, −2, 4, −3, 4, 5, −4, 2, −4, −2, −5]
[−5, 2, −4, −2, −5, 4, 2, 5, −2, −4, 4, 5]
3323[5, 2, 5, −2, 5, −5; –]
[6, 2, −4, −2, 4, 6]2
[2, −5, −2, 6, 2, 6, −2, 3, 5, 6, −3, 6]
[−5, −2, 6, 6, 2, 5, −2, 5, 6, 6, −5, 2]
33123[−5, 3, 3, 5, −3, −3, 4, 5, −5, 2, −4, −2]
3323[6, −4, 3, 4, −5, −3, 6, −4, 2, 4, −2, 5]
[−4, 6, −4, 2, 5, −2, 5, 6, 4, −5, 4, −5]
[5, −5, 4, −5, 3, −5, −4, −3, 5, 2, 5, −2]
43123[−4, 5, 2, −4, −2, 5; –]Dürer graph
3343[2, 5, −2, 5, 3, 5; –]
[6, −2, 6, 6, 6, 2]2
[5, −2, 6, 6, 2, −5, −2, 3, 6, 6, −3, 2]
3343[6, −2, 6, 4, 6, 4, 6, −4, 6, −4, 6, 2]
[5, 6, −3, 3, 5, −5, −3, 6, 2, −5, −2, 3]
3343[4, −2, 4, 6, −4, 2, −4, −2, 2, 6, −2, 2]
[5, −2, 5, 6, 2, −5, −2, −5, 2, 6, −2, 2]
33243[6, −2, 2]4Truncated tetrahedron
33123Tietze's Graph
33363[2, 6, −2, 6]3
44244[−3, 3]6
[3, −5, 5, −3, −5, 5]2
G6, 2, Y6
Yutsis 18j-symbol label: B
3444[6, −3, 6, 6, 3, 6]2
[6, 6, −5, 5, 6, 6]2
[3, −3, 4, −3, 3, 4; –]
[5, −3, 6, 6, 3, −5]2
[5, −3, −5, 4, 4, −5; –]
[6, 6, −3, −5, 4, 4, 6, 6, −4, −4, 5, 3]
Yutsis 18j-symbol label: L
3484[−4, 4, 4, 6, 6, −4]2
[6, −5, 5, −5, 5, 6]2
[4, −3, 3, 5, −4, −3; –]
[−4, −4, 4, 4, −5, 5]2
Yutsis 18j-symbol label: K
3424[−4, 6, 3, 6, 6, −3, 5, 6, 4, 6, 6, −5]
[−5, 4, 6, 6, 6, −4, 5, 5, 6, 6, 6, −5]
[5, −3, 4, 6, 3, −5, −4, −3, 3, 6, 3, −3]
[4, −4, 6, 4, −4, 5, 5, −4, 6, 4, −5, −5]
[4, −5, −3, 4, −4, 5, 3, −4, 5, −3, −5, 3]
Yutsis 18j-symbol label: T
3424[3, 4, 5, −3, 5, −4; –]
[3, 6, −4, −3, 4, 6]2
[−4, 5, 5, −4, 5, 5; –]
[3, 6, −4, −3, 4, 4, 5, 6, −4, −4, 4, −5]
[4, −5, 5, 6, −4, 5, 5, −5, 5, 6, −5, −5]
[4, −4, 5, −4, −4, 3, 4, −5, −3, 4, −4, 4]
Yutsis 18j-symbol label: R
3484[4, −4, 6]4
[3, 6, 3, −3, 6, −3]2
[−3, 6, 4, −4, 6, 3, −4, 6, −3, 3, 6, 4]
Bidiakis cube
Yutsis 18j-symbol label: D
34164[6, −5, 5]4
[3, 4, −4, −3, 4, −4]2
Yutsis 18j-symbol label: G
3424[−3, 5, −3, 4, 4, 5; –]
[4, −5, 5, 6, −4, 6]2
[−3, 4, −3, 4, 4, −4; –]
[5, 6, −3, −5, 4, −5, 3, 6, −4, −3, 5, 3]
[5, 6, 4, −5, 5, −5, −4, 6, 3, −5, 5, −3]
Yutsis 18j-symbol label: S
3444[4, −3, 4, 5, −4, 4; –]
[4, 5, −5, 5, −4, 5; –]
[−5, −3, 4, 5, −5, 4; –]
Yutsis 18j-symbol label: N
3424[6, −4, 6, −4, 3, 5, 6, −3, 6, 4, −5, 4]
[6, −4, 3, −4, 4, −3, 6, 3, −4, 4, −3, 4]
[5, 6, −4, 3, 5, −5, −3, 6, 3, −5, 4, −3]
[5, −5, 4, 6, −5, −5, −4, 3, 5, 6, −3, 5]
[5, 5, −4, 4, 5, −5, −5, −4, 3, −5, 4, −3]
Yutsis 18j-symbol label: V
3444[6, −3, 5, 6, −5, 3, 6, −5, −3, 6, 3, 5]
[3, −4, 5, −3, 4, 6, 4, −5, −4, 4, −4, 6]
Yutsis 18j-symbol label: P
3484[5, 6, 6, −4, 5, −5, 4, 6, 6, −5, −4, 4]
Yutsis 18j-symbol label: I
35164[4, −5, 4, −5, −4, 4; –]
Yutsis 18j-symbol label: F
3444[6, 4, 6, 6, 6, −4]2
[−3, 4, −3, 5, 3, −4; –]
[−5, 3, 6, 6, −3, 5, 5, 5, 6, 6, −5, −5]
[−3, 3, 6, 4, −3, 5, 5, −4, 6, 3, −5, −5]
Yutsis 18j-symbol label: M
4484[3, 5, 5, −3, 5, 5; –]
[−3, 5, −3, 5, 3, 5; –]
[5, −3, 5, 5, 5, −5; –]
Yutsis 18j-symbol label: E
34484[5, −5, −3, 3]3
[−5, 5]6
Franklin graph
Yutsis 18j-symbol label: C
34244[6]12
[6, 6, −3, −5, 5, 3]2
Yutsis 18j-symbol label: A
35184[6, −5, −4, 4, −5, 4, 6, −4, 5, −4, 4, 5]
Yutsis 18j-symbol label: H

The LCF entries are absent above if the graph has no Hamiltonian cycle, which is rare (see Tait's conjecture). In this case a list of edges between pairs of vertices labeled 0 to n−1 in the third column serves as an identifier.

Vector coupling coefficients

Each 4-connected (in the above sense) simple cubic graph on 2n vertices defines a class of quantum mechanical 3n-j symbols. Roughly speaking, each vertex represents a 3-jm symbol, the graph is converted to a digraph by assigning signs to the angular momentum quantum numbers j, the vertices are labelled with a handedness representing the order of the three j (of the three edges) in the 3-jm symbol, and the graph represents a sum over the product of all these numbers assigned to the vertices.

There are 1 (6-j), 1 (9-j), 2 (12-j), 5 (15-j), 18 (18-j), 84 (21-j), 607 (24-j), 6100 (27-j), 78824 (30-j), 1195280 (33-j), 20297600 (36-j), 376940415 (39-j) etc. of these (sequence A175847 in the OEIS).

If they are equivalent to certain vertex-induced binary trees (cutting one edge and finding a cut that splits the remaining graph into two trees), they are representations of recoupling coefficients, and are then also known as Yutsis graphs (sequence A111916 in the OEIS).

See also

References

  • Yutsis, A. P.; Levinson, I. B.; Vanagas, V. V.; Sen, A. (1962). Mathematical Apparatus of the theory of angular momentum. Israel program for scientific translations. Bibcode:1962mata.book.....Y.
  • Massot, J.-N.; El-Baz, E.; Lafoucriere, J. (1967). "A general graphical method for angular momentum". Reviews of Modern Physics. 39 (2): 288–305. Bibcode:1967RvMp...39..288M. doi:10.1103/RevModPhys.39.288.
  • Bussemaker, F. C.; Cobeljic, S.; Cvetkovic, D. M. (1976). "Computer investigations of cubic graphs" (PDF).
  • Bussemaker, F. C.; Cobeljic, S.; Cvetkovic, D. M.; Seidel, J. J. (1977). "Cubic graphs on <=14 vertices". J. Combin. Theory Ser. B. 23 (2–3): 234–235. doi:10.1016/0095-8956(77)90034-X.
  • Frucht, R. (1977). "A canonical representation of trivalent Hamiltonian graphs". Journal of Graph Theory. 1 (1): 45–60. doi:10.1002/jgt.3190010111. MR 0463029.
  • Clark, L.; Entringer, R. (1983). "Smallest maximally non-Hamiltonian graphs". Per. Mathem. Hungar. 14 (1): 57–68. doi:10.1007/BF02023582. MR 0697357. S2CID 122218690.
  • Wormald, N. C. (1985). "Enumeration of cyclically 4-connected cubic graphs". Journal of Graph Theory. 9 (4): 563–573. doi:10.1002/jgt.3190090418. MR 0890248.
  • Bar-Shalom, A.; Klapisch, M. (1988). "NJGRAF - an efficient program for calculation of general recoupling coefficients by graphical analysis, compatible with NJSYM". Comput. Phys. Commun. 50 (3): 375–393. Bibcode:1988CoPhC..50..375B. doi:10.1016/0010-4655(88)90192-0.
  • Brinkmann, G. (1996). "Fast generation of cubic graphs". Journal of Graph Theory. 23 (2): 139–149. doi:10.1002/(SICI)1097-0118(199610)23:2<139::AID-JGT5>3.0.CO;2-U. MR 1408342.
  • Fack, V.; Pitre, S. N.; Van der Jeugt, J. (1997). "Calculation of general recoupling coefficients using graphical methods". Comput. Phys. Commun. 101 (1–2): 155–170. Bibcode:1997CoPhC.101..155F. doi:10.1016/S0010-4655(96)00170-1.
  • Danos, M.; Fano, U. (1998). "Graphical analysis of angular momentum for collision products". Physics Reports. 304 (4): 155–227. Bibcode:1998PhR...304..155D. doi:10.1016/S0370-1573(98)00020-9.
  • Meringer, M. (1999). "Fast generation of regular graphs and construction of cages". Journal of Graph Theory. 30 (2): 137–146. doi:10.1002/(SICI)1097-0118(199902)30:2<137::AID-JGT7>3.0.CO;2-G. MR 1665972.
  • Van Dyck, D.; Brinkmann, G.; Fack, V.; McKay, B. D. (2005). "To be or not to be Yutsis: Algorithms for the decision problem". Comput. Phys. Commun. 173 (1–2): 61–70. Bibcode:2005CoPhC.173...61V. doi:10.1016/j.cpc.2005.07.008. MR 2179511.
  • Van Dyck, D.; Fack, V. (2007). "On the reduction of Yutsis graphs". Discrete Math. 307 (11–12): 1506–1515. doi:10.1016/j.disc.2005.11.088. MR 2311125.
  • Aldred, R. E. L.; Van Dyck, D.; Brinkmann, G.; Fack, V.; McKay, B. D. (2009). "Graph structural properties of non-Yutsis graphs allowing fast recognition". Discrete Math. 157 (2): 377–386. doi:10.1016/j.dam.2008.03.020. hdl:1942/9184. MR 2479811.
  • Mathar, Richard J. (2011). "The Wigner graphs up to 12 Vertices". arXiv:1109.2358 [math-ph].
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.