Zobrazeno 1 - 10
of 110
pro vyhledávání: '"Lou, Dingjun"'
Publikováno v:
In Discrete Applied Mathematics 15 July 2024 351:94-104
Publikováno v:
Discrete Mathematics, 309(10), 3385-3392 (2009)
We study $M$-alternating Hamilton paths and $M$-alternating Hamilton cycles in a simple connected graph $G$ on $\nu$ vertices with a perfect matching $M$. Let $G$ be a bipartite graph, we prove that if for any two vertices $x$ and $y$ in different pa
Externí odkaz:
http://arxiv.org/abs/1707.07291
We determine the minimum size of $n$-factor-critical graphs and that of $k$-extendable bipartite graphs, by considering Harary graphs and related graphs. Moreover, we determine the minimum size of $k$-extendable non-bipartite graphs for $k=1,\ 2$, an
Externí odkaz:
http://arxiv.org/abs/1707.07288
Autor:
Zhang, Zan-Bo, Lou, Dingjun
Publikováno v:
Advances and applications in discrete mathematics, Volume 3, Number 2, April 2009, 155-164
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 equiva
Externí odkaz:
http://arxiv.org/abs/1011.4359
Publikováno v:
Ars Combinatoria 87 (2008), 139-146
In this paper, we give a sufficient and necessary condition for a $k$-extendable graph to be $2k$-factor-critical when $k=\nu/4$, and prove some results on independence numbers in $n$-factor-critical graphs and $k\frac{1}{2}$-extendable graphs.
Externí odkaz:
http://arxiv.org/abs/1011.3384
Publikováno v:
Ars Combinatoria, 85(2007), 279-285
In this paper, we show that if $k\geq (\nu+2)/4$, where $\nu$ 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 (\nu-3)/4$, a graph $G$ is $k\ 1/2$-extendable if and only if
Externí odkaz:
http://arxiv.org/abs/1011.3381
Autor:
Gan, Zhiyong1 (AUTHOR), Lou, Dingjun2 (AUTHOR) issldj@mail.sysu.edu.cn, Xu, Yanping3 (AUTHOR)
Publikováno v:
Graphs & Combinatorics. Jul2020, Vol. 36 Issue 4, p1043-1058. 16p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Publikováno v:
In Discrete Mathematics 2011 311(10):817-826