登录
笛卡尔乘积图G=C_n X C_3的键合数。
0

%I#6 2012年4月19日16:06:28

%S 2,4,4,5,2,4,4,5,2,4,4,5,1,4,5,4,2,4,1,4,1,4,4,1,5,4,4,12,4,

%温度4,5,2,4,4,5,1,4,4,1,5,5,4,2,4,1,4,12,4,3,5,3,4,6,4,8,4,4,

%U 2,4,4,5,2,4,5,1,4,4,1,4,15,5,4,2,4,1,5,4

%笛卡尔乘积图G的N键合数=C_ N X C_。

%徐的C定理5.1.2,并在2007年的Sohn中证明。非空图G的束缚数是一个最小边集的基数,从G中删除该边集将得到一个控制数大于G的控制数的图。

%D M.Y.Sohn,X.-D.Yuan和H.S.Jeong,C_3 X C_n的束缚数。韩国数学学会学报,44(6)(2007),1213-1231

%H Jun-Ming Xu,<a href=“http://arxiv.org/abs/1204.4010“>关于图的键数——一项带有一些评论的调查,arXiv:1204.4010v1[math.CO],2012年4月18日

%F对于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)。

%Y参考A182214。

%K nonn,简单

%O 4,1号机组

%A _Jonathan Vos Post,2012年4月19日