A360863
Number of unlabeled connected multigraphs with n edges and degree >= 3 at each node, loops allowed.
Original entry on oeis.org
0, 1, 3, 5, 13, 36, 99, 301, 980, 3345, 12036, 45399, 178420, 729149
Offset: 1
A360862
Triangle read by rows: T(n,k) is the number of unlabeled connected multigraphs with n edges on k nodes and degree >= 3 at each node, loops allowed, n >= 2, 1 <= k <= floor(2*n/3).
Original entry on oeis.org
1, 1, 2, 1, 4, 1, 7, 5, 1, 10, 20, 5, 1, 14, 48, 36, 1, 18, 99, 153, 30, 1, 23, 181, 481, 277, 17, 1, 28, 303, 1239, 1451, 323, 1, 34, 479, 2811, 5572, 2946, 193, 1, 40, 726, 5805, 17607, 17343, 3806, 71, 1, 47, 1055, 11148, 48401, 77708, 36872, 3188, 1, 54, 1492, 20219, 120018, 288476, 243007, 54386, 1496
Offset: 2
Triangle begins:
1;
1, 2;
1, 4;
1, 7, 5;
1, 10, 20, 5;
1, 14, 48, 36;
1, 18, 99, 153, 30;
1, 23, 181, 481, 277, 17;
1, 28, 303, 1239, 1451, 323;
1, 34, 479, 2811, 5572, 2946, 193;
1, 40, 726, 5805, 17607, 17343, 3806, 71;
1, 47, 1055, 11148, 48401, 77708, 36872, 3188;
1, 54, 1492, 20219, 120018, 288476, 243007, 54386, 1496;
...
A360879
Number of unlabeled nonseparable (or 2-connected) loopless multigraphs with circuit rank n and degree >= 3 at each node.
Original entry on oeis.org
0, 1, 4, 17, 118, 1198, 17133, 311757, 6803203
Offset: 1
- Martin Dowd, Some results on reconstructibility of colored graphs, IJPAM, 95 (2014), 309-321. Gives the sequence up to a(8) in Figure 1.
- Martin Dowd, The source code of an implementation of the algorithm from the paper and data files containing the output graphs, 2024.
- Zhizheng Ye, Xuewen Huang, Chuanyu Wu, Xianglei Xue and Liang Sun, Synthesis of contracted graph for planar nonfractionated simple-jointed kinematic chain based on similarity information, Mechanism and Machine Theory, 181 (2023), 105227. Gives the sequence in Table 3 with an erroneous term a(8) = 311737.
a(8) from the paper by Martin Dowd (2014) and a(9) from Martin Dowd (personal communication) added by
Andrey Zabolotskiy, Feb 21 2024
A360868
Number of unlabeled connected loopless multigraphs with circuit rank n and degree >= 3 at each node.
Original entry on oeis.org
0, 1, 4, 23, 172, 1848, 25684
Offset: 1
Showing 1-4 of 4 results.
Comments