节点文献

若干平面图的完备色数

免费订阅

【作者】 张忠辅张建勋王维凡

【Author】 Zhang Zhongfu Zhang Jianxun(Lanzhou Railway Institute) Wang Weifan(Liaoning University)

【机构】 兰州铁道学院辽宁大学

【摘要】 设xc(G)是使平面图G(V,E,F)的V∪E∪F中相邻、相关联的元素均着为不同色的最少颜色数,Δ(G)为G(V,E,F)的最大度,本文证明了等,其中p=|V(G)|,Wp为轮图,Fp为扇图,Pl×m为平面格子图。

【关键词】 平面图完备色数
【基金】 甘肃省自然科学基金
  • 【分类号】O157.6
  • 【被引频次】5
  • 【下载频次】23
节点文献中: 

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

浏览历史:
下载历史: