首页> 中文期刊> 《应用数学进展》 >树的线图的一般染色数及其在严格距离图上的应用

树的线图的一般染色数及其在严格距离图上的应用

         

摘要

线图 L(G) 的一般染色数 colk(L(G)) 或者 wcolk(L(G)) 其实就是原图 G 的一般边染色数. 我们将介绍图 G 的一般边染色数来研究线图 L(G) 的一般染色数。对千树 T , 我们用这一关系给出了 colk(L(T )) 和 wcolk(L(T )) 的上界, 并给出了着色数的上界, 其中是线图L(T) 的严格距离-p 图.

著录项

相似文献

  • 中文文献
  • 外文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号