|
|||||
|
|
| 关于G∪i=1^k Kmini的优美性 | |
| 引用本文： | 潘伟,杨显文.关于G∪i=1^k Kmini的优美性[J].吉林大学学报(信息科学版),2004,22(5):513-516. |
| 作者姓名： | 潘伟 杨显文 |
| 作者单位： | [1]吉林大学数学学院,吉林长春130012 [2]吉林工程技术师范学院基础部,吉林长春130052 |
| 摘 要： | 为加强对非连通图的优美性的研究，对于自然数k,mi,ni，给出一类非连通图G∪i=1^k Kmini通过构造标号函数的方法，证明了当max{mi,ni}≥3，min(mi,ni)≥2(i=1,2,…,k)时，这类图既是优美图，也是交错图，并进行了推广，得出由满足一定条件的交错图G和Gi(i=1,2,…，k)并起来的非连通图G∪i=1^n Gi是优美图，从而给出构造一类任意个交错图的并图是优美图的一种方法。 |
| 关 键 词： | 简单图 非连通图 优美图 交错图 |
| 文章编号： | 1671-5896(2004)05-0513-04 |
| 修稿时间： | 2004年2月27日 |
| 本文献已被 维普 等数据库收录！ | |