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

非连通图(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
Institution: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
点击此处可从《中山大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《中山大学学报(自然科学版)》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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