收藏本站
《哈尔滨工程大学》 2016年
收藏 | 手机打开
二维码
手机客户端打开本文

蜘蛛网图的优美标号和亲切标号以及友好指数集的研究

张原宁  
【摘要】:优美图和亲切图是标号图中的研究课题,它们是有趣且重要的,它们的应用价值和广阔的前景都是可观的.上世纪60年代初,优美图一经提出,就得到了人们的重视.对于一个图G = (V,E), V(G)和E(G)分别是图G的顶点集和边集,令|E(G)|有q条边,如果存在一个一一映射f:V(G)→{0,1,2,…,q},使得对所有边(u,v) ∈E(G),由f'(u,v) = |f(u) - f(v)|所导出的函数f':E(G) → {1,2,3, …,q}是一个一一对应,则图G为优美图.令f是一个从图G(V,E)的顶点集V到{0,1}的映射,使得边xy(xy∈E)标号为|f(x) -f(y)|,记vf(i)为G(V E)上标号为i的顶点个数,ef(i)为G(V,E)上标号为i的边个数,如果有|vf(1)-vf(0)| ≤ 1,|ef(1)-ef(0)|≤1;称此图为亲切图.令f是从V(G)到{0,1}的映射,对于每个边xy定义f*(xy) = |f(x) - f(y)|,对于i =0和i = 1,令vf(i)表示f(v) = i的顶点个数,ef(i)表示f*(e) = i的边个数.如果|vf(1)-vf(0)| ≤ 1,我们称这样的标号f为友好标号.这样我们定义了图G友好标号集FI(G)={|ef(1)-ef(0)|:f为图G中所有的友好标号}.在实际中优美图有着举足轻重的应用,例如在射电天文学、密码学、X射线、导弹控制码设计、整电压发射器设计、电路设计有着广泛的应用.特别是近几年来,优美图与亲切图的研究在国内外获得了不少研究成果.本篇论文主要研究了一类图的优美性、亲切性以及友好指数集.本文的主要内容及研究成果如下:首先,介绍了优美图与亲切图以及友好指数集的概念,总结了优美图与亲切图以及友好指数集的研究成果.介绍了图的基本概念以及蜘蛛网图CW(m,n)的概念.其次,证明了蜘蛛网图CW(4,n)的优美性.最后,证明了CW(m, n)的亲切标号以及CW(m,2)(m为大于等于3的奇数)的友好集.
【学位授予单位】:哈尔滨工程大学
【学位级别】:硕士
【学位授予年份】:2016
【分类号】:O157.5

【参考文献】
中国期刊全文数据库 前4条
1 卢建立;马美琳;任凤霞;;一类新链图的优美性[J];河北师范大学学报(自然科学版);2012年04期
2 吴跃生;徐保根;;关于图P_n~3∪■_4的优美性[J];河南师范大学学报(自然科学版);2011年02期
3 李武装;苗宗文;严谦泰;;几类有趣图的奇优美性和奇强协调性[J];数学的实践与认识;2011年04期
4 王天成;;一类链图的优美性研究[J];电脑知识与技术;2010年19期
中国博士学位论文全文数据库 前1条
1 王献芬;塔特对图论的贡献[D];河北师范大学;2010年
【共引文献】
中国期刊全文数据库 前10条
1 林育青;;图_n~2的奇优美及其奇强协调性[J];纯粹数学与应用数学;2017年01期
2 林育青;童细心;张玲瑛;;太阳图的奇优美性和奇强协调性[J];数学的实践与认识;2015年18期
3 吴跃生;;非连通图(C_(n_1)⊙r_1K_1)∪(C_(n_2)⊙r_2K_1)∪P_2的优美性[J];兰州理工大学学报;2015年02期
4 吴跃生;王广富;徐保根;;非连通图G_1∪G_2⊙K_1的优美标号[J];江西师范大学学报(自然科学版);2014年03期
5 吴跃生;王广富;徐保根;;非连通图(P_1∨P_m)∪C_(4n)∪P_2的优美性[J];天津师范大学学报(自然科学版);2014年02期
6 吴跃生;王广富;徐保根;;非连通图2C_m∪C_n∪P_2的优美性[J];合肥工业大学学报(自然科学版);2014年04期
7 杜万根;;关于图∪(i=1)n_4和∪(i=1)n_8的优美性[J];烟台大学学报(自然科学与工程版);2013年04期
8 王琨;吴丽鸿;;两类粘接图的优美性[J];太原师范学院学报(自然科学版);2013年02期
9 吴跃生;;关于图P_n~3∪_4的优美性[J];高师理科学刊;2013年01期
10 吴跃生;;关于图P_(6k+2)~3∪P_n~3的优美性[J];北京联合大学学报(自然科学版);2012年03期
【二级参考文献】
中国期刊全文数据库 前10条
1 吴跃生;徐保根;;关于图P_n~3∪■_4的优美性[J];河南师范大学学报(自然科学版);2011年02期
2 王天成;;一类链图的优美性研究[J];电脑知识与技术;2010年19期
3 吴跃生;毛国珍;;关于图C_3∪P_n~3的优美性[J];怀化学院学报;2010年05期
4 李武装;严谦泰;;直径为4的奇优美树[J];合肥工业大学学报(自然科学版);2009年11期
5 王天成;张秉儒;;关于图D(m=C_4,P_n,s=C_4)优美性的研究[J];青海师范大学学报(自然科学版);2008年01期
6 徐云;罗海鹏;;“m-脚”链图的优美性[J];广西师范学院学报(自然科学版);2007年04期
7 李武装;严谦泰;;关于直径为4的树的k-优美性[J];桂林工学院学报;2007年04期
8 付明彦;刘小冬;王力工;;再论图P_n~3的优美性[J];西南民族大学学报(自然科学版);2007年03期
9 王云;张秉儒;;论图P_n~3的优美性[J];电脑知识与技术(学术交流);2007年06期
10 付明彦,刘小冬,王力工,杨东升;一类串图的优美性(英文)[J];西南民族大学学报(自然科学版);2005年06期
【相似文献】
中国期刊全文数据库 前10条
1 高振滨;;毛毛虫树标号的讨论[J];黑龙江大学自然科学学报;2006年03期
2 赵小玲;陈广前;吕长虹;;特殊图的最优标号[J];科技通报;2012年02期
3 王传固;关于部分标号图的重构[J];华中工学院学报;1983年02期
4 柳柏濂;给定次数小于3的点数的P阶标号图的计数[J];华南师范大学学报(自然科学版);1984年01期
5 李登信;;某些树的标号图及优美标号[J];渝州大学学报(自然科学版);1989年Z1期
6 曹汝成;具有2k个奇度点的p阶标号图的计数[J];数学杂志;1996年01期
7 高振滨;;关于香蕉树的奇优美标号[J];哈尔滨商业大学学报(自然科学版);2005年06期
8 黄庆祥;王传固;吴声贤;;等邻集概念及其在部分标号图重构问题上的应用[J];湖南大学学报;1981年02期
9 凌捷;关于K圈标号图的计数(英文)[J];数学研究与评论;1989年04期
10 张瑾;;标号有向块的计数[J];阴山学刊(自然科学版);2007年03期
中国博士学位论文全文数据库 前1条
1 赵太银;面向无线网络频率分配的图标号方法研究[D];电子科技大学;2016年
中国硕士学位论文全文数据库 前10条
1 张原宁;蜘蛛网图的优美标号和亲切标号以及友好指数集的研究[D];哈尔滨工程大学;2016年
2 秦艳娇;无限路幂圈嵌套图C_(7m)×P_(m7)(m≥4)的边—平衡指数[D];河南理工大学;2015年
3 张清文;无限路幂圈嵌套图C_(6~m)×P_(m_6)(m≥2)的边—平衡指数集[D];河南理工大学;2014年
4 路永洁;图论中的一些标号问题[D];大连理工大学;2000年
5 朱海洋;图的L(p,q)-标号问题研究[D];浙江师范大学;2006年
6 顾燕;图的循环标号问题[D];华东师范大学;2007年
7 何芳;关于某些图的超边幻和标号及其算法[D];安徽大学;2014年
8 刘金萌;无限路幂圈嵌套图C_(n~m)×P_(m_n)(n=5,10)的边—平衡指数集[D];河南理工大学;2015年
9 凌焕章;几类标号图问题的研究[D];哈尔滨工程大学;2008年
10 陈磊;可满着色图和最优标号问题[D];华东师范大学;2007年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026