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

图的扩容结构下着色与流等若干问题研究

作　者: 包淑琴
导　师: 阿勇嘎
学　校: 内蒙古师范大学
专　业: 基础数学
关键词: 极大扩容图色轨道多项式 k-流自同构群 k-弧传递 s(mod k)圈
分类号: O157.5
类　型: 硕士论文
年　份: 2011年
下　载: 7次
引　用: 0次
阅　读: 论文下载

内容摘要

本文研究了图的扩容结构和色轨道多项式理论.刻画了正多面体的极大扩容图及碳60的色轨道多项式；确定了3－正则3－边可着色图的无限扩容图的边色数,并获得Tutte的4－流猜想成立的无限类；研究了自同构群作用下Cayley图的k－弧传递性以及点传递图的模圈性.

全文目录

中文摘要  4-5
ABSTRACT  5-8
1. 引言  8-10
  1.1 图论简介  8
  1.2 研究背景与现状  8-10
2. 预备知识  10-16
  2.1 基本概念  10-11
  2.2 扩容图及其相关性质  11-12
  2.3 色轨道多项式及其性质  12-16
3. 正四面体的极大扩容图与C_(60)的色轨道多项式  16-28
  3.1 正四面体的极大扩容图的色轨道多项式  17-19
  3.2 C_(60)的色轨道多项式  19-28
4. 极大扩容图的整数流  28-34
  4.1 极大扩容图及其性质  28
  4.2 极大扩容图的整数流  28-34
5. 传递图与图的模圈  34-44
  5.1 Cayley图的k-弧传递的一个充要条件  34-35
  5.2 1(mod4)圈  35-44
结束语  44-45
参考文献  45-47
致谢  47-48
发表的论文目录  48

图的扩容结构下着色与流等若干问题研究

内容摘要

全文目录

相似论文