English

Generalized Petersen graphs are (1,3)-choosable

Combinatorics 2024-01-17 v1

Abstract

A total weighting of a graph GG is a mapping ϕ\phi that assigns a weight to each vertex and each edge of GG. The vertex-sum of vV(G)v \in V(G) with respect to ϕ\phi is Sϕ(v)=eE(v)ϕ(e)+ϕ(v)S_{\phi}(v)=\sum_{e\in E(v)}\phi(e)+\phi(v). A total weighting is proper if adjacent vertices have distinct vertex-sums. A graph G=(V,E)G=(V,E) is called (k,k)(k,k')-choosable if the following is true: If each vertex xx is assigned a set L(x)L(x) of kk real numbers, and each edge ee is assigned a set L(e)L(e) of kk' real numbers, then there is a proper total weighting ϕ\phi with ϕ(y)L(y)\phi(y)\in L(y) for any yVEy \in V \cup E. In this paper, we prove that the generalized Petersen graphs are (1,3)(1,3)-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

R2 v1 2026-06-28T14:16:16.722Z