非连通图(P3∨(Km))∪G及(C3∨(Km))∪G的优美性

• 作者: 李德明 王涛 王清
• 来源期刊: 中山大学学报（自然科学版）
• 学科: 数学
• 关键词: 图 非连通图 优美图 优美标号
• 年，卷（期）: 2012,（5）
• 页码范围: 54-57,62
• 分类号: O157.5
• 字数: 3689字
• 语种: 中文

摘要

将k-优美图的概念进行了推广,引入A～B优美图的概念,并以此为基础,得到了非连通图(P3∨(Km))∪G及(C3∨(Km))∪G是优美图的一个充分条件.证明了对任意正整数k,m,n,t,当k≤n≤t,n+k-1≤m时,图(P3∨(Km))∪(k∪j=1Kn,t)和(C3∨(Km))∪(k∪j=1Kn,t)是优美图；当k=1,2,2≤n＜2m+1时,图(P3∨(Km))∪k∪j=1P(j)n,(C3∨(Km))∪k∪j=1P(j)n和(P3∨(Km))∪Pn∪St(t)是优美图；当2≤n≤2m +1时,(C3∨(Km))∪Pn∪St(t)是优美图.本文的结果推广了现有的一些结论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李德明	首都师范大学数学系	21	59	5.0	7.0