循环MDS矩阵与double图一直以来是研究热点,本文主要研究循环MDS矩阵的构造和double图中撞击时间的期望值及相关不变量.一方面,我......

给定一个图G，它的Kirchhoff指标定义为:Kf(G)=1/2∑ni=1∑nj=1 r(vi，vj)，其中r(vi，vj)表示顶点vi和vj之间的电阻距离.设图G是一个简单......

令G为简单连通图,DG为其double图,称图G的随机游走从点u首次到达点v所需步数的期望值为点u到点v的撞击时间的期望值。本文给出了DG......

图的符号控制数在现实生活中有许多应用背景,但图的符号控制数的计算是NP完全问题.给出了一般图G的Double图的符号控制数下界,确定......

对一个正常的边染色满足不同点的点所关联边色集合不同,称为点可区别边染色（VDEC）,其所用最少染色数称为点可区别边色数。就此用构造......

图的全染色是指对顶点和边同时染色,使得相邻或相关联的元素染不同的颜色,其所用最少染色数称为全色数,记为ΧT（G）.本文得到了星、扇......

文献【2】定义点可区别全染色，对—个图其所用最少染色数称为它的点可区别全色数．本文得到了星、扇和轮的Double图的点可区别全色数．......

一个图的Kirchhoff指标定义为Kf（G）=∑ni=1∑nj=1rij/2,其中rij是顶点vi和vj之间的电阻距离.首先得到了一个图的Kirchhoff指标与其do......