Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs
Yuping Gao, Songling Shan, Guanghui Wang · 2024
Read Vertex-distinguishing and sum-distinguishing edge coloring of regular graphs by Yuping Gao, Songling Shan, Guanghui Wang (2024) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2412-05352.txt.
Description
Yuping Gao, Songling Shan, and Guanghui Wang prove results in a 2024 math study on coloring the edges of regular graphs. In such a coloring, edges that touch must differ. The twist is to make each point stand out, either by the set of colors on its edges or by the sum of those colors.
They work on large graphs where each point has many edges. When the count per point sits just above half the graph size, two extra colors past that count always suffice for the set version. For the sum version, a higher edge count gives the same bound. Both results sharpen what was known before.
Catalog record
| CREATOR | Yuping Gao, Songling Shan, Guanghui Wang |
|---|---|
| YEAR | 2024 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 55 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2412-05352