关于边着色区分图中所有三角形的注记
组合数学
2024-07-30 v1
摘要
我们考虑图的边着色方式，使得每个三角形的着色方式都不同。这是对已知的区分图中所有最大星的思想的一种扩展。该方法于1985年在文献中被提出，并在各种变体中被许多作者研究，但总是针对星形结构。我们对三角形相关的新不变量进行了估计，涉及proper着色和一般着色。
引用
@article{arxiv.2407.19050,
title = {A note on edge colorings distinguishing all triangles in a graph},
author = {Monika Pilsniak and Mariusz Wozniak},
journal= {arXiv preprint arXiv:2407.19050},
year = {2024}
}
备注
5 pages