首页 | 本学科首页   官方微博 | 高级检索  
     检索      

图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:
本文献已被 维普 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号