Optimal union vertex-distinguishing edge colorings of forests
Optimal union vertex-distinguishing edge colorings of forests
Let be a forest on vertices, and let denote its union vertex-distinguishing edge chromatic number, where edge colors are sets and the union of the colors on the edges incident with a vertex distinguishes every pair of vertices. Forest optimal-coloring conjecture.
The paper has established that this value is one of two consecutive possibilities for general graphs and notes that optimal coloring is open even for trees; the conjecture asserts the lower value for all forests.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Sources & referencesView supporting material
Primary source
Teeradej Kittipassorn and Preechaya Sanyatit, “Union vertex-distinguishing edge colorings”, arXiv:2303.02757 (2023).
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.