超图的奇圈横贯和偶边着色

摘要

近年来，超图理论得到迅速发展和完善。超图是有限集合的子集系统，是离散数学中最一般的结构，超图的着色理论在离散数学中起着非常重要的作用。
　　 本文所做的工作主要是将图论中的奇圈横贯和偶边着色的定义和定理向超图推广得到其更一般的形式，通过对超图中超圈的研究来发展和完善超图中超圈理论。整篇文章中，对超圈及其相关理论的研究分如下几个部分：
　　 第一部分：给出超图中超圈的定义及其相关的基本概念。
　　 第二部分：图G+K2对研究图的奇偶性起着非常重要的作用，本部分推广了此概念，给出了H+K2的定义。
　　 第三部分：图偶圈着色的概念来源于对平衡标号图的研究。本部分将图偶圈着色的定义推广到超图上，并且主要研究了超图最大偶边着色ε(H)。

目录

文摘

英文文摘

声明

文献综述

1.基本概念

2.超图的奇圈横贯

3.超图的偶边着色

4.总结

参考文献

致谢