搜索到97篇“ 奇优美标号“的相关文章
一类蛇形图的优美标号的研究
图论中非常有趣的研究课题之一是图的标号问题,它起始于G-Ringel在1963年提出的猜想。图的标号研究有很多种,其中优美图的研究一直是很热门的。本文主要研究的是它衍生出来的优美标号。Gnanajothi定义了有q条边...
韩若源
关键词:图论奇优美标号
含有两条平行弦的圈的优美标号的研究
图论是离散数学的一个重要分支,本文主要的研究内容是图的标号问题。自A.Rosa提出了著名的优美树猜想后,人们开始广泛关注并研究图的标号问题。随后,标号图的一些结论就在物理,化学,地理,天文等领域得到了应用,尤其在计算机领...
任红楠
关键词:图论圈图奇优美性平行弦
图T(F_(n,8),P_m)优美标号算法及实现被引量:1
2018年
给出了图T(F_(n,8),P_m)的定义,提出了该类图的计算机标号算法,理论证明了这种算法的正确性,从而说明图T(F_(n,8),P_m)是优美图;最后,编制了"图T(F_(n,8),P_m)优美标号算法"程序,并通过大量实验数据说明利用该算法给图T(F_(n,8),P_m)进行优美标号是行之有效的.
谢建民赵廷刚姚兵
灯笼图的优美标号被引量:3
2017年
提出了灯笼图、多向灯笼图、复杂灯笼图,研究了它们的优美性,证明灯笼图是二分优美图、超级边魔幻图和超级反魔幻图.
把丽娜刘倩刘信生姚兵
网络拓扑结构D_(n,8)的优美标号算法
2017年
给出一类网络拓扑结构八角仙人掌D_(n,8)的定义,提出该类网络拓扑结构的计算机标号方法,并且证明了这种计算机标号方法的正确性以及算法的时间复杂度和时间最优性.证明了八角仙人掌D_(n,8)的优美性.
谢建民洪文梅
关键词:时间复杂度
伪完全二分图PK_(n,n)优美标号的计算机实现
2016年
给出了伪完全二分图PK_(n,n)的定义及性质,提出了该类图的优美标号算法,证明了算法的正确性及时间复杂度,从而证明了伪完全二分图的优美性.并给出了伪完全二分图PK_(n,n),当n=3,4,5的一种标号方法.
陈璟祁丽娟王蓓蓓刘信生
关键词:奇优美标号
网络拓扑结构U_(m,n)的优美标号算法
2015年
给出了一类网络拓扑结构Um,n的定义,提出了该类网络拓扑结构的标号算法,证明了算法的正确性、时间复杂度及时间最优性,从而证明了Um,n的优美性.
谢建民洪文梅毛耀忠
关键词:时间复杂度
树的优美标号问题研究
本文主要考虑树的优美标号问题:T是一棵树,且|E(T)|=q,如果存在一个单射f:V(G)→{0,1,2,…,2q-1},且使得f诱导的边标号函数ef:E(G)→{1,3,5,…,2q-1}是一个一一映射,其中ef满足...
刘施樑
关键词:奇优美标号香蕉树
两类太阳图的优美标号
2014年
图的标号问题起源于1966年A.Rosa的著名的优美树猜想.一个图的顶点标号是图的顶点集到整数集的映射,而边标号则是图的边集到整数集的映射.根据对映射的不同要求,产生了各种类型的图标号问题.文章给出了太阳图Sm,n的定义,用构造的方法给出了太阳图S4,n、S8,n的优美标号,从而证明了它们都是优美图.
谢建民刘海涛毛耀忠
关键词:奇优美标号
龙图的优美标号类型(英文)
2014年
在复杂网络研究中,(k,m)-龙图和一致(k,m)-龙图被用来作为复杂网络的模型.主要研究了这类龙图的(k,d)-优美标号,并且定义的证明方法很容易转化为算法.
刘信生刘元元姚兵缑艳
关键词:奇优美标号

相关作者

姚兵
作品数:138被引量:506H指数:11
供职机构:西北师范大学
研究主题:优美标号 标号 奇优美标号 魔幻 优美性
严谦泰
作品数:56被引量:120H指数:7
供职机构:安阳师范学院数学与统计学院
研究主题:P 强协调图 强协调标号 优美图 优美标号
刘家保
作品数:91被引量:155H指数:8
供职机构:安徽建筑大学
研究主题:标号 幻和 优美标号 N 数学模型
林育青
作品数:25被引量:52H指数:7
供职机构:汕头职业技术学院
研究主题:N P 奇优美标号 奇强 奇优美性
刘信生
作品数:92被引量:189H指数:7
供职机构:西北师范大学
研究主题:上界 N 联图 M 星边染色