Source author record

Changhong Lu

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

ResearcherUnclaimed source record

math.CO Discrete Mathematics

Catalog footprint

Research overview

4works

2topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

A stability theorem for multi-partite graphs

The Erdős-Simonovits stability theorem is one of the most widely used theorems in extremal graph theory. We obtain an Erdős-Simonovits type stability theorem in multi-partite graphs. Different from the Erdős-Simonovits stability theorem, our stability theorem in multi-partite graphs says that if the number of edges of an $H$ -free graph $G$ is close to the extremal graphs for $H$ , then $G$ has a well-defined structure but may be far away to the extremal graphs for $H$ . As an application, we solve a conjecture posed by Han and Zhao concerning the maximum number of edges in multi-partite graphs which does not contain vertex-disjoint copies of a clique

preprint2016arXiv

Monochromatic loose path partitions in k-uniform hypergraphs

A conjecture of Gyárfás and Sárközy says that in every $2$ -coloring of the edges of the complete $k$ -uniform hypergraph $K_n^k$ , there are two disjoint monochromatic loose paths of distinct colors such that they cover all but at most $k-2$ vertices. A weaker form of this conjecture with $2k-5$ uncovered vertices instead of $k-2$ is proved, thus the conjecture holds for $k=3$ . The main result of this paper states that the conjecture is true for all $k\ge 3$ .

preprint2012arXiv

Path covering number and L(2,1)-labeling number of graphs

A {\it path covering} of a graph $G$ is a set of vertex disjoint paths of $G$ containing all the vertices of $G$ . The {\it path covering number} of $G$ , denoted by $P(G)$ , is the minimum number of paths in a path covering of $G$ . An {\sl $k$ -L(2,1)-labeling} of a graph $G$ is a mapping $f$ from $V(G)$ to the set ${0,1,...,k}$ such that $|f(u)-f(v)|\ge 2$ if $d_G(u,v)=1$ and $|f(u)-f(v)|\ge 1$ if $d_G(u,v)=2$ . The {\sl L(2,1)-labeling number $λ(G)$ } of $G$ is the smallest number $k$ such that $G$ has a $k$ -L(2,1)-labeling. The purpose of this paper is to study path covering number and L(2,1)-labeling number of graphs. Our main work extends most of results in [On island sequences of labelings with a condition at distance two, Discrete Applied Maths 158 (2010), 1-7] and can answer an open problem in [On the structure of graphs with non-surjective L(2,1)-labelings, SIAM J. Discrete Math. 19 (2005), 208-223].

preprint2010arXiv

On the number of a SDRs of a valued (t,n)-family

A system of distinct representatives (SDR) of a family $F = (A_1, \cdots, A_n)$ is a sequence $(x_1, \cdots, x_n)$ of $n$ distinct elements with $x_i \in A_i$ for $1 \le i \le n$ . Let $N(F)$ denote the number of SDRs of a family $F$ ; two SDRs are considered distinct if they are different in at least one component. For a nonnegative integer $t$ , a family $F=(A_1,\cdots,A_n)$ is called a $(t,n)$ -family if the union of any $k\ge 1$ sets in the family contains at least $k+t$ elements. The famous Hall's Theorem says that $N(F)\ge 1$ if and only if $F$ is a $(0,n)$ -family. Denote by $M(t,n)$ the minimum number of SDRs in a $(t,n)$ -family. The problem of determining $M(t,n)$ and those families containing exactly $M(t,n)$ SDRs was first raised by Chang [European J. Combin.{\bf 10}(1989), 231-234]. He solved the cases when $0\le t\le 2$ and gave a conjecture for $t\ge 3$ . In this paper, we solve the conjecture. In fact, we get a more general result for so-called valued $(t,n)$ -family.

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.