图(P2∨Cn)∪St(m)及(P2∨Pn)∪St(m)的优美性

• 作者: 于艳华 张昆龙 王昕
• 来源期刊: 河南理工大学学报（自然科学版）
• 学科: 工学
• 关键词: 图 优美图 优美标号 非连通图
• 年，卷（期）: 2013,（5）
• 所属期刊栏目: 基础学科
• 页码范围: 649-652
• 页数: 4页
• 分类号: TD325
• 字数: 2860字
• 语种: 中文

摘要

对非连通图(P2∨ Cn)∪St(m)及(P2∨ Pn)∪St(m)的优美性进行了研究,证明了当n≡0(mod4),n ≥8,m≥n-1时,(P2 ∨ Cn) ∪St(m)是优美图;当n≡0(mod4),n≥8,m1=(n/2)-1,m2≥(n/2)时,(P2 ∨ Cn) ∪St(m1) ∪St(m2)是优美图;当n≡0(mod2),n≥6,m≥(n/2)时,(P2∨ Pn) ∪St(m)是优美图;当n≡0(mod2),n≥6,m1=(n/2)-1,m1+m2≥(n/2)时,(P2 ∨Pn) ∪St(m1) ∪St(m2)是优美图.