期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一类边裂图边优美的充要条件 被引量：1

Necessary and Sufficient Condition for a Class of Edge-splitting Extension Graph to be Edge-graceful
原文传递
导出
摘要 指出了一类边裂图SEP(K1,n,f)与图K1,n的边优美性的差异.得到了对任意自然数m>0,SPE(K1,4m+1,f)不是边优美的,以及SEP(K1,n,f)是边优美图的充要条件. The differences of the edge-gracefulness between SEP（K1,n, f） and Kl.n are pointed out. We obtain the SPE（K1,4m＋1, f） is not edge-graceful for any integer m 〉 0, then give the necessary and sufficient condition for SEP（K1,n, f） to be edge-graceful.
作者 温一慧
机构地区 苏州科技学院应用数学系
出处 《数学的实践与认识》 CSCD 北大核心 2009年第19期197-202,共6页 Mathematics in Practice and Theory
基金 山西省自然科学基金(2008011010) 苏州科技学院重点学科基金
关键词 边裂图 重集 边优美图 充要条件 edge-splitting extension graph multiset edge-graceful graph necessary and sufficient condition
分类号 O157.5 [理学—基础数学] TG335.5 [金属学及工艺—金属压力加工]
  • 相关文献

参考文献7

  • 1Lo S P. On edge-graceful labelings of graphs[J]. Congressus Numerantium,1985, 50: 231-241.
  • 2Wen Yihui, Lee S M, Sun H. On the supermagic edge-splitting extension of graphs[J]. Ars Combinatoria, 2006, 79: 115-128.
  • 3Lee L M, Lee S M, Murty G. On edge-graceful labelings of complete graphs-solutions of Lo's conjecture[J]. Congressum Numerantum, 1988, 62: 225-233.
  • 4Lee S M, Seah E. Edge-graceful labelings of regular complete k-partite graphs[J]. Congressum Numerantum 1990, 75: 41-50.
  • 5Riskin A, Wilson S. Edge graceful labellings of disjoint unions of cycles[J]. Bulletin of the Institute of Combinatorics and its Applications, 1998, 22: 53-58.
  • 6Shiu W C, Lee S M, Schaffer K. Some k-fold edge-graceful labelings of (p, p- 1 )-graphs [J]. Journal of Combinatorial Mathematics and Combinatorial Computing, 2001,38: 81-95.
  • 7Wilson S, Riskin A. Edge-graceful labellings of odd cycles and their products[J]. Bulletin of the ICA,1998,24: 57-64.

同被引文献12

  • 1Lo S P. On edge-graceful labelings of graphs[J]. Congressus Numerantium, 1985, 50: 231-241.
  • 2Wen Y H, Lee S M, Sun H. On the supermagic edge- splitting extension of graphs[J]. Ars Combinatoria, 2006, 79: 115-125.
  • 3Lee L M, Lee S M, Murty G. On edge graceful labelings of complete graphs solutions of Lo' - - S coniecture[J]. Conressum Numerantum, 1988, 62: 225-233.
  • 4温一慧,康庆德.关于广义蝶图的平衡指标集[J].数学研究与评论,2009,29(2):202-212.
  • 5Wen Y H, Lee S M, Su H H. On Z2 Z2 magic Graphs[J]. Congressus Numerantium, 2009, 199: 13-31.
  • 6Lee S M, Hokuen N, Wen Y H. On the edge-magic indices of (v, v + 1)-graphs[J]. Utilitas Mathematica, 2007, 72: 97-110.
  • 7温一慧.关于图的一致平衡性[J].数学季刊,2010,25(4):565-571.
  • 8程辉,姚兵,张忠辅.核图与L(2，1)标号[J].兰州大学学报（自然科学版）,2008,44(2):94-97. 被引量：1
  • 9魏丽侠,张昆龙.几类并图的优美标号[J].中山大学学报（自然科学版）,2008,47(3):10-13. 被引量：28
  • 10温一慧.广义轮图的友好性[J].兰州大学学报（自然科学版）,2008,44(3):103-108. 被引量：4

引证文献1

数学的实践与认识
2009年 第19期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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