边染色图的拟传递性类比
组合数学
2021-05-19 v1
摘要
我们将图的拟传递定向概念推广到 2-边染色图。通过将拟传递的 -边染色与图边集上的一个等价关系相联系，我们对那些容许拟传递 -边染色的图进行了分类。与 Ghouilà-Houri 将拟传递可定向图分类为可比图形成对比，我们发现拟传递 -边可染色图不容许禁用子图刻画。将该问题限制到可比图上，我们证明了唯一拟传递可定向可比图族恰好是那些不容许拟传递 -边染色的可能比图族。
引用
@article{arxiv.2105.08676,
title = {An Analogue of Quasi-Transitivity for Edge-Coloured Graphs},
author = {Christopher Duffy and Todd Mullen},
journal= {arXiv preprint arXiv:2105.08676},
year = {2021}
}