收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

P_k×C_m的全局强迫数

刘洋俊  
【摘要】:设G是一个简单连通图,并且有完美匹配.图G的一个边子集S称为图G的全局强迫集,如果没有G的两个完美匹配在S上的限制相同.最小全局强迫集包含的元素个数称为图G的全局强迫数.全局强迫集和全局强迫数这对概念是由D.Vukicevic提出的,目前在苯图,方格网以及一些化学图中取得了很好的结果.本文主要研究了图Pk×Cm的全局强迫数,我们证明了当k为奇数时,图P2×Ck的全局强迫数为k-1,否则为k;图P2k×C3的全局强迫数为2(2k-1);并给出了Pk×Cm(其中k为偶数,m为奇数)的全局强迫数的上下界.


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 赵喜梅;;连通图的最大亏格的下界[J];山西农业大学学报(自然科学版);2007年02期
2 孔淑霞;董立华;;k-连通半无爪图的Hamilton性质[J];科学技术与工程;2007年21期
3 王兵;;拟无爪图的完全圈可扩性[J];安徽大学学报(自然科学版);2007年06期
4 翁伟明;李观荣;;连通图生成树的叶子数[J];湛江师范学院学报;2009年03期
5 卢建立;张志芳;;6连通图完美匹配上的可收缩边[J];江西师范大学学报(自然科学版);2010年06期
6 朱必文;临界2-棱-连通图[J];应用数学学报;1983年03期
7 施容华;;D—Cyclic图[J];青海师范大学学报(自然科学版);1987年03期
8 董鹤年;;求图的最小树的表上作业法[J];青岛科技大学学报(自然科学版);1990年03期
9 杨大庆;线图的r-覆盖[J];福州大学学报(自然科学版);2005年02期
10 陈瑞袁;;正则2-连通图的最长圈[J];福建师范大学学报(自然科学版);1983年02期
11 贾振声;极小2—连通图的圈数的上界[J];太原重型机械学院学报;1985年01期
12 陈瑞袁;;2-连通图的最长圈[J];福建师范大学学报(自然科学版);1987年01期
13 徐俊明;临界 h 棱连通图的最大棱数及其极值图[J];数学学报;1990年06期
14 孙志人;无爪图过特殊子图的路[J];南京师大学报(自然科学版);1995年01期
15 王冬冬;Hamilton连通图的一个新的充分条件[J];徐州师范大学学报(自然科学版);1997年04期
16 徐保根,周尚超;具有最大控制数的连通图的刻画(英文)[J];数学研究与评论;2000年04期
17 齐恩凤;袁旭东;;收缩临界6连通图中的6度顶点[J];广西科学;2006年02期
18 陈锦松;郭晓峰;;关于Randic指数及图的直径[J];厦门大学学报(自然科学版);2009年04期
19 王国兴;;路和圈的弱直积图的星边色数[J];绍兴文理学院学报(自然科学版);2009年03期
20 余景礼,马昱;关于临界n-连通图的一点注记[J];华中科技大学学报(自然科学版);1984年01期
中国重要会议论文全文数据库 前10条
1 吴昊;任敏;薛宏涛;沈林成;;航迹数据库及其在航迹规划中的应用研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
2 杨士准;谢政;陈挚;熊李军;;随机网络仿真模型的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
3 陆艳;马姗姗;王晓荣;张印强;;中型足球机器人的目标定位设计[A];2007年足球机器人大会论文集[C];2007年
4 高红伟;乔晗;王梅;李文文;王桂荣;;具有局支付的图上r-对策中绝对均衡的存在性定理及其算法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
5 曹雷;饶真珍;贺毅辉;;基于导航网格的三维空间表示[A];第十四届全国图象图形学学术会议论文集[C];2008年
6 王继存;;有限元节点编号的优化方法[A];土木工程中计算机应用文集——中国土木工程学会计算机应用学会成立大会暨第一次学术交流会论文集[C];1981年
7 吕长青;任韩;;关于图的边集亏数的内插定理[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
8 何宇;方顺;赵洪利;;一种确定通信网中最重要节点的方法[A];2007通信理论与技术新发展——第十二届全国青年通信学术会议论文集(下册)[C];2007年
9 黄慧萍;;浅议物流成本管理中的运输成本控制[A];'2007现代物流发展高峰论坛论文集[C];2007年
10 徐俊明;;网络分析中几个组合优化问题[A];中国运筹学会第七届学术交流会论文集(中卷)[C];2004年
中国博士学位论文全文数据库 前10条
1 刘素娟;2-(边-)连通图的彩虹连通数[D];南开大学;2013年
2 吴亚平;k-连通图中最长圈及余直径研究[D];华中师范大学;2011年
3 康海燕;连通图中可去边和圈的研究[D];山东大学;2010年
4 吴吉昌;连通图中的可去边及其算法分析[D];西北工业大学;2003年
5 王建锋;图的谱特征及其相关问题[D];新疆大学;2010年
6 胡玉梅;广义Randi(?)指标极值图问题的研究[D];南开大学;2006年
7 董九英;图的彩虹连通数的若干上界[D];南开大学;2013年
8 孙跃方;图的彩虹连通性若干问题的研究[D];南开大学;2012年
9 马红平;次能量图的构造与刻画[D];南开大学;2010年
10 祝宝宣;代数图论中的若干问题[D];大连理工大学;2011年
中国硕士学位论文全文数据库 前10条
1 毕振明;恰含6条非基本边的极小3连通图[D];山东大学;2012年
2 王浩杰;5-连通图中的基本边[D];山东大学;2012年
3 覃城阜;收缩临界5-连通图的性质[D];广西师范大学;2004年
4 余世群;一类极大临界h连通图的结构[D];广西师范大学;2003年
5 徐辉;排列图An,k的连通性[D];浙江师范大学;2013年
6 王雪;7-连通图最长圈上的可收缩边及3-连通图可收缩非边的分布[D];山东大学;2013年
7 张志芳;6连通图中的可收缩边[D];河南师范大学;2011年
8 任育进;关于5连通图中可去边的一些性质[D];山东大学;2008年
9 孔淑霞;半无爪图的Hamilton性质[D];山东师范大学;2006年
10 邵叶红;Hamilton-连通性的几个充分条件[D];南京师范大学;2002年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978