A184960 -id:A184960 - cp's OEIS frontend

A198303 Irregular triangle C(n,g) counting connected trivalent simple graphs on 2n vertices with girth exactly g.

1, 1, 1, 3, 2, 13, 5, 1, 63, 20, 2, 399, 101, 8, 1, 3268, 743, 48, 1, 33496, 7350, 450, 5, 412943, 91763, 5751, 32, 5883727, 1344782, 90553, 385, 94159721, 22160335, 1612905, 7573, 1, 1661723296, 401278984, 31297357, 181224, 3, 31954666517

Offset: 2

Jason Kimberley, Nov 16 2011

The first column is for girth exactly 3. The row length is incremented to g-2 when 2n reaches A000066(g).

			1;
1, 1;
3, 2;
13, 5, 1;
63, 20, 2;
399, 101, 8, 1;
3268, 743, 48, 1;
33496, 7350, 450, 5;
412943, 91763, 5751, 32;
5883727, 1344782, 90553, 385;
94159721, 22160335, 1612905, 7573, 1;
1661723296, 401278984, 31297357, 181224, 3;
31954666517, 7885687604, 652159389, 4624480, 21;
663988090257, 166870266608, 14499780660, 122089998, 545;
14814445040728, 3781101495300, 342646718608, 3328899586, 30368;

F. C. Bussemaker, S. Cobeljic, L. M. Cvetkovic and J. J. Seidel, Computer investigations of cubic graphs, T.H.-Report 76-WSK-01, Technological University Eindhoven, Dept. Mathematics, 1976.
Jason Kimberley, Index of sequences counting connected k-regular simple graphs with girth exactly g

The sum of the n-th row of this sequence is A002851(n).
Connected 3-regular simple graphs with girth exactly g: this sequence (triangle); chosen g: A006923 (g=3), A006924 (g=4), A006925 (g=5), A006926 (g=6), A006927 (g=7).
Connected 3-regular simple graphs with girth at least g: A185131 (triangle); chosen g: A002851 (g=3), A014371 (g=4), A014372 (g=5), A014374 (g=6), A014375 (g=7), A014376 (g=8).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth exactly g: this sequence (k=3), A184940 (k=4), A184950 (k=5), A184960 (k=6), A184970 (k=7), A184980 (k=8).

A184940 Irregular triangle C(n,g) counting the connected 4-regular simple graphs on n vertices with girth exactly g.

Original entry on oeis.org

1, 1, 2, 5, 1, 16, 0, 57, 2, 263, 2, 1532, 12, 10747, 31, 87948, 220, 803885, 1606, 8020590, 16828, 86027734, 193900, 983417704, 2452818, 11913817317, 32670329, 1, 152352034707, 456028472, 2, 2050055948375, 6636066091, 8, 28466137588780, 100135577616, 131

Offset: 5

Jason Kimberley, Feb 24 2011

The first column is for girth exactly 3. The row length sequence starts: 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4. The row length is incremented to g-2 when n reaches A037233(g).

			1;
1;
2;
5, 1;
16, 0;
57, 2;
263, 2;
1532, 12;
10747, 31;
87948, 220;
803885, 1606;
8020590, 16828;
86027734, 193900;
983417704, 2452818;
11913817317, 32670329, 1;
152352034707, 456028472, 2;
2050055948375, 6636066091, 8;
28466137588780, 100135577616, 131;

Jason Kimberley, Incomplete table of i, n, g, C(n,g)=a(i) for row n = 5..36
Jason Kimberley, Index of sequences counting connected k-regular simple graphs with girth exactly g

Connected 4-regular simple graphs with girth at least g: A184941 (triangle); chosen g: A006820 (g=3), A033886 (g=4), A058343 (g=5), A058348 (g=6).
Connected 4-regular simple graphs with girth exactly g: this sequence (triangle); chosen g: A184943 (g=3), A184944 (g=4), A184945 (g=5), A184946 (g=6).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth exactly g: A198303 (k=3), this sequence (k=4), A184950 (k=5), A184960 (k=6), A184970 (k=7), A184980 (k=8).

A184980 Irregular triangle C(n,g) counting the connected 8-regular simple graphs on n vertices with girth exactly g.

Original entry on oeis.org

1, 1, 6, 94, 10786, 3459386, 1470293676, 733351105934, 1

Offset: 9

Jason Kimberley, Jan 19 2012

The first column is for girth at least 3. The row length is incremented to g-2 when 2n reaches A054760(8,g).

			1;
1;
6;
94;
10786;
3459386;
1470293676;
733351105934, 1;
?, 0;
?, 1;
?, 0;
?, 13;
?, 1;

Jason Kimberley, Index of sequences counting connected k-regular simple graphs with girth exactly g

Connected 8-regular simple graphs with girth at least g: A184981 (triangle); chosen g: A014378 (g=3), A181154 (g=4).
Connected 8-regular simple graphs with girth exactly g: this sequence (triangle); chosen g: A184983 (g=3).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth exactly g: A198303 (k=3), A184940 (k=4), A184950 (k=5), A184960 (k=6), A184970 (k=7), this sequence (k=8).

A184950 Irregular triangle C(n,g) counting the connected 5-regular simple graphs on 2n vertices with girth exactly g.

Original entry on oeis.org

1, 3, 59, 1, 7847, 1, 3459376, 7, 2585136287, 388, 2807104844073, 406824

Offset: 3

Jason Kimberley, Feb 24 2011

The first column is for girth exactly 3. The row length sequence starts: 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 4, 4. The row length is incremented to g-2 when 2n reaches A054760(5,g).

			1;
3;
59, 1;
7847, 1;
3459376, 7;
2585136287, 388;
2807104844073, 406824;
?, 1125022325;
?, 3813549359274;

Jason Kimberley, Index of sequences counting connected k-regular simple graphs with girth exactly g
Jason Kimberley, Incomplete table of i, n, g, C(n,g)=a(i) for row n = 3..22

Connected 5-regular simple graphs with girth at least g: A184951 (triangle); chosen g: A006821 (g=3), A058275 (g=4).
Connected 5-regular simple graphs with girth exactly g: this sequence (triangle); chosen g: A184953 (g=3), A184954 (g=4), A184955 (g=5).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth exactly g: A198303 (k=3), A184940 (k=4), this sequence (k=5), A184960 (k=6), A184970 (k=7), A184980 (k=8).

A184961 Irregular triangle C(n,g) read by rows, counting the connected 6-regular simple graphs on n vertices with girth at least g.

Original entry on oeis.org

1, 1, 4, 21, 266, 7849, 1, 367860, 0, 21609300, 1, 1470293675, 1, 113314233808, 9, 9799685588936, 6

Offset: 7

Jason Kimberley, Jan 10 2012

The first column is for girth at least 3. The row length sequence starts: 1, 1, 1, 1, 1, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, 3. The row length is incremented to g-2 when n reaches A054760(6,g).

			Triangle begins:
1;
1;
4;
21;
266;
7849, 1;
367860, 0;
21609300, 1;
1470293675, 1;
113314233808, 9;
9799685588936, 6;

Andries E. Brouwer, Cages
Jason Kimberley, Index of sequences counting connected k-regular simple graphs with girth at least g

Connected 6-regular simple graphs with girth at least g: this sequence (triangle); chosen g: A006822 (g=3), A058276 (g=4).
Connected 6-regular simple graphs with girth exactly g: A184960 (triangle); chosen g: A184963 (g=3), A184964 (g=4).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth at least g: A185131 (k=3), A184941 (k=4), A184951 (k=5), this sequence (k=6), A184971 (k=7), A184981 (k=8).

A184970 Irregular triangle C(n,g) counting the connected 7-regular simple graphs on 2n vertices with girth exactly g.

Original entry on oeis.org

1, 5, 1547, 21609300, 1, 733351105933, 1

Offset: 4

Jason Kimberley, Feb 25 2011

The first column is for girth exactly 3. The row length sequence starts: 1, 1, 1, 2, 2, 2, 2, 2. The row length is incremented to g-2 when 2n reaches A054760(7,g).

			1;
5;
1547;
21609300, 1;
733351105933, 1;
?, 8;
?, 741;
?, 2887493;

Jason Kimberley, Index of sequences counting connected k-regular simple graphs with girth exactly g
Jason Kimberley, Incomplete table of i, n, g, C(n,g)=a(i) for row n = 4..11

Connected 7-regular simple graphs with girth at least g: A184971 (triangle); chosen g: A014377 (g=3), A181153 (g=4).
Connected 7-regular simple graphs with girth exactly g: this sequence (triangle); chosen g: A184973 (g=3), A184974 (g=4).
Triangular arrays C(n,g) counting connected simple k-regular graphs on n vertices with girth exactly g: A198303 (k=3), A184940 (k=4), A184950 (k=5), A184960 (k=6), this sequence (k=7), A184980 (k=8).

cp's OEIS Frontend

A198303 Irregular triangle C(n,g) counting connected trivalent simple graphs on 2n vertices with girth exactly g.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A184940 Irregular triangle C(n,g) counting the connected 4-regular simple graphs on n vertices with girth exactly g.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A184980 Irregular triangle C(n,g) counting the connected 8-regular simple graphs on n vertices with girth exactly g.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A184950 Irregular triangle C(n,g) counting the connected 5-regular simple graphs on 2n vertices with girth exactly g.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A184961 Irregular triangle C(n,g) read by rows, counting the connected 6-regular simple graphs on n vertices with girth at least g.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs

A184970 Irregular triangle C(n,g) counting the connected 7-regular simple graphs on 2n vertices with girth exactly g.

Views

Author

Keywords

Comments

Examples

Links

Crossrefs