Generalized Petersen graphs are (1,3)-choosable
Combinatorics
2024-01-17 v1
Abstract
A total weighting of a graph is a mapping that assigns a weight to each vertex and each edge of . The vertex-sum of with respect to is . A total weighting is proper if adjacent vertices have distinct vertex-sums. A graph is called -choosable if the following is true: If each vertex is assigned a set of real numbers, and each edge is assigned a set of real numbers, then there is a proper total weighting with for any . In this paper, we prove that the generalized Petersen graphs are -choosable.
Keywords
Cite
@article{arxiv.2401.07254,
title = {Generalized Petersen graphs are (1,3)-choosable},
author = {Yunfang Tang and Yuting Yao},
journal= {arXiv preprint arXiv:2401.07254},
year = {2024}
}
Comments
11 pages, 5 figures