节点文献

高度平面图的关联着色

Incidence Coloring of Altitude Plane Graph

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

【作者】 孔令臣； 陈学刚；

【Author】 Kong Lingchen Chen Xuegang Shandong Mining Institute

【机构】 山东矿业学院； 山东矿业学院 山东省泰安市； 271019； 山东省泰安市；

【摘要】 Richard 定义了图的关联着色,并且提出了一个猜想:每一个图都能用△+2种颜色正常关联着色.本文证明了:（1）P1类图的关联色数为△（G）+1;（2）P2类图满足关联色数猜想,并且界是可以达到的.

【Abstract】 The definition of incidence coloring for graph is given.The supposition on normal incidence coloring for every graph with △+2 color is put forward.The incidence chromatic number of P1 graph is △（G）+1 and satisfied incidence chromatic number of P2 graph are proved.

【关键词】 关联着色； 高度平面图；
【Key words】 incidence coloring； altitude plane graph；
【基金】 煤炭高校青年基金资助课题
  • 【文献出处】 洛阳大学学报 ,Journal of Luoyang University , 编辑部邮箱 ,1998年02期
  • 【分类号】O157.5
  • 【被引频次】4
  • 【下载频次】16
打印本页
节点文献中：