A note on edge colorings distinguishing all triangles in a graph
Abstract
We consider edge colorings of a graph in such a way that each two different triangles have distinct colorings. It is an extension of the well-known idea of distinguishing all maximal stars in a graph. It was introduced in literature in 1985 and studied by many authors in various variants, but always for stars. We estimate new invariants regarding triangles for proper and general colorings.
- Publication:
-
arXiv e-prints
- Pub Date:
- July 2024
- DOI:
- 10.48550/arXiv.2407.19050
- arXiv:
- arXiv:2407.19050
- Bibcode:
- 2024arXiv240719050P
- Keywords:
-
- Mathematics - Combinatorics
- E-Print:
- 5 pages