%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日