图C4k ∪ Pn的优美性 |
| |
引用本文: | 段滋明,杨铀.图C4k ∪ Pn的优美性[J].烟台大学学报(自然科学与工程版),2003,16(2):83-88. |
| |
作者姓名: | 段滋明 杨铀 |
| |
作者单位: | 段滋明(中国矿业大学,理学院,江苏,徐州,221008);杨铀(中国矿业大学,理学院,江苏,徐州,221008) |
| |
摘 要: | 研究了图与路不交并图C4k ∪ Pn≥k 2的优美性,首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k ∪ Pn n≥k 2优美性的证明转化为若干路弱优美性的证明,使问题简单化,接着用这种方法证明了k=2,3,4,5,6,7时C4k ∪ Pn n≥k 2的优美性。
|
关 键 词: | 优美图 连通图 路 圈 优美性 优美标号 图论 |
文章编号: | 1004-8820(2003)02-0083-06 |
修稿时间: | 2002年9月27日 |
Gracefulness of the Graphs C4k |
| |
Abstract: | |
| |
Keywords: | |
本文献已被 维普 等数据库收录! |
|