A182215-OEIS公司

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

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

链接

n=4..91时的n、a（n）表。

徐俊明，关于图的键合数——一项调查和一些评论，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）。

交叉参考

囊性纤维变性。A182214号.

上下文中的序列：A009622号 A232845型 A269300型*A036443号 A036437号 A053306号

相邻序列：A182212号 A182213号 A182214号*A182216号 A182217号 A182218号

关键词

非n,容易的

作者

乔纳森·沃斯邮报2012年4月19日

状态

经核准的