double图相关论文
循环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......