Source author record

Zan-bo Zhang

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

4works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2020arXiv

k-Ary spanning trees contained in tournaments

A rooted tree is called a $k$ -ary tree, if all non-leaf vertices have exactly $k$ children, except possibly one non-leaf vertex has at most $k-1$ children. Denote by $h(k)$ the minimum integer such that every tournament of order at least $h(k)$ contains a $k$ -ary spanning tree. It is well-known that every tournament contains a Hamiltonian path, which implies that $h(1)=1$ . Lu et al. [J. Graph Theory {\bf 30}(1999) 167--176] proved the existence of $h(k)$ , and showed that $h(2)=4$ and $h(3)=8$ . The exact values of $h(k)$ remain unknown for $k\geq 4$ . A result of Erdős on the domination number of tournaments implies $h(k)=Ω(k\log k)$ . In this paper, we prove that $h(4)=10$ and $h(5)\geq13$ .

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.

Zan-bo Zhang

Research overview

Is this your work?

4 publications

k-Ary spanning trees contained in tournaments

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