图C4k∪Pn的优美性 |
| |
引用本文: | 段滋明,杨铀.图C4k∪Pn的优美性[J].烟台大学学报(自然科学与工程版),2003(2). |
| |
作者姓名: | 段滋明 杨铀 |
| |
作者单位: | 中国矿业大学理学院,中国矿业大学理学院 江苏徐州221008,江苏徐州221008 |
| |
摘 要: | 研究了圈与路不交并图C4k∪Pn,n≥k+2的优美性.首先利用弱优美性的定义,给出了与所研究问题等价的两个命题,把C4k∪Pn,n≥k+2优美性的证明转化为若干路弱优美性的证明,使问题简单化.接着用这种方法证明了k=2,3,4,5,6,7时C4k∪Pn,n≥k+2的优美性.
|
关 键 词: | 图 圈 路 优美性 标号 |
本文献已被 CNKI 等数据库收录! |
|