期刊文献+

关于几类特殊的边幻图

On several classes of spceia edge-magic graphs
下载PDF
导出
摘要 证明了三角蛇图、梳子图都是边幻图。给出了简单连通图是边幻图的一个充分条件。对满足一定条件的边幻图从规模和种类两个方面进行了扩张。 We prove several classes of special graphs are edge-magic graphs,such as:triangular snake,comb tree and dragonfly tree.Theorem 4 gives a sufficient condition about the edge-magic labeling of connectedsimple graphs.Theorem 5 and 6 can be used to generalize largerer and more complicatied edge-magic graphs.
作者 牛鹏羽
机构地区 西北师范大学
出处 《甘肃高师学报》 2006年第5期6-7,共2页 Journal of Gansu Normal Colleges
关键词 边幻图 三角蛇图 梳子图 蜻蜓图 edge-magic graph triangular snake comb tree dragonfly tree
  • 相关文献

参考文献4

  • 1梁志和.关于图标号问题[J].河北师范大学学报(自然科学版),2000,24(3):300-303. 被引量:27
  • 2[2]Joseph A.Gallian,A survey:recent results,conjectures and open problems on labeling graphs[J].Graph Theory,Vo.13(1989) 491-504 213-229.
  • 3[3]Ringel G,Lado A,Serra O.Another tree Conjective[J].Bull Inst Comb in Appl,1996,18:83-85.
  • 4[4]J.A.Bondy and U.S.R Murty.,Graph Theory with Application[M].New York,1976.

二级参考文献5

共引文献26

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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