| 【中文题名】 | 关于蕴含_kC_l可图序列的刻划问题 |
| 【英文题名】 | The Problem of Criterion on Potentially _kC_l-Graphic Sequences |
| 【学科专业】 | 应用数学 |
| 【论文级别】 | 硕士论文 |
| 【投稿时间】 | 2003-7-14 |
| 【中关键词】 | 图,度序列,蕴含k_C_l可图序列,,, |
| 【英关键词】 | graph,degree sequence,potentially k_C_l-graphic sequence, |
| 【分类导航】 | 数理科学和化学>数学>代数、数论、组合理论>组合数学（组合学）>图论> |
| 【论文摘要】 |
图的度序列是图论研究中的一个重要领域。而刻划蕴含P(或者H)和强迫P(或者H)的可图序列又是度序列研究中的一个基本问题。本文考虑了蕴含_kC_l可图序列的刻划问题，其中一个图G具有性质_kC_l，如果G含有长依次为k，k+1，…，l的圈，并得到以下结果：
1．刻划了蕴含C_6可图序列；
2．刻划了蕴含C_7可图序列；
3．刻划了蕴含_3C_4可图序列；
4．对于k=3，4，刻划了蕴含_kC_5可图序列。 |
| 【论文题纲】 |
|
摘要 |
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 |
|
| 【DOI】 | LunWen.ID:2.2008.11420 |
