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

关于图的泛圈性

施容华  
【摘要】:正 除非特别指出,本文所说的图都是无向、无环和多重边的有限图。未定义的术语可参见文献[1,2,3]。圈是连通图理论中基本的重要研究对象之一。无圈的连通图只有树;除树外,每个连通图都含有圈。图G的最长圈的长度称为G的周长,记作C(G);图G的最短圈的长度称为G的围长,记为g(G)。非树连通图的周长和围长都是有限数,且g(G)≤C(G)。什么时后非树连通图G的圈长整数集就是整数子集{g(G),……,C(G)}?对

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 施容华;;D—Cyclic图[J];青海师范大学学报(自然科学版);1987年03期
2 陈锦松;郭晓峰;;关于Randic指数及图的直径[J];厦门大学学报(自然科学版);2009年04期
3 李永洁;曹一民;;临界n—边—连通图的几个定理[J];华中科技大学学报(城市科学版);1987年02期
4 高峰;侯亚君;;关于唯—3—边可着色图的一些注记[J];沈阳理工大学学报;1992年03期
5 柳林;尚增科;;邻集并与图的泛圈性[J];中北大学学报;1992年01期
6 陈瑞袁;;正则2-连通图的最长圈[J];福建师范大学学报(自然科学版);1983年02期
7 陈瑞袁;;2-连通图的最长圈[J];福建师范大学学报(自然科学版);1987年01期
8 王志雄;;关于色多项式的若干注记[J];华侨大学学报(自然科学版);1993年04期
9 赵喜梅;;连通图的最大亏格的下界[J];山西农业大学学报(自然科学版);2007年02期
10 孔淑霞;董立华;;k-连通半无爪图的Hamilton性质[J];科学技术与工程;2007年21期
11 卢建立;张志芳;;6连通图完美匹配上的可收缩边[J];江西师范大学学报(自然科学版);2010年06期
12 董鹤年;;求图的最小树的表上作业法[J];青岛科技大学学报(自然科学版);1990年03期
13 齐恩凤;袁旭东;;收缩临界6连通图中的6度顶点[J];广西科学;2006年02期
14 王兵;;拟无爪图的完全圈可扩性[J];安徽大学学报(自然科学版);2007年06期
15 翁伟明;李观荣;;连通图生成树的叶子数[J];湛江师范学院学报;2009年03期
16 尤海燕;赵强;;K_(1,4)-受限图的最长路[J];数学进展;2011年03期
17 施永兵;;关于USP图[J];上海师范大学学报(自然科学版);1981年03期
18 王国兴;;路和圈的弱直积图的星边色数[J];绍兴文理学院学报(自然科学版);2009年03期
19 施容华;汉米尔顿图泛圈性的奥尔型条件[J];系统科学与数学;1991年01期
20 孔淑霞;;3-连通半无爪图的Hamilton性质[J];滨州学院学报;2005年03期
中国重要会议论文全文数据库 前10条
1 吴昊;任敏;薛宏涛;沈林成;;航迹数据库及其在航迹规划中的应用研究[A];'2008系统仿真技术及其应用学术会议论文集[C];2008年
2 杨士准;谢政;陈挚;熊李军;;随机网络仿真模型的研究[A];2009年研究生学术交流会通信与信息技术论文集[C];2009年
3 陆艳;马姗姗;王晓荣;张印强;;中型足球机器人的目标定位设计[A];2007年足球机器人大会论文集[C];2007年
4 吴才来;Joseph L.Wooden;杨经绥;陈松永;李海兵;戚学祥;;北阿尔金斯米尔布拉克凹陷南带花岗杂岩特征及锆石SHRIMP定年[A];2004年全国岩石学与地球动力学研讨会论文摘要集[C];2004年
5 高红伟;乔晗;王梅;李文文;王桂荣;;具有局支付的图上r-对策中绝对均衡的存在性定理及其算法[A];中国自动化学会控制理论专业委员会D卷[C];2011年
6 王恺;;服务外包的本质及形成机理研究[A];中国经济特区研究[C];2008年
7 包秀兰;哈斯苏荣;;蒙药组方塔米尔散的抗运动性疲劳作用研究[A];中国畜牧兽医学会兽医药理毒理学分会第十次研讨会论文摘要集[C];2009年
8 杨洪勇;田玉平;;时延不同的Internet拥塞控制算法的稳定性[A];第二十二届中国控制会议论文集(下)[C];2003年
9 蔡珊珊;;“猜想与假设”成功的开始——记新教材教学有感[A];江苏省教育学会2006年年会论文集(理科专辑)[C];2006年
10 王丽;;浅谈物理课堂上如何培养学生的创造思维能力[A];江苏省教育学会2006年年会论文集(理科专辑)[C];2006年
中国博士学位论文全文数据库 前10条
1 吴亚平;k-连通图中最长圈及余直径研究[D];华中师范大学;2011年
2 康海燕;连通图中可去边和圈的研究[D];山东大学;2010年
3 薛占军;几类互连网络的容错哈密顿性[D];西安电子科技大学;2010年
4 刘建熙;关于Randic指标三个问题的解决[D];南开大学;2010年
5 吴吉昌;连通图中的可去边及其算法分析[D];西北工业大学;2003年
6 李晶;k-元n-立方体的路和圈[D];山西大学;2011年
7 王建锋;图的谱特征及其相关问题[D];新疆大学;2010年
8 曾建初;图的亏格等式与不等式[D];北京交通大学;2011年
9 胡玉梅;广义Randi(?)指标极值图问题的研究[D];南开大学;2006年
10 刘红霞;图参数与图的因子[D];山东大学;2010年
中国硕士学位论文全文数据库 前10条
1 邓爱华;交叉立方体的容错泛圈性研究[D];大连理工大学;2011年
2 伍玮;图的泛圈性和点泛圈性[D];南京师范大学;2006年
3 张志芳;6连通图中的可收缩边[D];河南师范大学;2011年
4 吴智霞;折叠超立方体的容错泛圈性[D];北京交通大学;2012年
5 覃城阜;收缩临界5-连通图的性质[D];广西师范大学;2004年
6 余世群;一类极大临界h连通图的结构[D];广西师范大学;2003年
7 亓涛;3连通图中圈上可去边的一些性质[D];山东大学;2010年
8 秦智袖;卡西米尔效应及其在幻影暗能量模型中的应用[D];上海师范大学;2011年
9 任育进;关于5连通图中可去边的一些性质[D];山东大学;2008年
10 曹向平;图论中若干问题的研究[D];湖南大学;2010年
中国重要报纸全文数据库 前10条
1 张妍妍;美国:6位十几岁的“小大款”传奇[N];新华每日电讯;2004年
2 任溶溶;米尔恩和他的小熊维尼[N];中华读书报;2007年
3 陈秀云;“淄博之行是非常值得的”[N];淄博日报;2007年
4 记者 欢雪;让纪念封告诉世界:中苏友谊长存[N];中国集邮报;2009年
5 吴晓樵;《炭坑夫》的作者路·米尔顿夫人与中国左联[N];中华读书报;2006年
6 本报记者 徐俊霞;GF阿奇夏米尔 No.1公司在中国多元市场的新策略[N];机电商报;2008年
7 张楠;从垃圾债券中寻找黄金[N];中国证券报;2007年
8 ;英研究显示:“优越”职业越来越世袭[N];新华每日电讯;2009年
9 秋风;“垃圾债券大王”米尔肯服罪[N];中国经营报;2003年
10 陈一鸣;巴印 和平触角伸向克什米尔[N];人民日报;2004年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978