|
| |
|
|
A111361
|
|
The number of 4-regular plane graphs with all faces 3-gons or 4-gons.
|
|
0
|
|
|
|
1, 0, 1, 1, 2, 1, 5, 2, 8, 5, 12, 8, 25, 13, 30, 23, 51, 33, 76, 51, 109, 78, 144, 106, 218, 150, 274, 212
(list;
graph;
refs;
listen;
history;
text;
internal format)
|
|
|
|
OFFSET
|
6,5
|
|
|
COMMENTS
|
These are the 4-regular graphs corresponding to the 3-regular fullerenes. Only the two smallest possible face sizes are allowed. The numbers given have been checked by 2 independent programs. Further numbers exist, but have not been checked independently.
|
|
|
REFERENCES
|
G. Brinkmann, O. Heidemeier and T. Harmuth. The construction of cubic and quartic planar maps with prescribed face degrees. Discrete Applied Mathematics 128: 541-554, (2003).
|
|
|
LINKS
|
Table of n, a(n) for n=6..33.
G. Brinkmann and B.D. McKay, plantri.
|
|
|
EXAMPLE
|
The smallest example is the octahedron (only 3-gons).
|
|
|
CROSSREFS
|
Cf. A007894, A007022.
Sequence in context: A070951 A076937 A014682 * A167160 A205377 A082010
Adjacent sequences: A111358 A111359 A111360 * A111362 A111363 A111364
|
|
|
KEYWORD
|
hard,nonn
|
|
|
AUTHOR
|
Gunnar Brinkmann (Gunnar.Brinkmann(AT)UGent.be), Nov 07 2005
|
|
|
STATUS
|
approved
|
| |
|
|