学位论文 > 优秀研究生学位论文题录展示

关于蕴含_kC_l可图序列的刻划问题

作　者: 陈纲
导　师: 黄国勋
学　校: 广西大学
专　业: 应用数学
关键词: 图度序列蕴含k_C_l可图序列
分类号: O157.5
类　型: 硕士论文
年　份: 2003年
下　载: 14次
引　用: 0次
阅　读: 论文下载

内容摘要

图的度序列是图论研究中的一个重要领域。而刻划蕴含P（或者H）和强迫P（或者H）的可图序列又是度序列研究中的一个基本问题。本文考虑了蕴含_kC_l可图序列的刻划问题，其中一个图G具有性质_kC_l，如果G含有长依次为k，k+1，…，l的圈，并得到以下结果： 1．刻划了蕴含C₆可图序列； 2．刻划了蕴含C₇可图序列； 3．刻划了蕴含₃C₄可图序列； 4．对于k=3，4，刻划了蕴含_kC₅可图序列。

全文目录

摘要  3-4
ABSTRACT  4-5
目录  5-6
第一章引言  6-11
第二章蕴含C_6可图序列的刻划  11-16
第三章蕴含C_7可图序列的刻划  16-23
第四章蕴含_3C_4可图序列的刻划  23-25
第五章蕴含_kC_5可图序列的刻划  25-28
附图  28-29
参考文献  29-30
文章目录  30-31
致谢  31

关于蕴含_kC_l可图序列的刻划问题

内容摘要

全文目录

相似论文