• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>Journal of combinatorial optimization >Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs
【24h】

Adjacent vertex-distinguishing edge coloring of 2-degenerate graphs

机译：2退化图的邻点可区别边缘着色

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

The adjacent vertex-distinguishing chromatic index chi(avd)'of a graph is the smallest integer for which admits a proper edge k-coloring such that no pair of adjacent vertices are incident with the same set of colors. In this paper, we prove that if G is a 2-degenerate graph without isolated edges, then chi(avd)' (G) <= mad{6, Delta(G) + 1}. Moreover, we also show that when Delta >= 6, chi(avd)' = Delta(G) + 1 if and only if G contains two adjacent vertices of maximum degree.
机译：图的相邻的可区分顶点的色度指数chi（avd）'是允许其适当的边缘k着色的最小整数，以使得没有一对相邻的顶点入射相同的颜色。在本文中，我们证明了，如果G是2个退化图，没有孤立的边，则chi（avd）'（G）<= mad {6，Delta（G）+ 1}。此外，我们还表明，当Delta> = 6时，当且仅当G包含两个相邻度数最大的顶点时，chi（avd）'= Delta（G）+1。

著录项

相似文献

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

客服邮箱：kefu@zhangqiaokeyan.com

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

  • 客服微信

  • 服务号