Source author record

Dingjun Lou

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

3works

1topics

3close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2010arXiv

Bipartite graphs with a perfect matching and digraphs

In this paper, we introduce a corresponding between bipartite graphs with a perfect matching and digraphs, which implicates an equivalent relation between the extendibility of bipartite graphs and the strongly connectivity of digraphs. Such an equivalent relation explains the similar results on $k$ -extendable bipartite graphs and $k$ -strong digraphs. We also study the relation among $k$ -extendable bipartite graphs, $k$ -strong digraphs and combinatorial matrices. For bipartite graphs that are not 1-extendable and digraphs that are not strong, we prove that the elementary components and strong components are counterparts.

preprint2010arXiv

Equivalence between Extendibility and Factor-Criticality

In this paper, we show that if $k\geq (ν+2)/4$ , where $ν$ denotes the order of a graph, a non-bipartite graph $G$ is $k$ -extendable if and only if it is $2k$ -factor-critical. If $k\geq (ν-3)/4$ , a graph $G$ is $k\ 1/2$ -extendable if and only if it is $(2k+1)$ -factor-critical. We also give examples to show that the two bounds are best possible. Our results are answers to a problem posted by Favaron [3] and Yu [11].

preprint2010arXiv

Notes on factor-criticality, extendibility and independence number

In this paper, we give a sufficient and necessary condition for a $k$ -extendable graph to be $2k$ -factor-critical when $k=ν/4$ , and prove some results on independence numbers in $n$ -factor-critical graphs and $k\frac{1}{2}$ -extendable graphs.

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.

Dingjun Lou

Research overview

Is this your work?

3 publications

Bipartite graphs with a perfect matching and digraphs

Equivalence between Extendibility and Factor-Criticality

Notes on factor-criticality, extendibility and independence number

See the researcher in context

Building this map preview