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

CREATORYuping Gao, Songling Shan, Guanghui Wang
YEAR2024
COLLECTIONPAPERS
FORMATTXT
FILE SIZE55 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2412-05352

Browse the full library · About the Tower of Babel