全控制边色数导论

Nima Ghanbari; Saeid Alikhani

全控制边色数导论

组合数学 2018-01-29 v1

作者: Nima Ghanbari , Saeid Alikhani

摘要

我们引入图 $G$ 的全控制边色数。图 $G$ 的全控制边染色（简称 TDE-染色）是 $G$ 的一种正常边染色，其中图的每条边都与某个色类的所有边相邻。图 $G$ 的全控制边色数（简称 TDEC-数） $\chi'^t_d(G)$ 是 $G$ 的 TDE-染色中色类的最少个数。我们得到了 $\chi'^t_d(G)$ 的一些性质并计算了特定图的该参数。我们考察了当通过对 $G$ 的顶点与边进行运算修改 $G$ 时 $\chi'^t_d(G)$ 所受的影响。最后，我们考虑 $G$ 的 $k$ -细分并研究此类图的全控制边色数。

关键词

全控制边染色全控制边色数图论正常边染色图运算细分

引用

@article{arxiv.1801.08871,
  title  = {Introduction to total dominator edge chromatic number},
  author = {Nima Ghanbari and Saeid Alikhani},
  journal= {arXiv preprint arXiv:1801.08871},
  year   = {2018}
}

备注

15 pages, 10 figures. arXiv admin note: text overlap with arXiv:1801.06500

全控制边色数导论

摘要

关键词

引用

备注

相关论文