Source author record

Henry Liu

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

2works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

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

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 number} of $G$ , denoted by $rc_k(G)$ , is the minimum number of colours in an edge-colouring of $G$ such that, any two vertices are connected by $k$ internally vertex-disjoint rainbow paths. The function $rc_k(G)$ was introduced by Chartrand, Johns, McKeon and Zhang in 2009, and has since attracted significant interest. Let $t_k(n,r)$ denote the minimum number of edges in a $k$ -connected graph $G$ on $n$ vertices with $rc_k(G)\le r$ . Let $s_k(n,r)$ denote the maximum number of edges in a $k$ -connected graph $G$ on $n$ vertices with $rc_k(G)\ge r$ . The functions $t_1(n,r)$ and $s_1(n,r)$ have previously been studied by various authors. In this paper, we study the functions $t_2(n,r)$ and $s_2(n,r)$ . We determine bounds for $t_2(n,r)$ which imply that $t_2(n,2)=(1+o(1))n\log_2 n$ , and $t_2(n,r)$ is linear in $n$ for $r\ge 3$ . We also provide some remarks about the function $s_2(n,r)$ .

preprint2014arXiv

Monochromatic Clique Decompositions of Graphs

Let $G$ be a graph whose edges are coloured with $k$ colours, and $\mathcal H=(H_1,\dots , H_k)$ be a $k$ -tuple of graphs. A monochromatic $\mathcal H$ -decomposition of $G$ is a partition of the edge set of $G$ such that each part is either a single edge or forms a monochromatic copy of $H_i$ in colour $i$ , for some $1\le i\le k$ . Let $ϕ_{k}(n,\mathcal H)$ be the smallest number $ϕ$ , such that, for every order- $n$ graph and every $k$ -edge-colouring, there is a monochromatic $\mathcal H$ -decomposition with at most $ϕ$ elements. Extending the previous results of Liu and Sousa ["Monochromatic $K_r$ -decompositions of graphs", Journal of Graph Theory}, 76:89--100, 2014], we solve this problem when each graph in $\mathcal H$ is a clique and $n\ge n_0(\mathcal H)$ is sufficiently large.

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Henry Liu

Research overview

Is this your work?

2 publications

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

Monochromatic Clique Decompositions of Graphs

See the researcher in context

Building this map preview

Henry Liu

Research overview

Is this your work?

2 publications

The size of graphs with restricted rainbow 222-connection number

Monochromatic Clique Decompositions of Graphs

See the researcher in context

Building this map preview

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