几类双色及三色有向图的本原指数

摘要

图论是组合数学中的一个重要分支。在许多领域，诸如物理学、化学、运筹学、计算机科学、信息论、控制论、网络理论、社会科学以及经济管理都有广泛的应用。矩阵A可以与它所对应的伴随有向图D(A)建立对应关系，因此可以利用图论的知识来解决非负矩阵的一些问题。本文主要研究了一类含有两个圈的双色有向图本原指数、一类含有三个圈的双色有向图本原指数和一类含有三个圈的三色有向图本原指数。主要内容为： 第一章概述图论的发展，介绍一些基本知识以及本原指数的国内外研究概况，提出本文的所做的工作。 第二章考虑一类特殊双色有向图D，D的未着色图含有m+n个顶点且包含两个圈，圈长分别为m和n，其中m>n。证明了D的本原性，借助逆矩阵找到了D的指数上界，最后刻划了极图。 第三章考虑一类含有三个圈的n阶特殊双色有向图D，它包含一个n-圈，两个(n-2)-圈。通过讨论六条非公共弧的所有着色情况，给出了该类双色有向图的本原条件，最后找到其指数紧界并刻划了极图。 第四章考虑一类特殊三色有向图D，D中恰含三个圈，圈长分别为n、(n-1)和2。证明了D的本原性，借助逆矩阵找到了D的指数上界，最后刻划了极图。

目录

文摘

英文文摘

声明

第一章引言

§1.1图论的发展

§1.2本原矩阵的提出背景及概念

1.2.1本原矩阵

1.2.2本原矩阵对

1.2.3本原矩阵簇

§1.3国内外研究概况及主要研究的问题

1.3.1本原矩阵

1.3.2本原矩阵对

1.3.3本原矩阵簇

§1.4本文主要的工作

第二章一类含有两个圈的双色有向图本原指数

§2.1本原条件

§2.2指数上界

§2.3极图刻划

第三章一类含有三个圈的双色有向图的本原指数

§3.1非公共弧的着色

§3.2双色有向图的本原性

§3.3本原指数的紧界

第四章一类含有三个圈的三色有向图的本原指数

§4.1前言

§4.2指数上界

§4.3极图刻划

结束语

参考文献表

攻读硕士学位期间研究成果

致谢