期刊文献+

一类图的序列性及其序列标号 被引量:1

ON SEQUENTIAL LABELLING OF SOME GRAPHS
在线阅读 下载PDF
导出
摘要 图G的标号是指G的节点集到一个整数集的映射 g ,且由 g(u) ,g(v)诱导出边uv的标号 .本文定义了圈与某图的联结运算 ,并从奇圈的序列标号出发 ,提供了由圈经过这种运算导出一类新图的序列标号 .其中SureshSinghG(1998) A labelling of a graph G is an injection g of the labels of vertices to a set of integers, and the labels of each edge uv is induced by the g(u) and g(v) . An operation of attachment for a cycle and some graphs are given. And from the sequential labelling of the odd cycle, some class of graphs and their corresponding labelings are studied. Specially,a result of Suresh Singh G(1998) is included in some result of this paper.
作者 贺丹 刘彦佩
出处 《曲阜师范大学学报(自然科学版)》 CAS 2002年第4期8-12,共5页 Journal of Qufu Normal University(Natural Science)
关键词 序列性 序列标号 序列图 调和图 奇圈 图论 调和标号 简单图 labelling sequential graph harmonious graph
  • 相关文献

同被引文献5

  • 1Lo S P.On edge-graceful labetings of graphs[J].Congressus Numerantium,1985,50:231-241.
  • 2Mitchem J,Simoson A.On edge-graceful and super-edge-graceful graphs[J].Ars Combinatoria,1994,37:97-111.
  • 3Chopra D,Lee S M.On Q(a)P(b)-super edge-graceful graphs[J].The Journal of Combinatoric Mathematics and Combinatorie Computing,2006,58:135-152.
  • 4Wen Yi-hui,Lee S M,Sun H G.On the Supermagic Edge-splitting Extension of Graphs[J].Ars Combinatoria,2006,79:115-128.
  • 5邵振东.关于几类图的L(3,2,1)-标号问题[J].曲阜师范大学学报(自然科学版),2004,30(3):24-28. 被引量:2

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部