English

Some results on total weight choosability

Combinatorics 2024-03-05 v1

Abstract

A graph G=(V,E)G=(V,E) is called (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 assigns to each edge ee a set L(e)L(e) of kk' real numbers, there is a mapping f:VERf:V\cup E\rightarrow \mathbb{R} such that f(y)L(y)f(y)\in L(y) for any yVEy\in V\cup E and for any two adjacent vertices v,vv, v', eE(v)f(e)+f(v)eE(v)f(e)+f(v)\sum_{e\in E(v)}f(e)+f(v)\neq \sum_{e\in E(v')}f(e)+f(v'), where E(x)E(x) denotes the set of incident edges of a vertex xV(G)x\in V(G). In this paper, we characterize a sufficient condition on (1,2)(1,2)-choosable of graphs. We show that every connected (n,m)(n,m)-graph is both (2,2)(2,2)-choosable and (1,3)(1,3)-choosable if m=nm=n or n+1n+1, where (n,m)(n,m)-graph denotes the graph with nn vertices and mm edges. Furthermore, we prove that some graphs obtained by some graph operations are (2,2)(2,2)-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}
}
R2 v1 2026-06-28T15:07:31.988Z