Henry Liu

collaborators

3 papers

math.CO2025

List rainbow connection number of graphs

Rongxia Tang, Henry Liu, Yueping Shi +1

An edge-coloured path is rainbow if all of its edges have distinct colours. Let $G$ be a connected graph. The rainbow connection number of $G$ , denoted by $r c (G)$ , is the minimum n…

math.CO2024

Rainbow cycles through specified vertices

Henry Liu

An edge-coloured cycle is rainbow if the edges have distinct colours. Let $G$ be a graph such that any $k$ vertices lie in a cycle of $G$ . The $k$ -rainbow cycle index of $G$ , denot…

math.CO2024

Monochromatic $k$ -connection of graphs

Qingqiong Cai, Shinya Fujita, Henry Liu +1

An edge-coloured path is monochromatic if all of its edges have the same colour. For a $k$ -connected graph $G$ , the monochromatic $k$ -connection number of $G$ , denoted by $m c_{k} (G)$ …

List rainbow connection number of graphs

Rainbow cycles through specified vertices

Monochromatic k-connection of graphs

Monochromatic $k$ -connection of graphs