|
|||||
|
|
| 关于G(∪ki=1)Kmini的优美性 | |
| 作者姓名： | 潘伟 杨显文 |
| 作者单位： | 吉林大学,数学学院,吉林,长春,130012;吉林工程技术师范学院,基础部,吉林,长春,130052 |
| 摘 要： | 为加强对非连通图的优美性的研究,对于自然数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是优美图,从而给出构造一类任意个交错图的并图是优美图的一种方法. |
| 关 键 词： | 简单图 非连通图 优美图 交错图 |
| 本文献已被 万方数据 等数据库收录！ | |