Split完全图的最小直径定向

利用n-部完全图定向问题的结论,研究一类特殊图———split完全图的最小直径的定向问题,得到split完全图满足2-直径定向的条件及构作.

调和指标的极值图

图G的调和指标定义为H(G)=Σuv∈E(G)2/d(u)+d(v),其中d(u)表示G中顶点u的度。给出图的调和指标的另一种表述形式,证明了所有同阶的非空正则图的调和指标都相等,并且是同阶数图的调和指标的上界;利用一个引理,证明了固定团数和独立集阶数的Split图的调和指标的下界,并给出相应的极图。