王宁生
- 作品数:5 被引量:6H指数:2
- 供职机构:兰州铁道学院更多>>
- 发文基金:国家自然科学基金甘肃省自然科学基金更多>>
- 相关领域:理学文化科学更多>>
- 最大度为6的极大外平面图的完备色数(英文)
- 1996年
- 证明了最大度为6的极大外平面图的完备色数为7。
- 王宁生张忠辅
- 关键词:极大外平面图最大度完备色数平面图图论
- 极大外平面图的边面全色数被引量:3
- 1994年
- 本文给出了△(G)<6的极大外平面图的边面金色数,其中△(G)表示G的最大度.
- 王宁生张忠辅周耀耀
- 关键词:极大外平面图边面全色数平面图图论着色
- Halin图的边面全色数被引量:3
- 1996年
- 定义1 将点数至少为4、所有非一度点(内点)度数至少为3的树T嵌入到平面内,再作一圈C_n.连接T的n个一度点(叶点)所成的平面图,称为Halin图;T称为Halin图的特征树;以C_n为边界的面称为Halin图的外面,其他面称为内面;面边界上的点数为奇数时,称该面为奇面,否则为偶面.平面图两面相邻,当且仅当两面至少有一条公共边.定理1 若G是Halin图,则(i)当G的最大度△(G)≥6时,有X_(ef)(G)=△(G);(ii)当△(G)=3时,有4≤X_(ef)(G)≤5,而X_(ef)(G)=5当且仅当外面f_0的边界上存在一条路P。
- 张建勋王宁生张忠辅吕新忠王建方
- 关键词:HALIN图边面全色数平面图全色数
- 文献检索中的数学方法
- 1996年
- 本文给出了文献检索中的3种数学方法.
- 白利华栗永安王宁生
- 连贯多项式的关系
- 1995年
- 研究了连贯多项式的关系.
- 王宁生张忠辅柳伯廉
- 关键词:图论