Some results on total weight choosability
Combinatorics
2024-03-05 v1
Abstract
A graph is called -choosable if for any total list assignment which assigns to each vertex a set of real numbers, and assigns to each edge a set of real numbers, there is a mapping such that for any and for any two adjacent vertices , , where denotes the set of incident edges of a vertex . In this paper, we characterize a sufficient condition on -choosable of graphs. We show that every connected -graph is both -choosable and -choosable if or , where -graph denotes the graph with vertices and edges. Furthermore, we prove that some graphs obtained by some graph operations are -choosable.
Keywords
Cite
@article{arxiv.2403.01492,
title = {Some results on total weight choosability},
author = {T. Wu and J. Luo and Y. Gao},
journal= {arXiv preprint arXiv:2403.01492},
year = {2024}
}