Split图相关论文
图G的调和指标定义为H(G)=Σuv∈E(G)2/d(u)+d(v),其中d(u)表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图......
利用n-部完全图定向问题的结论,研究一类特殊图——split完全图的最小直径的定向问题,得到split完全图满足2.直径定向的条件及构作.......