List rainbow connection number of graphs

DOI10.1016/J.DAM.2026.04.007MaRDI QIDQ7262703zbMATH OpenFDO

Authors Rongxia Tang, Henry Liu, Yueping Shi, Chenming Wang

Publication date 12 June 2026

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2026.04.007

zbMATH Keywords

(strong) rainbow connection numberlist colouring

Mathematics Subject Classification ID

Graph theory (05Cxx) Sequences and sets (11Bxx) Commutative ring extensions and related topics (13Bxx)

Cites work

• A characterization of the non-trivial diameter two graphs of minimum size
• A solution to a conjecture on two rainbow connection numbers of a graph.
• Combinatorial Nullstellensatz
• Computing the list chromatic index of graphs
• scientific article; zbMATH DE number 3735847 (Why is no real title available?)
• scientific article; zbMATH DE number 3563170 (Why is no real title available?)
• scientific article; zbMATH DE number 1123764 (Why is no real title available?)
• scientific article; zbMATH DE number 1179517 (Why is no real title available?)
• scientific article; zbMATH DE number 2192112 (Why is no real title available?)
• List-colourings of graphs
• On Representatives of Subsets
• On the choosability of complete multipartite graphs with part size three
• On various (strong) rainbow connection numbers of graphs
• Rainbow connection in graphs

This page was built for publication: List rainbow connection number of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q7262703)