节点文献

Halin图的边面全色数

  • 推荐 CAJ下载
  • PDF下载
  • 不支持迅雷等下载工具,请取消加速工具后下载。

【摘要】 <正>定义1 将点数至少为4、所有非一度点(内点)度数至少为3的树T嵌入到平面内,再作一圈Cn.连接T的n个一度点(叶点)所成的平面图,称为Halin图;T称为Halin图的特征树;以Cn为边界的面称为Halin图的外面,其他面称为内面;面边界上的点数为奇数时,称该面为奇面,否则为偶面.平面图两面相邻,当且仅当两面至少有一条公共边.定理1 若G是Halin图,则(i)当G的最大度△(G)≥6时,有Xef(G)=△(G);(ii)当△(G)=3时,有4≤Xef(G)≤5,而Xef(G)=5当且仅当外面f0的边界上存在一条路P,使得P上的任一边均在点数不

【关键词】 全色数Halin当且仅当面称特征树公共边
【基金】 国家自然科学基金;铁道部自然科学基金;甘肃省自然科学基金
  • 【文献出处】 科学通报 ,Chinese Science Bulletin , 编辑部邮箱 ,1996年21期
  • 【分类号】O157.5
  • 【被引频次】2
  • 【下载频次】44
节点文献中: 

本文链接的文献网络图示:

本文的引文网络