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

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

朱俊杰

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

朱俊杰1
扫码查看

作者信息

  • 1. 新疆师范大学
  • 折叠

摘要

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

关键词

超图/奇圈横贯/遗传2-着色性质/偶边着色/超圈理论

引用本文复制引用

授予学位

硕士

学科专业

基础数学

导师

王迪吉/杜智华

学位年度

2008

学位授予单位

新疆师范大学

语种

中文

中图分类号

O1
段落导航相关论文