登录
A182215号
笛卡尔乘积图G=C_n X C_3的键合数。
0
2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5, 2, 4, 4, 5
抵消
4,1
评论
Xu的定理5.1.2,并在Sohn,2007中证明。非空图G的束缚数是一个最小边集的基数,从G中删除该边集将得到一个控制数大于G的控制数的图。
参考文献
M.Y.Sohn,X.-D.Yuan和H.S.Jeong,C_3 X C_n的束缚数。韩国数学学会学报,44(6)(2007),1213-1231
链接
徐俊明,关于图的键合数——一项调查和一些评论,arXiv:1204.4010v1[math.CO],2012年4月18日
配方奶粉
对于n>=4a(n)=束缚数b(C_n X C_3)=2,如果n=0(mod 4),则为4,如果n=1或2(mod 5),则是5,如果n=3(mod 3)。
交叉参考
关键词
非n,容易的
作者
乔纳森·沃斯邮报2012年4月19日
状态
经核准的