首页 | 本学科首页   官方微博 | 高级检索  
     

非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n及(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)的优美性
引用本文:孙彩云,王涛. 非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n及(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)的优美性[J]. 中山大学学报(自然科学版), 2014, 53(3)
作者姓名:孙彩云  王涛
作者单位:华北科技学院,河北 三河 065201
摘    要: 给出了非连通图(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n),且对其优美性进行了研究。证明了如下结论:设 n 为任意正整数,则当n≥4时,非连通图 (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n和(K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)均是优美图;其中,Pn 是 n 个顶点的路,Kn 是n个顶点的完全图, St(n) 是 n+1 个顶点的星形树,G1 ∨ G2 是图 G1 与 G2 的联图。

关 键 词:优美图  优美标号  非连通图
收稿时间:2013-09-27;

The Gracefulness of Unconnected Graphs (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n and (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)
SUN Caiyun,WANG Tao. The Gracefulness of Unconnected Graphs (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n and (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2014, 53(3)
Authors:SUN Caiyun  WANG Tao
Affiliation:North China Institute of Science and Technology, Sanhe 065201, China
Abstract:The unconnected graphs  (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n,and  (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)  are presented,and their gracefulness is studied.It is proved that for positive integer  n,if n≥4 then the unconnected graphs  (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n,and  (K1∨(P(1)n∪ P(2)n)) ∪ P(3)n∪ St(n)  are graceful graphs;if n≥3 and  m≥s  then unconnected graph Wn ∪ St(m) is a graceful graph;in the meanwhile.Where Pn  is  n  vertex path,Kn is n  vertex complete graph,St(n) is (n+1)  vertex star tree, graph G1∨G2  is the join graph of G1 and G2. 
Keywords:graceful graph  graceful label  unconnected graph
点击此处可从《中山大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《中山大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号