期刊文献+
共找到6篇文章
< 1 >
每页显示 20 50 100
关于图的顶点标号的几个结论
1
作者 孙宗剑 罗海鹏 +1 位作者 黎贞崇 何建东 《广西科学》 CAS 2008年第3期216-217,220,共3页
根据图顶点标号的定义以及图形结构,给出几类图的顶点标号的界值限定及包含三角形K3的(k,d)-优美图中边的条数与k的关系.
关键词 标号 顶点标号 奇顺序
在线阅读 下载PDF
一类新的优美树 被引量:5
2
作者 戴丽 王正华 谢政 《国防科技大学学报》 EI CAS CSCD 北大核心 2008年第1期129-132,共4页
Rosa等人于1966年提出了著名的优美树猜想,即任何树都是优美图。该猜想至今没有得到证明或否定,仅有一些特殊树类被证明是优美图。通过构造路Pn=v0v1…vn的平衡标号f使f(v0)=k,其中k为任意不大于n的非负整数,且4k≠n,3n,进而给出一种新... Rosa等人于1966年提出了著名的优美树猜想,即任何树都是优美图。该猜想至今没有得到证明或否定,仅有一些特殊树类被证明是优美图。通过构造路Pn=v0v1…vn的平衡标号f使f(v0)=k,其中k为任意不大于n的非负整数,且4k≠n,3n,进而给出一种新的优美树的构造方法,使已知的优美树大大增加。 展开更多
关键词 优美图 顶点标号 平衡标号
在线阅读 下载PDF
一类(P,P+1)-图是平衡的充要条件 被引量:4
3
作者 温一慧 《兰州大学学报(自然科学版)》 CAS CSCD 北大核心 2007年第4期104-106,109,共4页
用新的分析方法,研究了一类(p,p+1)-图B[n,n;d]的平衡性问题,首先得到了B[n,n;d]的平衡指标集,进而给出了B[n,n;d]是平衡图的充要条件,得到了一些新的结果.
关键词 平衡图 平衡指标集 友好顶点标号 充要条件
在线阅读 下载PDF
P_(3,4m)的优美性
4
作者 戴丽 王正华 谢政 《国防科技大学学报》 EI CAS CSCD 北大核心 2005年第5期126-128,共3页
设u、v是两个固定顶点,用b条内部互不相交且长度均为a的道路连接u、v所得到的图用Pa,b表示。Kathiresan证实P2r,2m-1(r,m均为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的。杨元生已证实P2r+1,2m-1是优美... 设u、v是两个固定顶点,用b条内部互不相交且长度均为a的道路连接u、v所得到的图用Pa,b表示。Kathiresan证实P2r,2m-1(r,m均为任意正整数)是优美的,且猜想:除了(a,b)=(2r+1,4s+2)外,所有的Pa,b都是优美的。杨元生已证实P2r+1,2m-1是优美的。本文证明P3,4m是优美图,从而当a=3时Kathiresan猜想成立。 展开更多
关键词 优美图 顶点标号 标号
在线阅读 下载PDF
图m(G_1(2n,1)*G_2(2n,1))的优美性和奇强协调性
5
作者 邓天炎 黄立强 李西洋 《广西科学》 CAS 2009年第1期9-12,共4页
定义图m(G1(2n,1)*G2(2n,1))的概念,证明它是优美图和奇强协调图,还证明图G1(2n,m)也是奇强协调的.
关键词 图论 顶点标号 优美性 奇强协调性
在线阅读 下载PDF
图P_(a,b)的k-优美性
6
作者 严谦泰 姚艳红 《东北师大学报(自然科学版)》 CAS CSCD 北大核心 2016年第1期8-13,共6页
利用函数构造的方法得到了图P2r+1,2 m+1和图P2r,b的一个k-优美标号,从而证明了图P2r+1,2 m+1和图P2r,b的k-优美性.
关键词 优美图 K-优美图 顶点标号
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部