首页> 外文期刊>American Journal of Computational Mathematics >A Note on Acyclic Edge Colouring of Star Graph Families
【24h】

A Note on Acyclic Edge Colouring of Star Graph Families

机译:关于星图族非循环边缘着色的一个注记

获取原文
       

摘要

A proper edge colouring f of a graph G is called acyclic if there are no bichromatic cycles in the graph. The acyclic edge chromatic number or acyclic chromatic index, denoted by , is the minimum number of colours in an acyclic edge colouring of G. In this paper, we discuss the acyclic edge colouring of middle, central, total and line graphs of prime related star graph families. Also exact values of acyclic chromatic indices of such graphs are derived and some of their structural properties are discussed.
机译:如果图中没有双色循环,则图G的适当边缘着色f称为非周期性。非循环边缘色数或非循环色度指数(表示为)是G的非循环边缘着色中的最小颜色数。在本文中,我们讨论素数相关星的中间,中心,总和线图的非循环边缘着色图族。还推导了此类图的无环色度指数的精确值,并讨论了其一些结构特性。

著录项

相似文献

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

客服邮箱:kefu@zhangqiaokeyan.com

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

  • 服务号