齿轮图都是调和图

下载PDF

导出

摘要称一个含q条边的简单图G是一个调和图,若存在单射h:v(G)→{0,1,…q-1}使得导出映射h~*:E(G)→{0,1,…,q-1},h~*(uv)≡h(u)+h(v)(modq)是一个双射。这里u,v∈V(G),uv∈E(G)。在轮W_n的轮圈C_n上每两个相邻点之间加入一顶点所得之图称为齿轮图(?)_n。本文将证明,所有齿轮图(?)_n都是调和图。从而回答了[4]中提出了一个open问题。

作者徐士达

机构地区上饶师专数学系

出处《上饶师专学报》 1993年第6期10-14,共5页

关键词齿轮图调和图简单图图论

分类号 O157.5 [理学—基础数学]

引文网络
相关文献

1吉日木图,斯琴巴特尔,乌力吉.关于2—Wn图的另一种优美标号[J].内蒙古民族大学学报（自然科学版）,1996,11(1):72-74.
2陆书环.关于一类联图的优美性[J].曲阜师范大学学报（自然科学版）,1997,23(3):26-28.
3陆书环.3－W_n图的优美性[J].曲阜师范大学学报（自然科学版）,1995,21(3):53-55.
4杨鸿型,杨燕昌,王广选.一类齿轮图的优美性[J].河北地质学院学报,1993,16(3):312-314.
5刘玉记,周相泉.关于一类图的优美性[J].聊城大学学报（自然科学版）,1995,13(4):11-19.
6申玉发,董丽沙,肖欣,武利猛,郑国萍.具有较小直径的三类图的对极色数[J].数学的实践与认识,2014,44(23):198-204.
7莫明忠,潘玉美,吴建生.齿轮图_n的[r,s,t]-着色[J].洛阳师范学院学报,2012,31(2):26-28. 被引量：2
8陆书环.具有K条顶边齿轮图的优美性[J].淮北煤师院学报（自然科学版）,1997,18(2):4-10.
9刘玉记,何楚湘.单顶边星图的优美性[J].抚州师专学报,1996,15(1):4-8.
10张东翰,赵健.齿轮图的若干染色[J].海南大学学报（自然科学版）,2014,32(4):304-306. 被引量：2

上饶师专学报

1993年第6期

浏览历史

内容加载中请稍等...

齿轮图都是调和图

相关作者

相关机构

相关主题

浏览历史