关于G(∪ki=1)Kmini的优美性

• 作者: 杨显文 潘伟
• 来源期刊: 吉林大学学报(信息科学版)
• 学科: 工学
• 关键词: 简单图 非连通图 优美图 交错图
• 年，卷（期）: 2004,（5）
• 所属期刊栏目: 计算机科学与技术
• 页码范围: 513-516
• 页数: 4页
• 分类号: TP391.41|O157.9
• 字数: 2274字
• 语种: 中文
• DOI: 10.3969/j.issn.1671-5896.2004.05.015

摘要

为加强对非连通图的优美性的研究,对于自然数k,mi,ni,给出一类非连通图∪k i=1Kmi,ni,通过构造标号函数的方法,证明了当max{mi,ni}≥3, min{mi,ni}≥2(i=1,2,…,k)时,这类图既是优美图,也是交错图; 并进行了推广,得出由满足一定条件的交错图G和Gi(i=1,2,…,k)并起来的非连通图G ∪ni=1G-i是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	杨显文	吉林工程技术师范学院基础部	9	49	4.0	7.0
2	潘伟	吉林大学数学学院	19	87	6.0	9.0