节点文献
非连通图G1uG2及G1uG2uK2的优美性
THE GRACEFULNESS OF UNCONNECTED GRAPHS G1∪G2 AND G1∪G2∪K2
【摘要】 将k-优美图的概念进行了推广,引入了k~l 优美图及标号间距的概念,并以此为基础, 分别推出了一般情形下判定非连通图G1 ∪G2及G1 ∪G2 ∪K2是优美图的两个充分条件;同时得出了图(C3 ∨(?)n)∪St(m)∪K2是优美图,其中k、l 为自然数,l<k,C3是长为3的圈,Kn 为n 个顶点的完全图,(?)n 是Kn 的补图,St(m)表示m+1个顶点的星形树,C3∨(?)n 是C3 与(?)n 的联图.
【Abstract】 The present paper extends the definition of k-graceful graph,presents the two new concepts of k~l GRACEFULL GRAPH and LABELING SPACE.Two sufficient conditions about determining the gracefulness of unconnected graph G1∪G2 and G1∪G2 ∪K2 are obtained on the basis of them.In the meanwhile,the graph(C3∨V (?)n)∪St(m)∪K2 is a graceful graph is proved.Where k and l is natural number,l<k,C3 is 3-cycle,Kn is n-vertex complete graph,(?)n is the complement of graph Kn,St(m)is(m+1)-vertex star tree,C3∨(?)n is the join graph of C3 and(?)n.
- 【文献出处】 应用数学学报 ,Acta Mathematicae Applicatae Sinica , 编辑部邮箱 ,2005年04期
- 【分类号】O157.5
- 【被引频次】26
- 【下载频次】137