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

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

吉日木图  
【摘要】:本文主要对图的标号及超图分解做了一些研究和讨论,详细内容如下: 第一章简要介绍了一般图、传统超图和信息超图的基本概念,以及图标号、传统超图和信息超图的圈分解问题研究的基本情况. 第二章研究了具有一个公共点的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的圈分解的一些结果。


知网文化
【相似文献】
中国期刊全文数据库 前20条
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期
11 吉日木图;;关于超图圈分解的研究[J];内蒙古民族大学学报(自然科学版);2007年06期
12 谭明术,任开远;超图的最长圈[J];重庆三峡学院学报;2000年04期
13 柳京;以国土资源信息化建设为已任——访杭州网新超图地理信息技术有限公司[J];浙江国土资源;2003年04期
14 毛俊超;孙姝;张丽超;;概率方法在超图中的应用[J];华东交通大学学报;2008年02期
15 范新爱;赵守娟;;r一致导出匹配可扩张超图及性质[J];新乡学院学报(自然科学版);2009年05期
16 张菁;王其华;杨松;;无β环数据库中的几种环之间关系的研究[J];渤海大学学报(自然科学版);2010年02期
17 陈廷槐,康泰,姚荣;超图的连通性及容错多总线系统的设计[J];中国科学A辑;1987年12期
18 苏战军,王荣艳,郭文芳;超图的几个性质及其应用实例[J];河北师范大学学报(自然科学版);2004年01期
19 周志强;范新爱;;关于r一致超图的n可扩张性质[J];新疆师范大学学报(自然科学版);2006年03期
20 程绩;;超图的可平面性算法[J];四川文理学院学报;2007年05期
中国重要会议论文全文数据库 前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 吴艳;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年
中国重要报纸全文数据库 前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年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978