Hongliang Lu

most citedVertex-Coloring 2-Edge-Weighting of Graphs

1 citations · 1 across the 4 of their papers we have counts for

collaborators

Showing math.COShow all

4 papers · 1 filter

math.CO2010

On perfect k-matchings

Hongliang Lu

In this paper, we generalize the notions of perfect matchings, perfect 2-matchings to perfect k-matchings and give a necessary and sufficient condition for existence of perfect k-m…

math.CO2010

Vertex-deleted subgraphs and regular factors from regular graph

Hongliang Lu, Bing Bai, Wei Wang

Let $k$ , $m$ and $r$ be three integers such that $2 \leq k \leq m \leq r$ . Let $G$ be a $2 r$ -regular, $2 m$ -edge-connected graph of odd order. We obtain some sufficient conditions, whi…

math.CO2010★ 1 cited

Vertex-Coloring 2-Edge-Weighting of Graphs

Hongliang Lu, Qinglin Yu, Cun-Quan Zhang

A $k$ -{\it edge-weighting} $w$ of a graph $G$ is an assignment of an integer weight, $w (e) \in {1, \dots, k}$ , to each edge $e$ . An edge weighting naturally induces a vertex colori…

math.CO2010

Regular factors of regular graphs from eigenvalues

Hongliang Lu

Let m and r be two integers. Let G be a connected r-regular graph of order n and k an integer depending on m and r. For even kn, we find a best upper bound (in terms of r and m) on…