-
题名关于图的标号的一点注记
被引量:1
- 1
-
-
作者
刘春峰
-
机构
锦州师专数学系
-
出处
《湖北民族学院学报(自然科学版)》
CAS
1996年第2期82-83,共2页
-
文摘
给出了优美图,强协调图、相继图的几个定理,由此可以得出几个有趣的结论。
-
关键词
优美图
强协调图
相继图
图
标号
简单图
-
分类号
O157.5
[理学—数学]
-
-
题名关于Grace猜想的证明
- 2
-
-
作者
刘春峰
-
机构
辽宁锦州师专
-
出处
《广西大学学报(自然科学版)》
CAS
CSCD
1992年第2期93-94,共2页
-
文摘
证明了当n为偶数时C_n⊙K_1是协调图,从而证明了Thom Grace的猜想成立。
-
关键词
无向图
有限图/优美图
协调图
相继图
-
Keywords
undirected graphs
finite graphs/graceful graphs
harmonious graphs
sequential graphs
-
分类号
O157.5
[理学—数学]
-
-
题名书本图B_m的协调和相继标号
- 3
-
-
作者
孙荣国
-
机构
青海省教育厅教研室
-
出处
《高校应用数学学报(A辑)》
CSCD
北大核心
1994年第3期335-337,共3页
-
文摘
本文给出了书本图B2m的m种不同的相继标号和B4m+1的m种不同的相继标号。因而,书本图Bm是相继图的充要条件为:m>1且m≠3(mod4).这一条件也是书本图Bm是协调图的充要条件。
-
关键词
书本图
相继图
协调图
简单图
-
Keywords
Books Bm, Sequential Graph,Harmonious Graph.Subject Classification(AMS)05C78.
-
分类号
O157.5
[理学—数学]
-
-
题名几类相继图的相继标号
- 4
-
-
作者
李改杨
-
机构
武汉城市建筑学院基础科学系
-
出处
《土木工程与管理学报》
1989年第3期65-72,共8页
-
文摘
Thom Grace在文[2]中引进了相继图的概念,并且证明了有n个顶点的圈C_n当n为奇数时,C_n是相继图。我们在此推广了上面的结果,并且讨论了另外三类图的相继性。
-
关键词
相继标号
相继图
阶梯图
圈
-
Keywords
sequentiallabelings
sequential graph
ladder graph
cycle
-
分类号
TU984-55
[建筑科学—城市规划与设计]
-