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

图的标号问题的研究

徐喜荣  
【摘要】:图论是数学的一个分支,特别是离散数学的一个重要分支,它在物理、化学、天文、地理、生物学,尤其是计算机科学中有非常广泛的应用。 本文主要研究图的标号问题。图的标号问题起始于1966年A.Rosa的著名的优美树猜想。一个图的顶点标号是图的顶点集到整数集(一般的也可以是一个交换群)的映射,而边标号则是图的边集到整数集的映射。根据对映射的不同的要求,产生了各种各样的图的标号问题。 本文利用算法设计与分析中的回溯与分支限界的理论设计了搜索图的标号的算法,将计算机构造性证明与数学证明相结合,研究了三类标号:优美标号、调和标号和幻类型标号,分别解决了三类标号中的一些问题和猜想。 优美标号在射电天文学及计算机网络理论中有着广泛的应用。1979年,K.M.Koh等人猜想:当且仅当nt≡0,3(mod 4)时C_n~(t)图是优美图。本文利用C_n~(t)图的对称性,对顶点进行合理的分组,采用顶点的分布规律制约边的分布规律的策略,给出了搜索C_n~(t)图的优美标号的有效的分支限界条件,搜索到了n=7,9,11时C_n~(t)图的优美标号,并用数学方法严格证明当n=7,9,11,t为任意满足条件的正整数时,K.M.Koh的猜想成立。 调和标号是为解决纠错码的问题而由优美标号衍变而来的。Deb和Limye提出猜想:所有的多倍壳图都是调和图。本文分析了多倍壳图的特点,给出了合理的图的顶点的分组方式及有效的限界策略,搜索到平衡的四倍壳图的调和标号,并证明了Deb和Limye猜想对平衡的四倍壳图成立。此外利用本文给出的搜索图的调和标号的限界策略,还证明了齿轮图是调和图。 幻类型的标号是从数论中幻方演化出来的一类图的标号。超边幻和标号(super edgemagic total labeling)是其中一种条件严格的标号,与其它类型的标号有着广泛的联系。研究此类标号,有助于解决其他类型的标号问题。本文把超边幻和标号问题化简为等价的一类问题,并给出合理的分支限界条件。针对一类重要的三正则广义Petersen图P(n,k)证明了它的幻常数为(11n+3)/2,并利用图的标号的算法,搜索到P(n,3)的超边幻和标号,证明了P(n,3)为超边幻和图。(a,d)-反边幻标号((a,d)-antimagic labeling)是另一种幻类型标号。本文对广义Petersen图P(n,k)的(a,d)-反边幻标号进行了研究,利用图的标号的算法,证明了当k=3时Baca和Hollander等人提出的猜想:广义Petersen图P(n,k)有((3n+6)/2,3)-反边幻标号成立。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 黄健;配电自动化发展动向[J];电气时代;2000年07期
2 阎鲁;配电自动化及分布智能控制的应用[J];江西电力;2000年04期
3 王南兰;配电自动化[J];邵阳高等专科学校学报;2000年03期
4 王振明;配电自动化技术与无人值班系统[J];信息产品与节能;2000年01期
5 杨奇逊;秦立军;焦邵华;;配电自动化设备及功能[J];电力设备;2000年Z1期
6 贾慧;;10kV线路配电自动化的新选择[J];上海电力;2000年02期
7 刘东,盛珑;配电自动化实用模式[J];电力系统自动化;2001年05期
8 王英男 ,赵庆杞;沈阳供电公司配电自动化的研究与实践[J];供用电;2001年05期
9 蔡心一;关于配电自动化的需要与发展[J];江苏电器;2001年04期
10 蒲春雨;绵阳电业局实施配电自动化的思路[J];四川电力技术;2001年01期
11 陈光捷;配电自动化及其网络集成[J];微型电脑应用;2001年05期
12 赵宇红,周晓萍;配电自动化的实施模式[J];南华大学学报(理工版);2001年02期
13 樊纪元;蔡运清;;实现完整配电自动化工程的经验[J];电力设备;2001年03期
14 黄彩凤;;配电自动化个人培训软件的开发[J];上海电力;2001年05期
15 胡宪泽;某重要负荷小区配电自动化改造方案[J];电力需求侧管理;2002年02期
16 鲍喜 ,焦邵华 ,秦立军;配电自动化的现状与未来[J];电气时代;2002年03期
17 郭国文;实现配电自动化的基本条件的综述[J];福建电力与电工;2002年02期
18 辛瀑 ,霍锦强;配电自动化的实践探讨[J];供用电;2002年01期
19 杨健;城区配电自动化实施方式的探讨[J];供用电;2002年02期
20 杨小江,郭建,胡跃龙;配电自动化知识平台的建设[J];农电管理;2002年10期
中国重要会议论文全文数据库 前10条
1 姜吉平;陈广元;张瑞春;;成本—收益法在配电自动化中的应用[A];加入WTO和中国科技与可持续发展——挑战与机遇、责任和对策(上册)[C];2002年
2 包旭;赵建村;蒋科君;;配电自动化实施研究与探讨[A];中国石油石化工程技术和物装手册(第二分册)[C];2003年
3 苏建军;颜彦;;配电自动化及管理系统建设实践[A];2003中国电机工程学会电力系统自动化专委会供用电管理自动化分专业委员会成立暨第一届学术交流会议论文集[C];2003年
4 王良;;配电自动化工程实施中应该注意的几个问题[A];2003中国电机工程学会电力系统自动化专委会供用电管理自动化分专业委员会成立暨第一届学术交流会议论文集[C];2003年
5 杨健;陆融;;一种实用型的配电自动化简介[A];2005中国电机工程学会电力系统自动化专委会全国供用电管理自动化学术交流暨供用电管理自动化学科组第二届年会论文集[C];2005年
6 于吉垒;;浅谈配电自动化系统规划设计[A];2005中国电机工程学会电力系统自动化专委会全国供用电管理自动化学术交流暨供用电管理自动化学科组第二届年会论文集[C];2005年
7 刘宣;唐悦;;配电自动化终端测量误差的不确定度分析与评定[A];2005中国电机工程学会电力系统自动化专委会全国供用电管理自动化学术交流暨供用电管理自动化学科组第二届年会论文集[C];2005年
8 靳昕春;朱利锋;;配电自动化新技术的研究与应用[A];山东电机工程学会第五届供电专业学术交流会论文集[C];2008年
9 ;合肥市配电自动化工程技术研究中心简介[A];2011年安徽省智能电网技术论坛论文集[C];2011年
10 杨家全;苏适;;高级配电自动化技术研究及应用设计[A];2011年云南电力技术论坛论文集(入选部分)[C];2011年
中国博士学位论文全文数据库 前3条
1 苏胜新;电力系统若干关键技术研究及应用[D];华中科技大学;2005年
2 陈艳霞;配电网保护与控制新技术研究[D];华中科技大学;2004年
3 徐喜荣;图的标号问题的研究[D];大连理工大学;2006年
中国硕士学位论文全文数据库 前10条
1 张晓丹;配电自动化终端的设计[D];天津大学;2007年
2 刘晓茹;配电自动化中通信系统的设计与评价方法的研究[D];华北电力大学(北京);2009年
3 李明春;北京地区配电自动化建设方案及策略研究[D];华北电力大学(北京);2010年
4 梁静;配电自动化在珠海供电局的应用研究[D];华南理工大学;2009年
5 陈晓;配电自动化无线通信的研究及在低压集抄终端的应用[D];华南理工大学;2009年
6 陈茂荣;东莞城区配电自动化建设规划与效益分析[D];华南理工大学;2010年
7 李嗣明;三亚配电自动化的规划及应用研究[D];华北电力大学(北京);2011年
8 张桦;配电自动化中的数据通信系统研究[D];山东大学;2005年
9 范欣;乌当供电局配电自动化试点方案研究[D];贵州大学;2006年
10 朱伟;配电自动化模拟培训系统设计[D];东南大学;2006年
中国重要报纸全文数据库 前10条
1 张胜军;配电自动化技术发展市场堪忧[N];中国电力报;2004年
2 深圳芙浪特;东方电子(000682):配电自动化龙头企业 反弹有望展开[N];中国证券报;2007年
3 记者金建;北京城区配电自动化试点工程动工[N];华北电力报;2010年
4 记者 张雅敏 通讯员 李劼;银川配电自动化试点建设完工[N];国家电网报;2010年
5 唐瑾瑾 李鹏;宁波配电自动化试点工程全面开工[N];国家电网报;2011年
6 陈耀军 詹建荣;厦门配电自动化工程通过实用化验收[N];国家电网报;2011年
7 吴继军 孙正龙;天津城区配电自动化项目运行“满月”[N];国家电网报;2011年
8 本报记者 董爱军;大连公司无线专网率先应用于配电自动化[N];东北电力报;2011年
9 田晓君;太原配电自动化系统上线运行[N];国家电网报;2011年
10 郭文英 楼佳;银川配电自动化工程通过验收[N];国家电网报;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978