Some results on total weight choosability

A graph [Formula: see text] is called [Formula: see text]-choosable if for any total list assignment [Formula: see text] which assigns to each vertex [Formula: see text] a set [Formula: see text] of [Formula: see text] real numbers, and assigns to each edge [Formula: see text] a set [Formula: see text] of [Formula: see text] real numbers, there is a mapping [Formula: see text] such that [Formula: see text] for any [Formula: see text] and for any two adjacent vertices [Formula: see text], [Formula: see text], where [Formula: see text] denotes the set of incident edges of a vertex [Formula: see text]. An [Formula: see text]-graph is a graph with [Formula: see text] vertices and [Formula: see text] edges. In this paper, we characterize sufficient conditions for [Formula: see text]-choosability and demonstrate that connected [Formula: see text]-graphs with [Formula: see text] or [Formula: see text] are both [Formula: see text]-choosable and [Formula: see text]-choosable. Furthermore, we establish [Formula: see text]-choosability for graphs obtained through specific graph operations. Our results contribute to the conjectures proposed by Wong and Zhu regarding total weight choosability.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2025-10-24
DOI
https://doi.org/10.1142/s1793830925501514
Primary Topic
Analytic and geometric function theory
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Some results on total weight choosability

Tingzeng Wu, Jianxuan Luo, Yuping Gao
Discrete Mathematics Algorithms and Applications
Analytic and geometric function theory
article

Some results on total weight choosability

Tingzeng Wu, Jianxuan Luo, Yuping Gao
article en

Abstract

A graph [Formula: see text] is called [Formula: see text]-choosable if for any total list assignment [Formula: see text] which assigns to each vertex [Formula: see text] a set [Formula: see text] of [Formula: see text] real numbers, and assigns to each edge [Formula: see text] a set [Formula: see text] of [Formula: see text] real numbers, there is a mapping [Formula: see text] such that [Formula: see text] for any [Formula: see text] and for any two adjacent vertices [Formula: see text], [Formula: see text], where [Formula: see text] denotes the set of incident edges of a vertex [Formula: see text]. An [Formula: see text]-graph is a graph with [Formula: see text] vertices and [Formula: see text] edges. In this paper, we characterize sufficient conditions for [Formula: see text]-choosability and demonstrate that connected [Formula: see text]-graphs with [Formula: see text] or [Formula: see text] are both [Formula: see text]-choosable and [Formula: see text]-choosable. Furthermore, we establish [Formula: see text]-choosability for graphs obtained through specific graph operations. Our results contribute to the conjectures proposed by Wong and Zhu regarding total weight choosability.

Discrete Mathematics Algorithms and Applications
Qinghai University (CN), Lanzhou University (CN)
Openalex Percentile: Top 64%
Analytic and geometric function theory
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.