图K1∨Cn的非连通并图的优美性

• 作者: 张昆龙 魏丽侠
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 优美图 优美标号 星形树
• 年，卷（期）: 2007,（4）
• 页码范围: 13-16
• 页数: 4页
• 分类号: O157.9
• 字数: 5560字
• 语种: 中文
• DOI: 10.3321/j.issn:0529-6579.2007.04.004

摘要

将k-优美图的概念进行了推广,给出了简单无向图G在集合{0,1,…,p}上的{k_n1,n2_n3,…,nt-1_nt}-标号及{k_n1,n2_n3,…,nt-1_nt}-优美图的概念,并在此定义的基础上,得出了非连通图G1∪G2是k-优美图的一个充分条件;同时证明了在一定条件下一些图是优美图的结论.