收藏本站
《大连理工大学》 2006年
收藏 | 手机打开
二维码
手机客户端打开本文

图的标号及超图分解问题研究

吉日木图  
【摘要】:本文主要对图的标号及超图分解做了一些研究和讨论,详细内容如下: 第一章简要介绍了一般图、传统超图和信息超图的基本概念,以及图标号、传统超图和信息超图的圈分解问题研究的基本情况. 第二章研究了具有一个公共点的n个长为m的有向圈所构成的图n·(?)_m的优美性。1994年,杜之亭等人猜想:当n为偶数且m为奇数时,n·(?)_m为优美图。本文证明了当n为任意偶数且m=11,13,15,17时,n·(?)_m是优美图。 第三章研究了具有一个公共边的n个长为m的有向圈所构成的图n-(?)_m的优美性。证明了当n为任意偶数并且4≤m≤13时,n-(?)_m是优美图。同时提出了关于n-(?)_m优美性的一个猜想和一个问题。 第四章研究了广义persen图(p,k)的反幻标号性。2000年,Miller和Ba(?)a提出了一个猜想:当n是奇数且2≤k≤n/2-1时,广义persen图(p,k)是(5n+5/2,2)-反幻标号的。我们证明了当k=2以及n≡3(mod 4),且n≥7时,这个猜想是成立的。 第五章主要研究了传统超图的圈结构。首先给出完全3-一致超图K_n~3的边的一个划分,其次根据边关联要求在这个划分下定义边序列,研究所有边序列的若干性质。最后分别得到了完全3-一致超图K_n~3的边分解、圈分解,进而得到: (1)当n为素数时,完全3-一致超图K_n~3的Hamilton圈分解; (2)当n=2q,q为素数时,完全3-一致超图K_n~3的半Hamilton圈分解,即长为n/2的圈分解: (3)完全二部3-一致超图K_n~3的Hamilton圈分解。 第六章主要研究信息超图的结构和圈分解问题。根据超图的两种不同边关联要求以及在边分类的基础上定义边序列,研究所有边序列的若干性质和圈模型,得到了完全3-一致信息超图K_n~3的圈分解的一些结果。
【学位授予单位】:大连理工大学
【学位级别】:博士
【学位授予年份】:2006
【分类号】:O157.5

手机知网App
【引证文献】
中国硕士学位论文全文数据库 前1条
1 徐丽娟;A(m,n)图的顶点优美标号及超顶点优美标号的研究[D];哈尔滨工程大学;2011年
【参考文献】
中国期刊全文数据库 前5条
1 王建方,李东;超图的路和圈[J];中国科学(A辑);1998年09期
2 王建方,李海珠;无圈超图的计数[J];中国科学(A辑);2001年01期
3 王建方,闫桂英;超图的圈结构[J];科学通报;2001年19期
4 吉日木图,斯琴巴特尔;关于有向图n·_3是优美图的一个猜想的证明[J];数学的实践与认识;2000年02期
5 刘小冬,付明彦,王力工,杨东升;有向图n·■_9的优美性[J];西南民族大学学报(自然科学版);2005年03期
【共引文献】
中国期刊全文数据库 前10条
1 程家兴,陈万里,宋杰;相容关系与相容核[J];安徽大学学报(自然科学版);2004年04期
2 谢克藻;数学语言浅说[J];安康师专学报;2000年04期
3 吕烈翰;关于集合与模糊集合的性质[J];安庆师范学院学报(自然科学版);1996年02期
4 车燕,任开隆;数学符号及其历史和作用[J];北京联合大学学报;2001年02期
5 刘均梅;等价关系在陪集教学中的应用探讨[J];北京联合大学学报(自然科学版);2004年04期
6 王郁昕;徐影;;互逆主义逻辑与古典逻辑比较[J];北京联合大学学报(自然科学版);2006年03期
7 关璐;阿勇嘎;陈柱;;超图的同态和着色[J];宝鸡文理学院学报(自然科学版);2008年02期
8 吴茂念;沈复兴;傅莺莺;;一种超图类的全图存在性问题研究[J];北京师范大学学报(自然科学版);2009年01期
9 程晓锦,徐秀花;用数学归纳法证明离散数学的有关结论[J];北京印刷学院学报;2001年02期
10 丁树良,罗芬;求偏序关系Hasse图的算法[J];江西师范大学学报(自然科学版);2005年02期
中国重要会议论文全文数据库 前3条
1 张学习;杨宜民;;对光照变化具有较好鲁棒性的彩色图像混合分割方法研究[A];中国自动化学会中南六省(区)2010年第28届年会·论文集[C];2010年
2 王廷明;吴伟民;;基于主范式的二值命题逻辑公式的真度[A];第一届中国智能计算大会论文集[C];2007年
3 张绍飞;;无向简单图的一些拓扑特征的代数刻划[A];数学·物理·力学·高新技术研究进展(一九九六·第六期)——中国数学力学物理学高新技术交叉研究会第6届学术研讨会论文集[C];1996年
中国博士学位论文全文数据库 前10条
1 王浩丽;图的支配数及两个相关问题的研究[D];大连理工大学;2011年
2 张玥;网络口碑传播效应研究[D];南京大学;2011年
3 雷敏;马氏链在复杂网络拓扑结构中的应用[D];中南大学;2011年
4 张玉芳;基于媒体素材库的学习内容构建方法研究[D];重庆大学;2001年
5 侯新民;网络(图)广义直径的研究[D];大连理工大学;2002年
6 赵光峰;格蕴涵代数与图的升分解问题的研究[D];西南交通大学;2002年
7 毛华;偏序集理论在拟阵论中的应用[D];西安电子科技大学;2002年
8 吴金华;空间数据仓库的元数据研究[D];武汉大学;2003年
9 陶午沙;基于结构模型的遥感图像军事阵地目标特征分析及其识别技术研究[D];国防科学技术大学;2004年
10 林晓惠;图的交叉数等图论难题的研究[D];大连理工大学;2004年
中国硕士学位论文全文数据库 前10条
1 李传辉;高可信网络中的用户行为监测[D];北京邮电大学;2011年
2 陈霞;卷烟厂集中工艺风力系统稳定性分析[D];南华大学;2011年
3 王建堃;有向双环网络的容错直径和容错路由研究[D];安徽工业大学;2010年
4 汪文娟;双环网的直径研究[D];安徽工业大学;2009年
5 唐小峰;面向故障诊断的测试流程自动生成技术研究[D];国防科学技术大学;2010年
6 肖江涛;基于本体的语义相关度算法研究[D];国防科学技术大学;2010年
7 王菊;关于DNA图及其标号图的研究[D];内蒙古民族大学;2011年
8 许秋艳;生物地理学优化算法及其应用研究[D];华东师范大学;2011年
9 宋晨阳;图的最大匹配问题DNA算法研究[D];华东理工大学;2012年
10 邹勇鑫;遇袭有向复杂网络抗毁性修复策略研究[D];南京理工大学;2012年
【同被引文献】
中国期刊全文数据库 前4条
1 林育青;;C_n与1C_n的优美标号[J];安徽大学学报(自然科学版);2007年02期
2 高振滨;;几个并图的奇优美标号(英文)[J];黑龙江大学自然科学学报;2007年01期
3 高振滨;张晓东;;关于毛虫树的超边优美标号的一点注记[J];上海交通大学学报;2008年03期
4 马克杰;;关于P(n_1,n_2,…,n_m)和D_(m,4)的优美性[J];应用数学;1989年04期
中国博士学位论文全文数据库 前1条
1 徐喜荣;图的标号问题的研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前1条
1 凌焕章;几类标号图问题的研究[D];哈尔滨工程大学;2008年
【二级参考文献】
中国期刊全文数据库 前9条
1 杜之亭,孙惠泉;n·C_(2P)的优美性[J];北京邮电大学学报;1994年03期
2 张景晓,韩忠月,董立华,刘德金;有向图n·_5(n≡0(mod2)的优美性[J];德州学院学报(自然科学版);2002年04期
3 吉日木图,斯琴巴特,陈建莉;有向图2k·_5及2k·_7的优美性[J];工程数学学报;1999年02期
4 王建方 ,李海珠;Counting acyclic hypergraphs[J];Science in China,Ser.A;2001年02期
5 王建方,李东;超图的路和圈[J];中国科学(A辑);1998年09期
6 斯琴巴特尔,佟其其格,卢连辉;再论有向图n·_7的优美性[J];内蒙古民族师院学报(自然科学版);1999年02期
7 斯琴巴特尔,吉日木图,佟其其格;再论图n·_3的优美性[J];曲阜师范大学学报(自然科学版);2000年03期
8 吉日木图,斯琴巴特尔;关于有向图n·_3是优美图的一个猜想的证明[J];数学的实践与认识;2000年02期
9 ;On Size of Unicycle Hypergraphs[J];Journal of Systems Science and Systems Engineering;2000年02期
【相似文献】
中国期刊全文数据库 前10条
1 苗正科;本原简单超图的指数集[J];数学物理学报;2004年03期
2 陈行星,崔伟宏;城市快速反应系统实验研究[J];遥感学报;1996年03期
3 李春明;超图的最短路算法研究[J];内蒙古工业大学学报(自然科学版);1994年01期
4 毛经中;;关于超图中的树——超树[J];华中师范大学学报(自然科学版);1982年S1期
5 王攻本,C.L.Liu;超图的一种黑白着色对策[J];北京大学学报(自然科学版);1987年01期
6 刘铁英;一个约简非环数据库模式的算法[J];内蒙古大学学报(自然科学版);1995年02期
7 徐复来;;球超图最大边数的一个下界[J];数学理论与应用;1983年01期
8 刘琼荪;关于完备超图的c度h—超星HS)分解[J];重庆大学学报(自然科学版);1989年04期
9 李学超;关于Lovász不等式的几类超图[J];应用数学;1995年01期
10 王娜;杜智华;;遗传闭包的最大度问题[J];新疆师范大学学报(自然科学版);2007年03期
中国重要会议论文全文数据库 前10条
1 郝忠孝;刘永山;刘国华;;对应于关系模式的微超图及某些性质[A];第十届全国数据库学术会议论文集[C];1992年
2 李兴东;姜守旭;张硕;;一种处理图数据库中超图集合的查询方法[A];NDBC2010第27届中国数据库学术会议论文集A辑二[C];2010年
3 崔伟宏;史文中;李小娟;;基于特征的时空数据模型研究及在土地利用变化动态监测中的应用[A];全国地图学与GIS学术会议论文集[C];2004年
4 李弈远;尹建伟;高鹏;董金祥;;基于超图的软件产品线形式化模型[A];第四届中国软件工程大会论文集[C];2007年
5 ;服务式GIS平台推动应急综合系统应用[A];中国突发事件防范与快速处置优秀成果选编[C];2009年
6 陶红霞;车建华;刘国华;;基于聚类的个性化推荐算法[A];2005年全国理论计算机科学学术年会论文集[C];2005年
7 刘慧红;;关系数据库的研究中无环性的探讨[A];第十届全国数据库学术会议论文集[C];1992年
8 吴红野;鲁海燕;尤静;;腹腔镜阴道B超联合穿刺子宫注药治疗滋养细胞肿瘤3例报告[A];中国抗癌协会妇科肿瘤专业委员会第六次全国学术会议论文汇编[C];2001年
9 王飚;;运用SuperMap GIS制作物探多剖面图[A];中国地球物理学会第22届年会论文集[C];2006年
10 崔红霞;张惠;宋拥军;;基于SuperMap Deskpro和oracle数据库的多尺度电子地图的制作与优化[A];山东省“数字国土”学术交流会论文集[C];2007年
中国重要报纸全文数据库 前10条
1 ;超图SuperMap GIS:完整开放的解决方案[N];中国计算机报;2002年
2 本报驻东京记者 吴仲国;中国软件在日本叫响知名品牌成市场宠儿[N];科技日报;2002年
3 本报记者 朱熹妍;地理信息火爆 超图地理专注成器[N];经济观察报;2008年
4 江雪;钟耳顺钟情GIS[N];中国企业报;2007年
5 本报记者 李敬;超图软件:国产GIS逐梦海外[N];计算机世界;2010年
6 王心何婧;地理信息系统成就IT梦想[N];中国贸易报;2007年
7 ;首届GIS节走进中国高校[N];中国高新技术产业导报;2008年
8 谢涛;方案商如何抓住云计算商机[N];电脑商报;2010年
9 朱泉峰;地理信息技术自主创新[N];计算机世界;2005年
10 本报记者 李大庆;把空间信息“写”入数字地图[N];科技日报;2005年
中国博士学位论文全文数据库 前10条
1 吴艳;3-一致超图分解及相关问题[D];北京交通大学;2010年
2 蔡烜;d-Hitting Set问题的固定参数化算法[D];上海交通大学;2009年
3 叶淼林;图与超图理论中的谱方法[D];安徽大学;2010年
4 王彩玲;连续与离散最优化中的几个问题[D];吉林大学;2013年
5 吴翔;产品4D信息模型的基础技术研究[D];武汉理工大学;2005年
6 张锦;多分辨率空间数据模型理论与实现技术研究[D];中国科学院研究生院(测量与地球物理研究所);2002年
7 吉日木图;图的标号及超图分解问题研究[D];大连理工大学;2006年
8 董颖;知识服务机制研究[D];中国科学院研究生院(软件研究所);2003年
9 赵龄强;关系数据库数据组织中无α环的分解问题的研究[D];哈尔滨理工大学;2007年
10 余军合;面向全生命周期虚拟产品模型的研究与应用[D];浙江大学;2002年
中国硕士学位论文全文数据库 前10条
1 赵金辉;超图的圈性[D];上海交通大学;2011年
2 段潇潇;混合超图的一类极值问题[D];山东师范大学;2014年
3 马业莉;概率方法在组合数学及混合超图染色理论中的应用[D];北京工业大学;2010年
4 王超杰;超图理论算法研究及其在图像分类中的应用[D];厦门大学;2014年
5 张瑞雪;混合超图的色谱及其应用[D];山东师范大学;2013年
6 朱潇;r-匀齐bi-超图的极小点数[D];山东师范大学;2014年
7 董超;概率方法在超图二染色问题中的应用[D];上海交通大学;2011年
8 黄丹君;图与超图的带宽和问题[D];浙江师范大学;2004年
9 孙海娜;超图各参数间的关系以及超图的边色数问题[D];浙江师范大学;2002年
10 方剑英;排课问题的理论与算法[D];新疆师范大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026