收藏本站
收藏 | 投稿 | 论文排版

点泛圈偶图的一个充分条件

【摘要】:设G是连通偶图,(X1,X2)是其顶点的二分类,|X1|=|X2|=n,δ(G)≥t≥3。证明了若任意u,v∈Xi蕴含|N(u)∪N(v)|≥n-(t-2),i=1,2,则当t=7时G是点泛圈偶图。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 刘玉柱;偶图的周长[J];沈阳建筑工程学院学报;1995年01期
2 孙浩平;关于唯一r-偶泛圈图[J];上海师范大学学报(自然科学版);1996年02期
3 喻文华;朱建明;沙丹;;偶图K_(n,n)-A(|A|=6)圈长分布的唯一性[J];上海师范大学学报(自然科学版);2007年06期
4 鲁富荣;王世英;;偶图的分数因子[J];太原科技大学学报;2006年06期
5 毛定祥;偶图在线性系统结构研究中的应用[J];华东船舶工业学院学报(自然科学版);1990年04期
6 党恺谦;2连通的k正则偶图的周长[J];东北大学学报(自然科学版);1991年01期
7 赵礼峰;偶图特征的谱刻划[J];淮北煤师院学报(自然科学版);1997年03期
8 俞正光;Bondy-Chvátal k-闭包定理在对称偶图上的推广[J];清华大学学报(自然科学版);1984年02期
9 杨振启;偶图中过给定独立边集的圈[J];应用数学学报;1992年04期
10 刘玉柱,王学理;2连通偶图的周长[J];沈阳建筑工程学院学报;1997年01期
11 车向凯;具有二分划(A_1,A_2)的二连通偶图的(A_1,A_2)Hamilton连通性[J];东北大学学报(自然科学版);1999年06期
12 代西武,李群高;求偶图最大匹配的矩阵算法[J];北京建筑工程学院学报;2003年02期
13 郭李芢;邻域并与点泛圈偶图[J];广西师范大学学报(自然科学版);1995年01期
14 徐允庆;偶图与多重完全图谱半径的界[J];信阳师范学院学报(自然科学版);1988年04期
15 刘玉柱;2连通偶图的周长[J];沈阳建筑工程学院学报;1995年02期
16 刘玉柱;2连通偶图的周长[J];沈阳建筑工程学院学报;1996年03期
17 徐立新;可2~n——色图的充要条件[J];邵阳高等专科学校学报;2000年02期
18 康殷殷;图的一个强染色问题[J];漳州师范学院学报(自然科学版);2000年02期
19 党恺谦;关于偶图的周长[J];黑龙江大学自然科学学报;1993年S1期
20 刘春峰;偶图中独立边集的1-因子扩张[J];烟台师范学院学报(自然科学版);1996年02期
中国重要会议论文全文数据库 前10条
1 姜传贤;吴正顺;刘德宽;陈孝威;;基于邻域速度传播的水波生成与扩散算法[A];第六届和谐人机环境联合学术会议(HHME2010)、第19届全国多媒体学术会议(NCMT2010)、第6届全国人机交互学术会议(CHCI2010)、第5届全国普适计算学术会议(PCC2010)论文集[C];2010年
2 熊用;汪鲁才;;基于邻域标记的QR码识别方法[A];第十五届全国图象图形学学术会议论文集[C];2010年
3 刘振刚;王道平;;一类单机调度问题的新邻域及其禁忌搜索算法[A];第二十九届中国控制会议论文集[C];2010年
4 陈钉均;刘熠;李涵;吴开腾;;变精度覆盖粗糙集的新型算子研究[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
5 陈钉均;李涵;刘熠;吴开腾;;程度变精度覆盖粗糙集模型[A];中国运筹学会模糊信息与模糊工程分会第五届学术年会论文集[C];2010年
6 王俊;周军元;李贤杰;胡晓黎;李志新;;舌区与局部极值区的识别[A];陕西省气象学会2005年学术交流会论文集[C];2005年
7 孙鑫;陈秋双;;基于模拟退火算法的合理下料问题研究[A];2003中国控制与决策学术年会论文集[C];2003年
8 侯顺风;张佑生;江涛;;基于方向场的纹理合成算法[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
9 李然;林和;蔡万景;李永礼;;基于相容算子的一般关系数据挖掘[A];2005通信理论与技术新进展——第十届全国青年通信学术会议论文集[C];2005年
10 雷小锋;谢昆青;金星星;夏征义;;基于时空邻域的多粒度轨迹相似性查询[A];第二十三届中国数据库学术会议论文集(研究报告篇)[C];2006年
中国博士学位论文全文数据库 前10条
1 薛峰;基于样图的纹理合成技术研究[D];合肥工业大学;2006年
2 詹宇斌;流形学习理论与方法及其应用研究[D];国防科学技术大学;2011年
3 杨爱峰;图的广义着色[D];郑州大学;2004年
4 孙娜;通信电台细微特征研究[D];北京邮电大学;2010年
5 陈子春;集值信息系统的知识发现与属性约简研究[D];西南交通大学;2011年
6 秦丹阳;移动Ad Hoc网络自适应路由算法研究[D];哈尔滨工业大学;2011年
7 孙伟峰;基于非局部信息的信号与图像处理算法及其应用研究[D];山东大学;2010年
8 孟凡伟;基于近化学计量比Mg:Fe:LiNbO_3晶体的体全息相关识别技术研究[D];哈尔滨工业大学;2010年
9 吕哲;注塑制品视觉检测关键技术研究[D];东北大学;2009年
10 张永兵;统计推断模型及其在视频编码中的应用[D];哈尔滨工业大学;2010年
中国硕士学位论文全文数据库 前10条
1 王敏;由圈长分布确定的偶图[D];上海师范大学;2004年
2 宋军智;基于安全邻域和模糊控制的智能汽车自主行驶研究[D];西南交通大学;2012年
3 吴效威;基于邻域粗集神经网络的通信信号调制识别研究[D];太原理工大学;2011年
4 周向东;基于偶图匹配的多处理机任务调度启发算法[D];郑州大学;2000年
5 梁晓芳;基于邻域粗糙集快速属性约简神经网络的调制信号识别研究[D];太原理工大学;2012年
6 李霞;超线图的路,圈和独立数[D];兰州大学;2007年
7 张岩;几何约束求解的偶图分解法[D];黑龙江大学;2005年
8 熊坤;图的符号星控制数[D];广西师范大学;2007年
9 朱雁;陪集图的CI性[D];广西大学;2007年
10 邢颖;基于样图的纹理合成技术研究[D];辽宁工程技术大学;2007年
中国重要报纸全文数据库 前3条
1 本报记者 刘苏 实习生 赵君;一场10万人共享的艺术盛宴[N];徐州日报;2010年
2 记者 滕艳 田雪莲 通讯员 曹雪晴;中国海及邻域地学系列图编制项目启动[N];地质勘查导报;2009年
3 朱道平;提升企业文化树立品牌形象[N];通信产业报;2000年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978