几类优美图
马旭东;
摘要(Abstract):
<正> 设图G=(V(G),E(G))是一个简单图,V(G)是G的所有顶点的集合,E(G)是G的所有边的集合。若存在从V(G)到集合{0,1,…,ε}(ε=|E(G)|)的一个单射φ,对u,v∈V(G),(u,v)∈E(G),导出集合{|φ(u)-φ(v)|}到集合{1,2,…,ε}的一个一一映射,则称φ是图G的一个优美标号。若图G有一个优美标号φ,则称图G是优美图。我们依照文献[1]的定义称图G是G_1和G_2的联,如果图G是由G_1∪G_2和所有联接V(G_1)和V(G_2)的线组成的图。记为G=G_1+G_2。例如一个完全二部分图就是两个孤立点集S_1和S_2的联。我们知道这是优美图。
关键词(KeyWords):
基金项目(Foundation):
作者(Authors): 马旭东;
参考文献(References):
- [1] F.哈拉里著,李蔚萱译,《图论》上海科学技术出版社(1980年版),24-25。
- [2] J.C.Bermond, Graceful graphs, radio antennae and French windmills Graph Theory and Combinatorics Ccd. R.J.Wi(son) in Rrsearch Notesin Math 34 (1979) 18-37.
- [3] K.M.Koh and N.Punim, On graceful graphs cycles with 3-consecutive chords, Bull Malaysian Math, Soc, (2) 5(1982) 49-63.
- [4] T.Grace, On Sequential labelings of Graphs, Journal of Graph Theory. vol. 7 (195-202) .
- [5] D.M.Cvetkovic, M.Doob, H.Sachs,Spectra of Graphs, Theory and Application. Academic press (1980) 59-60.