A182214-OEIS公司

A182214号

笛卡尔积图G=C_n X K_2的键合数。

3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3, 2, 2, 4, 3

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

抵消

3,1

Xu的定理5.1.1，并在Dunbar中证明，1998年。非空图G的束缚数是一个最小边集的基数，从G中删除该边集将得到一个控制数大于G的控制数的图。

参考文献

J.E.Dunbar、T.W.Haynes、U.Teschner、L.Volkmann，《束缚、不敏感和强化》。图的支配：高级主题（T.W.Haynes，S.T.Hedetniemi，P.J.Slater eds.），Monogr。纯应用教科书。数学。，209，马塞尔·德克尔，纽约，1998年，第471-489页。

链接

n=3..79时的n、a（n）表。

徐俊明，关于图的键数——一个综述和一些评论，arXiv:1204.4010v1[math.CO]，2012年4月18日

配方奶粉

设G=C_n X K_2，对于n>=3。则a（n）=当n=0或1（mod 4）时G=2的束缚数，当n=3（mod 3）时为3，当n=2（mod4）时为4。

交叉参考

上下文中的序列：A111739号 A376310型 A372490美元*A339505型 A373012型 A351163型

相邻序列：A182211号 2012年12月 A182213号*A182215号 A182216号 A182217号

关键词

非n,容易的

作者

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

状态

经核准的