首页> 中文期刊> 《海南师范大学学报(自然科学版)》 >关于图的点色数和邻点可区别E-全色数

关于图的点色数和邻点可区别E-全色数

         

摘要

The chromatic number of a graphG, denoted byχ(G), is the minimum number k for which G has a proper k-vertex coloring. The adjacent vertex-distinguishing E-total chromatic number of G, denoted byχeat (G ), is the minimum number k for which G has an adjacent vertex-distinguishing E-total coloring. These two colorings seem to be different, but we proved that χ(G )=χeat (G ) when χ(G)≥4.%图G的点色数χ(G)是指图G存在正常k-顶点着色的k的最小值,图G的邻点可区别E-全色数χeat (G )是指图G存在邻点可区别E-全染色的k的最小值。尽管图G的这两种染色看似不同,但我们证明:当χ(G)≥4时,χ(G )=χeat (G )。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号