图覆盖的特征多项式

依据图覆盖与电压图理论的关系,运用群表示理论对电压图做进一步研究,从而给出了有限图覆盖(可能为非正则)的特征多项式的分解表达式,以及有限图覆盖的Lap lace矩阵的特征多项式的表达式,借助于群论实现了对图的不变量的研究,得到的表达式为进一步研究图提供了依据。     

二部半正则图的谱

本文给出二部半正则图的补图、全图、剖分图等的特征多项式公式,并讨论了二部半正则图的四圈数目。     

弱正则*-半群的E-酉覆盖和纯覆盖

证明了半群S和T的子直积是弱正则*-半群时S和T也是弱正则*-半群.给出弱正则*-半群的子直积的构造.利用这一构造定理,研究弱正则*-半群的E-酉覆盖和纯覆盖.     

几乎正则多部竞赛图中的圈

通过证明获得如下结果:设T为几乎正则n-部竞赛图n≥13),则T中的每个顶点v都包含在有向k-圈中,3≤k≤n。     

一类图构形的特征多项式

超平面构形是奇点理论的一个分支,它是一类具有非孤立奇点的超曲面。超平面构形是处在组合学、代数学、拓扑学、代数几何学等多个学科交汇处的一门年轻的学科,它的巨大魅力在于:能从组合学以及代数学等不同角度去描述它的拓扑不变量。特征多项式作为构形的一个组合不变量,在构形组合、代数、拓扑性质的研究中,起到非常重要的作用。本文利用图论中的顶点着色理论给出一类特殊图构形的特征多项式。     

4阶完全图K_4的s-正则循环覆盖图的谱

如果一个图的自同构群作用在它的s-弧集上正则,则称这个图s-正则.在Fang给出了4阶完全图K4保纤维自同构群弧传递的连通s-正则循环覆盖图的分类的基础上,得到了:所有4阶完全二部图K4的s-正则循环覆盖图的特征多项式和这些图的谱.     

特征多项式降阶定理的多种证法及其应用

本文介绍了特征多项式的降阶定理，并给出了三种不同的证明方法，然后讨论了它的简单应用。     

有向传感网络中移动目标栅栏覆盖算法

通过调整有向传感节点的传感方向,实现网络强栅栏路径的构建.定义交点集和关联节点集以刻画区域边界以及相邻节点间位置关系,将问题从二维连续空间映射到二维离散空间;其次,构建全局覆盖图对问题进行建模,采用图论方法快速判定已知网络布局能否构成强栅栏覆盖.若存在,则选取满足最少节点数目的栅栏路径.仿真结果对算法的性能进行了有效验证.     

图的覆盖率

本文提出了衅的覆盖率的概念，证明了覆盖率的一些性质，并求出了一类树的覆盖率。     

关于正则图的路分解

在3-正则图的{P3,P4}分解的基础上,结合偶次图的圈分解,证明了任意的4-正则图存在{P4,P5}分解,任意的5-正则图存在{P5,P6}-的分解。同时还提出了k-正则图路分解的猜想。     

正则图多重线图的拉普拉斯Estrada指数

根据图的拉普拉斯Estrada指数的定义和正则图多重线图的性质,得到了正则图多重线图的拉普拉斯Estrada指数的表达式。 更多还原     

一类四次正则图

近几年来很多作者讨论了多计算机系统中的稠密网络问题以及在图论中与此有关的(△,d)图问题。本文概述了这方面的一些成果并提出一类四次正则图(圈五——树形图)的构造方法并讨论了它的直经。     

偶图求最小覆盖的一种算法

以Konig定理作为理论基础,分析偶图的任一最大匹配的饱和顶点集与其任一最小覆盖的关系,得出偶图的任一最小覆盖都包含在该偶图的任一最大匹配的饱和顶点集中的结论。并利用此结论寻求到从偶图的非饱和顶点出发,利用偶图最大匹配求出偶图最小覆盖的一种算法。     

超平面构形及其特征多项式

一个超平面构形是有限维向量空间中的有限个仿射超平面的集合。可以用数学领域很多学科的方法来研究超平面构形,例如：组合学、代数学、代数几何学、拓扑学、群作用等等,构形的研究结果将这些学科中看似毫无联系的知识联系在一起。不通过特征多项式的计算,求出了一些特殊构形的特征多项式中含有的因式,并利用图论中的顶点着色理论得到编织构形及某些子构形的特征多项式。     

高阶循环图的构造与一族超能强正则图

根据图的能量的定义和直积的定义,用求两个图的直积的方法,将Bi-循环图推广到高阶循环图,给出其能量表达式,分析其能量特征,并在Igor对循环图的结论的基础上给出一族超能的强正则图.     

n-太阳图的线图及全图的团覆盖数与团划分数

主要讨论ｎ－太阳图的线图及全图的团覆盖数和团划分数,得出了ｎ－太阳图的线图及全图的覆团盖数与团划分数相等且都是ｎ的倍数。