- P部图的Kirchhoff指标下界
- 2008年
- 连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的阻值.图G的Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和.得到了n阶p部图G=G(N1,N2,…,Np)(|Ni|=ni,i=1,2,…,p)的Kirchhoff指标下界,指出当G为完全p部图时达到下界;并进一步得到,在所有的n阶p部图中,图兰图的Kirchhoff指标最小.
- 陈方珂杨玉军王晓燕
- 关键词：KIRCHHOFF指标
- C_n(1,z)的Kirchhoff指标最值的一个发现
- 2008年
- 给出了一个发现:步长为1和z(2≤z≤「2n﹁-1)的n阶4-正则循环图Cn(1,z)的Kirchhoff指标当z=2时取得最大值.通过计算和验证,此结论当7≤n≤30 000时均成立.
- 陈方珂马军生
- 关键词：KIRCHHOFF指标循环图
- 一类弦图的Kirchhoff指标被引量：1
- 2008年
- 根据图的Laplacian谱理论,得到了由p个完全图按特定方式粘贴构造而成的一类弦图Gp(r,t)的Kirchhoff指标的计算公式。
- 陈方珂王俊刚张忠辅
- 关键词：KIRCHHOFF指标LAPLACIAN谱弦图
- p部图的Kirchhoff指标上界被引量：3
- 2009年
- 对n阶p部图G=G(N1,N2,…,Np)(|Ni|=ni,i=1,2,…,p;n1≤n2≤…≤np),得到其Kirchhoff指标的可达上界,且表明:若2np-n≤1,当其同构于路Pn时达到上界;若2np-n≥2,当其同构于树T′(n1,n2,…,np-1;np)时达到上界.
- 陈方珂杨玉军
- 关键词：KIRCHHOFF指标WIENER指标
- 图的Kirchhoff指标
- 连通图G的两个顶点i和j之间的电阻距离r<,ij>定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中的节点i和j之间的有效电阻的阻值．图G的Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和．在...
- 陈方珂
- 关键词：KIRCHHOFF指标弦图连通图
- 文献传递
- 三类特殊弦图的Kirchhoff指标被引量：1
- 2009年
- 连通图G的两个顶点i和j之间的电阻距离rij定义为通过用单位电阻来代替G中的每条边而构造出的电网络N中节点i和j之间有效电阻的阻值。Kirchhoff指标Kf(G)定义为G中所有点对之间的电阻距离之和。根据图的Laplacian谱理论,得到了由一些完全图按特定方式粘贴构造而成的三类弦图的Kirchhoff指标的计算公式。
- 陈方珂杨金博
- 关键词：KIRCHHOFF指标LAPLACIAN谱弦图
- 多通道流的几种算法
- 2010年
- G=(N,A,u)是一个有始点s和终点t的有向网络,每条弧的容量限制为uij.多通道流问题是求解从始点s到终点t不仅要满足顶点平衡(始点和终点除外)和弧的容量限制下通常的最大流问题,而且这个流必需满足沿着K条弧不交的s-t路发送.它对通信领域、网络领域、军事领域和科学领域有许多重要意义,是计算机科学和运筹学领域的研究内容.经20多年来的研究和发展,多通道流问题已经形成几种不同的算法,本文主要对这几种算法进行总结和归纳.
- 杨金博陈方珂
- 关键词：组合优化最大流线性规划
