登录
OEIS由OEIS基金会的许多慷慨捐赠者.

 


A352667飞机
n节点图中paw图的最大诱导副本数。
5
0, 0, 0, 1, 4, 9, 18, 36, 60, 97, 152, 224
抵消
1,5
评论
序列(a(n)/二项式(n,4))因n>=4而减少,并收敛到3/8,即爪图的诱导性(Hirst 2014)。
假设极值图是KK(j_1,j_2;k_1,k_2),如下面示例部分中所定义的,对于某些j_1、j_2、k_1、k_2(这些图是渐近极值的),序列将按如下方式继续,a(n)=(二项式(j_1,2)*j_2+二项式(j_2,2)*j_1)*。
n | a(n)|(j1,j2),(k1,k2)
|(推测)|
-------------------------------------------------------
13 316 (2,2), (4,5)
14 440 (2,2), (5,5)
15 590 (2,3), (5,5)
16 780 (3,3), (5,5)
17 1008(2,3),(6,6),或(3,3)
18 1296 (3,3), (6,6)
19 1620(3,3),(6,7),或(3,4),(6.6)
2016年20月(3,3),(7,7),或(4,4),(6,6)
21 2478 (3,4), (7,7)
22 3024 (4,4), (7,7)
23 3632 (4,4), (7,8)
24 4352 (4,4), (8,8)
25 5152 (4,5), (8,8)
26 6080 (5,5), (8,8)
27 7100 (5,5), (8,9)
28 8280 (5,5), (9,9)
29 9558 (5,6), (9,9)
30 11016 (6,6), (9,9)
31 12600(5,6)、(10,10)或(6,6),(9,10)
32 14400 (6,6), (10,10)
33 16320(6,6),(10,11),或(6,7),(0,10)
34 18480(6,6),(11,11),或(7,7),(10,10)
35 20812 (6,7), (11,11)
36 23408 (7,7), (11,11)
37 26166 (7,7), (11,12)
38 29232 (7,7), (12,12)
39 32496 (7,8), (12,12)
40 36096 (8,8), (12,12)
41 39904 (8,8), (12,13)
42 44096 (8,8), (13,13)
43 48516 (8,9), (13,13)
44 53352 (9,9), (13,13)
45 58446 (9,9), (13,14)
46 64008 (9,9), (14,14)
47 69832 (9,10), (14,14)
48 76160 (10,10), (14,14)
49 82800(9,10)、(15,15)或(10,10),(14,15)
50 90000 (10,10), (15,15)
对于n>10,当n=2*m^2+i,其中m>=3且i=-1、1或2时,形式KK(j_1,j_2;k_1,k_2)的最优图似乎恰好存在一个以上。
链接
詹姆斯·赫斯特,四点图的诱导性,《图论杂志》75(2014),231-243。
福尔克·胡夫纳,微型记录仪,基于图形属性生成整数序列的软件,版本43e7869。
例子
4≤n≤12的所有极值图(即具有a(n)诱导爪图的n节点图)如下所示。这里,KK(j_1,j_2;k_1,k_2)表示k_{j_1、j_2}和k_{k_1、k_2}不交并的补。
n=4:KK(0,1;1,2)(爪形图);
n=5:KK(0,1;2,2)(蝶形图);
n=6:KK(0,1;2,3);
n=7:KK(0,1;3,3)、KK(0.2,2,3)和KK(1,1,2,3);
n=8:KK(0,2;3,3)和KK(1,1;3,2);
n=9:KK(0,2;3,4)、KK(1,1;3,3)和KK(2,3;3);
n=10:KK(1,2;3,4);
n=11:KK(1,2;4,4);
n=12:KK(2,2;4,4)。
交叉参考
其他图形的最大诱导副本数:A028723号(4节点循环),A111384号(3节点路径),A352665型(4节点路径),A352666型(爪图),A352668型(菱形图),A352669型(循环)。
关键字
非n,坚硬的,更多
作者
扩展
a(10)-a(12)使用tinygraph通过福尔克·胡夫纳2022年4月5日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|网络摄像头
贡献新序列。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:2024年9月21日16:51 EDT。包含376087个序列。(在oeis4上运行。)