收藏本站
《计算机工程与应用》 2018年09期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

联图K_(1,1,3)∨C_n的交叉数

苏振华  
【摘要】:联图G∨H表示将G的每个顶点与H的每个顶点连边得到的图。在Klesc给出的联图K_(1,1,2)∨C_n的交叉数为Z(4,n)+n/2+3的基础上,根据联图的相关性质,运用反证法和排除法,得到了联图K_(1,1,3)∨C_n与{K_(1,1,3)+e}∨C_n的交叉数均为Z(5,n)+n+n/2+4。并假设在Zarankiewicz猜想成立的前提下,提出对K_(1,1,m)∨C_n(m≥4)的交叉数的一个猜想:cr?(K_(1,1,m)∨C_n)≥Z(m+2,n)+(m+1)/m/2 n/2+m/2 (m-1)/2 n/2+m+1,m≥4。

【相似文献】
中国期刊全文数据库 前10条
1 李敏;;一个五阶图与路及圈的联图的交叉数[J];湖北文理学院学报;2012年11期
2 周志东;黄元秋;彭小多;欧阳娟;;一个小图与路和圈的联图的交叉数[J];系统科学与数学;2013年02期
3 李敏;;一个五阶图与n个孤立点及路的联图的交叉数[J];湖北文理学院学报;2013年11期
4 麦安婵;联图的邻域完整度[J];南阳师范学院学报(自然科学版);2004年09期
5 郑敦勇;黄元秋;;一个五点图和路的联图的交叉数[J];汕头大学学报(自然科学版);2011年04期
6 王晓琦;田双亮;薛国梁;孙向涛;;若干图的广义联图的星全染色[J];西北民族大学学报(自然科学版);2012年02期
7 李敏;;两个5阶图与路及圈的联图的交叉数[J];河南师范大学学报(自然科学版);2013年04期
8 张德龙;关于联图的圈唯一性[J];广西工学院学报;1997年01期
9 周志东;吕胜祥;;关于一个特殊六阶图与路和圈的联图的交叉数[J];数学进展;2014年01期
10 田双亮;;若干联图的邻点可区别全染色[J];西北民族大学学报(自然科学版);2006年01期
中国博士学位论文全文数据库 前2条
1 欧阳章东;关于图的交叉数问题研究[D];湖南师范大学;2011年
2 周志东;图的交叉数有关问题研究[D];湖南师范大学;2013年
中国硕士学位论文全文数据库 前10条
1 彭小多;几类联图的交叉数研究[D];湖南师范大学;2012年
2 岳为君;关于一类特殊联图的交叉数的研究[D];湖南师范大学;2015年
3 张金莲;几类联图交叉数的确定[D];湖南师范大学;2016年
4 钱晓梅;小阶图与孤立点、路及圈的联图的交叉数[D];湖南师范大学;2016年
5 王淑;两类特殊联图的交叉数[D];湖南科技大学;2017年
6 欧阳娟;特殊图G与路与圈以及与孤立点的联图的交叉数[D];湖南师范大学;2012年
7 孟献青;联图的全染色及邻点可区别全染色[D];山西大学;2007年
8 李婷;关于积图和联图的交叉数问题研究[D];北京师范大学;2008年
9 魏甲静;几个特殊图与空图、路、圈的联图的交叉数[D];西北师范大学;2013年
10 景京;连通度与奇H-联图[D];华中师范大学;2008年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026