期刊文献+

On the Gracefulness of Graph(jC_(4n))∪P_m 被引量:1

On the Gracefulness of Graph(jC_(4n))∪P_m
在线阅读 下载PDF
导出
摘要 The present paper deals with the gracefulness of unconnected graph (jC_(4n))∪P_m,and proves the following result:for positive integers n,j and m with n≥1,j≥2,the unconnected graph(jC_(4n))∪P_m is a graceful graph for m=j-1 or m≥n+j,where C_(4n) is a cycle with 4n vertexes,P_m is a path with m+1 vertexes,and(jC_(4n))∪P_m denotes the disjoint union of j-C_(4n) and P_m. The present paper deals with the gracefulness of unconnected graph (jC_(4n))∪P_m,and proves the following result:for positive integers n,j and m with n≥1,j≥2,the unconnected graph(jC_(4n))∪P_m is a graceful graph for m=j-1 or m≥n+j,where C_(4n) is a cycle with 4n vertexes,P_m is a path with m+1 vertexes,and(jC_(4n))∪P_m denotes the disjoint union of j-C_(4n) and P_m.
出处 《Communications in Mathematical Research》 CSCD 2011年第2期139-146,共8页 数学研究通讯(英文版)
关键词 graceful labeling graceful graph PATH CYCLE disjoint union graceful labeling, graceful graph, path, cycle, disjoint union
  • 相关文献

参考文献1

二级参考文献9

  • 1Rosa A. On Certain Valuation of the Vertices of a Graph [M]. Theory of Graphs, Prec. Intemet, Sympos,Rome. 1966, 349- 355.
  • 2Gallian J A.A Dynamic Survey of Graph Labeling[J].The Electronic Journal of Combinatorics,2007.
  • 3Rosa A.On Certain Valuations of the Vertices of a Graph[J].Theory of Graphs,1967,349-355.
  • 4Huang C, Kotzig A, Roea A. Further Results on Tree labelings[J]. Utilitas Math, 1982, 31-48.
  • 5Hmciar P, Haviar A. All Trees of Diameter Five are Graceful[J]. Discrete Math, 2001, 133-150.
  • 6Burzio M,Ferrarese.the Subdivision Graph of a Graceful Tree is a Generate Graceful Trees[J].J.Combin.Math.Combin.comput,2003,44:47-63.
  • 7morgan D,Reea R.Using Skolem and hooked-skolem Sequences to Generate Graceful Trees[J].J.Combin.Math.Combin.Comput.2003,44:47-63.
  • 8Morgen D.Gracefully Labelled Tress from Skolem and related Sequences[D].Master degree thesis,University of newfoundland,2001.
  • 9Golomb S W.how to number a Graph[M].Graph theory and Computing,Academic Press,New York,1972,23-37.

共引文献4

同被引文献7

  • 1马克杰 冯成进.关于齿轮图的优美性.数学的实践与认识,1989,.
  • 2ROSA A. On certain valuati on s of th vert ices of a graph,theory of graphsE C-. New York:Gordian and Br each,1967:349- 355.
  • 3GALLIAN J A. A dynamic survey of graph Labeling[ J/OL]. [2009-03-20]. http://www, combinat orics, org/su rveys.
  • 4FRUCHT R,SALINAS L C. Graceful numbering of snakes with constraints on the frst label[J]. Ars Combin, 1985,20 (B) : 143-157.
  • 5LEE S M, LAI K Y, WANG Y S, etal. On the graceful permutation graphs conjeetureI-J ]. Congressus Numerantium, 1994, 103 : 193-201.
  • 6张志尚,张庆成,王春月.关于(s〈c4,n〉)∪p_m的优美性[J].东北师大学报(自然科学版),2011,43(3):14-18. 被引量:6
  • 7董俊超.C_(4k) ∪ C_(4k) ∪ P_(4k+t)(1≤t≤3)的优美性[J].工程数学学报,2000,17(1):133-134. 被引量:10

引证文献1

二级引证文献5

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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