Cover Image

List rainbow connection number of graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tang, Rongxia, Liu, Henry, Shi, Yueping, Wang, Chenming
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Tight minimum colored degree condition for rainbow connectivity
by: Czygrinow, Andrzej, et al.
Published: (2024)

The connection between the chromatic numbers of a hypergraph and its $1$-intersection graph
by: Blázsik, Zoltán L., et al.
Published: (2024)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

The List-distinguishing chromatic number of graphs containing only small complete bigraphs
by: Banerjee, Amitayu
Published: (2025)

Distance-balancing of cube-connected cycles graphs
by: Aouina, Mokhtar, et al.
Published: (2024)

Genetic algorithm and edge-colorings of complete graphs with connected classes
by: Cervantes-Ojeda, Jorge, et al.
Published: (2024)

Distinguishing chromatic number of middle and subdivision graphs
by: Banerjee, Amitayu, et al.
Published: (2024)

Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

Three-cuts are a charm: acyclicity in 3-connected cubic graphs
by: Kardoš, František, et al.
Published: (2023)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
by: Yang, Xue, et al.
Published: (2026)

On the hat guessing number of a planar graph class
by: Bradshaw, Peter
Published: (2021)

Hall numbers of some complete $k-$partite graphs
by: Allagan, Julian A.
Published: (2026)

Preorder induced by rainbow forbidden subgraphs
by: Maezawa, Shun-ichi, et al.
Published: (2025)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

A lower bound on the number of edges in DP-critical graphs
by: Bradshaw, Peter, et al.
Published: (2024)

Reconfiguration graphs for vertex colorings of $P_5$-free graphs
by: Lei, Hui, et al.
Published: (2024)

On the harmonious chromatic number of graphs
by: Araujo-Pardo, Gabriela, et al.
Published: (2022)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
by: Abreu, M., et al.
Published: (2024)

On local antimagic total chromatic number of certain one point union of graphs
by: Lau, Gee-Choon
Published: (2024)

Chromatic numbers of Cayley graphs of abelian groups: Cases of small dimension and rank
by: Cervantes, Jonathan, et al.
Published: (2023)

The number of distinguishing colorings of a Cartesian product graph
by: Alikhani, Saeid, et al.
Published: (2021)

Counterexamples to two conjectures on mean color numbers of graphs
by: Zhai, Wushuang, et al.
Published: (2024)

Successive vertex orderings of connected graphs
by: Agrawal, Prarthana, et al.
Published: (2026)

The partition dimension and $k$-domination number of a family of non-distance regular graph
by: Zafari, Ali, et al.
Published: (2026)

The odd independence number of graphs, I: Foundations and classical classes
by: Caro, Yair, et al.
Published: (2025)

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)

Burling graphs in graphs with large chromatic number
by: Abrishami, Tara, et al.
Published: (2025)

Odd Ramsey numbers of multipartite graphs and hypergraphs
by: Crawford, Nicholas, et al.
Published: (2025)

Gallai-Ramsey multiplicity for rainbow small trees
by: Li, Xueliang, et al.
Published: (2023)

List chromatic numbers and singular compactness
by: Garti, Shimon
Published: (2021)

On a conjecture about the strong odd chromatic number of planar graphs
by: Manattu, Arun J, et al.
Published: (2026)

Rainbow cycles through specified vertices
by: Liu, Henry
Published: (2024)

Counting Packings of List-colorings of Graphs
by: Kaul, Hemanshu, et al.
Published: (2024)

Eccentricity and algebraic connectivity of graphs
by: Afshari, B., et al.
Published: (2024)

Upper bounds on the odd graceful chromatic number of graphs
by: Afifurrahman, Muhammad, et al.
Published: (2025)

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

Kempe Equivalent List Colorings Revisited
by: Chakraborty, Dibyayan, et al.
Published: (2022)

Linear recoloring diameter of degenerate chordal graphs and bounded treewidth graphs
by: Wang, Yichen, et al.
Published: (2025)