刘明华
- 作品数：6 被引量：5H指数：1
- 供职机构：兰州铁道学院更多>>
- 发文基金：甘肃省自然科学基金更多>>
- 相关领域：理学自然科学总论更多>>
- Graffiti的三个猜想
- 1993年
- 本文证明了当树 T 的|V(T)|≥3时,T 的每个点平均度的倒数和 I_d(T)与其半径 R(T)满足1/3≤I_d(T)—R(T),并举例否定了第579及第580两个猜想。
- 刘明华
- 最大度△(Hg)≥7及△(Hg)=4、5、6的Halin图的边面全色数被引量：5
- 1993年
- 本文证明了△(Hg)≥7及△(Hg)=4、5、6时,Halin图Hg的边面全色数。其中△(Hg)表示Halin图的最大度。
- 张忠辅吕新忠刘明华
- 关键词：边面全色数HALIN图
- 连通图的树图的泛圈性
- 1997年
- 讨论了连通图Ｇ的树图Ｔ（Ｇ）的泛圈性
- 张建勋刘明华
- 关键词：泛圈性树图连通图
- 关于等部完备图的全色数
- 1994年
- 本文给出了等部完全备图的全色数，并讨论了某些多部图的全色数。
- 刘明华张建勋
- 关键词：染色
- 关于最小临界图的一些性质
- 1996年
- 讨论了最小临界图的某些性质，并得到最小临界图Ｇ的围长ｇ（Ｇ）＞５．
- 张建勋刘明华
- 关键词：围长
- 集合性质F,■,F~*算法复杂性的关系
- 1993年
- 设 T 为集合,P(T)为 T 的幂集,则 P(F)的子集 F 称为 T 的一个性质。本文证明了 H.P.Yap 提出的两个公开问题:设 F 为有限集 T 上的一个性质,■为 F中的所有关于 T 的补集构成的集合,F~*为■在 T 的幂集中的补集,则 F,■,F~*的算法复杂性均相等。
- 刘明华
- 关键词：图论
