A352666-OEIS公司

A352666型

n节点图中爪图K_{1,3}的最大诱导拷贝数。

0, 0, 0, 1, 4, 10, 20, 40, 70, 112, 176, 261, 372, 520, 704, 935, 1220, 1560, 1976, 2464, 3038, 3710, 4480, 5376, 6392, 7548, 8856, 10320, 11970, 13800, 15840, 18095, 20580, 23320, 26312, 29601, 33176, 37072, 41300, 45875, 50830, 56160, 61920, 68096, 74732

(列表;图表;参考;听;历史;文本;内部格式)

抵消

1,5

序列（a（n）/二项式（n，4））在n>=4时递减，并收敛到1/2，即爪图的可诱导性。

Brown和Sidorenko（1994）证明了所有n都存在二部最优图（即具有a（n）诱导爪图的n节点图）。对于n>=2，最优二部图k{k，n-k}的最小部分的大小k是最接近n/2-sqrt（3*n/4-1）和a（n。当且仅当n在A271713型对于7<=n<=10（通常n=3），三部图K{1,1，n-2}也是最优的。

链接

n=1..45时的n，a（n）表。

Jason I.Brown和Alexander Sidorenko，完全二部图的诱导性，《图论杂志》18（1994），629-645。

黄体脂酮素

（Python）

从数学导入梳，isqrt

定义A352666型（n）：

如果n<=1：返回0

r=isqrt（3*n-4）

k0=（n-r-1）//2

返回最大值（梳状（k，3）*（n-k）+梳状（n-k，3

交叉参考