English

Dense Eulerian graphs are $(1, 3)$-choosable

Combinatorics 2022-02-22 v1

Abstract

A graph GG is total weight (k,k)(k,k')-choosable if for any total list assignment LL which assigns to each vertex vv a set L(v)L(v) of kk real numbers, and each edge ee a set L(e)L(e) of kk' real numbers, there is a proper total LL-weighting, i.e., a mapping f:V(G)E(G)Rf: V(G) \cup E(G) \to \mathbb{R} such that for each zV(G)E(G)z \in V(G) \cup E(G), f(z)L(z)f(z) \in L(z), and for each edge uvuv of GG, eE(u)f(e)+f(u)eE(v)f(e)+f(v)\sum_{e \in E(u)}f(e)+f(u) \ne \sum_{e \in E(v)}f(e) + f(v). This paper proves that if GG decomposes into complete graphs of odd order, then GG is total weight (1,3)(1,3)-choosable. As a consequence, every Eulerian graph GG of large order and with minimum degree at least 0.91V(G)0.91|V(G)| is total weight (1,3)(1,3)-choosable. We also prove that any graph GG with minimum degree at least 0.999V(G)0.999|V(G)| is total weight (1,4)(1,4)-choosable.

Keywords

Cite

@article{arxiv.2109.00792,
  title  = {Dense Eulerian graphs are $(1, 3)$-choosable},
  author = {Huajing Lu and Xuding Zhu},
  journal= {arXiv preprint arXiv:2109.00792},
  year   = {2022}
}

Comments

10 pages. arXiv admin note: text overlap with arXiv:2104.05410

R2 v1 2026-06-24T05:37:14.701Z