登录
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
链接
徐俊明,关于图的键数——一个综述和一些评论,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)。
交叉参考
囊性纤维变性。2014年12月14日.
关键词
非n,容易的
作者
乔纳森·沃斯邮报2012年4月19日
状态
经核准的

查找|欢迎光临|维基|注册|音乐|地块2|演示|索引|浏览|更多|网络摄像头
贡献新的seq。或评论|格式|样式表|变换|超级搜索|最近
OEIS社区|维护人OEIS基金会。

许可协议、使用条款、隐私政策。.

上次修改时间:美国东部夏令时2024年7月23日20:16。包含374553个序列。(在oeis4上运行。)