Dense Eulerian graphs are $(1, 3)$-choosable
Combinatorics
2022-02-22 v1
Abstract
A graph is total weight -choosable if for any total list assignment which assigns to each vertex a set of real numbers, and each edge a set of real numbers, there is a proper total -weighting, i.e., a mapping such that for each , , and for each edge of , . This paper proves that if decomposes into complete graphs of odd order, then is total weight -choosable. As a consequence, every Eulerian graph of large order and with minimum degree at least is total weight -choosable. We also prove that any graph with minimum degree at least is total weight -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