Henry Liu

activity

20072021

most citedTotal rainbow connection of digraphs

23 citations · 30 across the 10 of their papers we have counts for

collaborators

10 papers

math.CO2021

Multicoloured Ramsey numbers of the path of length four

Henry Liu, Bojan Mohar, Yongtang Shi

Let $P_{t}$ denote the path on $t$ vertices. The $r$ -coloured Ramsey number of $P_{t}$ , denoted by $R_{r} (P_{t})$ , is the minimum integer $n$ such that whenever the complete graph on $n$ v…

math.CO2021★ 2 cited

Cops and Robber on Cartesian products and some classes of hypergraphs

Pinkaew Siriwong, Ratinan Boonklurb, Henry Liu +1

The game of Cops and Robber is a pursuit-evasion game which is usually played on a connected graph. In the game, a set of cops and a robber move around the vertices of a graph alon…

math.CO2019

The size of graphs with restricted rainbow $2$ -connection number

Shinya Fujita, Henry Liu, Boram Park

Let $k$ be a positive integer, and $G$ be a $k$ -connected graph. An edge-coloured path is \emph{rainbow} if all of its edges have distinct colours. The \emph{rainbow $k$ -connection…

math.CO2018

Degree powers in graphs with a forbidden forest

Yongxin Lan, Henry Liu, Zhongmei Qin +1

Given a positive integer $p$ and a graph $G$ with degree sequence $d_{1}, \dots, d_{n}$ , we define $e_{p} (G) = \sum_{i = 1}^{n} d_{i}^{p}$ . Caro and Yuster introduced a Turán-type problem for $e_p(G…

math.CO2017★ 23 cited

Total rainbow connection of digraphs

Hui Lei, Henry Liu, Colton Magnant +1

An edge-coloured path is rainbow if its edges have distinct colours. For a connected graph $G$ , the rainbow connection number (resp. strong rainbow connection number) of $G$ is the…

math.CO2017★ 2 cited

Rainbow vertex connection of digraphs

Hui Lei, Shasha Li, Henry Liu +1

An edge-coloured path is \emph{rainbow} if its edges have distinct colours. An edge-coloured connected graph is said to be \emph{rainbow connected} if any two vertices are connecte…