图定向的弧区分
组合数学
2024-02-27 v1
摘要
(有向) 图的区分指数是指边（或弧）着色中所需的最少颜色数，使得恒等映射是唯一保持该着色的自同构。我们研究了给定图 的所有定向中区分指数的最小值和最大值。我们就树、非平衡二部图、可迹图和无爪图的这些参数，给出了用 的区分指数表示的尖锐结果。借此，我们回答了 Meslem 和 Sopena 提出的问题。
引用
@article{arxiv.2402.16169,
title = {Arc-distinguishing of orientations of graphs},
author = {Aleksandra Gorzkowska and Jakub Kwaśny},
journal= {arXiv preprint arXiv:2402.16169},
year = {2024}
}