On the Meyniel condition for hamiltonicity in bipartite digraphs
2014 ◽
Vol Vol. 16 no. 1
(Graph Theory)
◽
Keyword(s):
Graph Theory International audience We prove a sharp Meyniel-type criterion for hamiltonicity of a balanced bipartite digraph: For a≥2, a strongly connected balanced bipartite digraph D on 2a vertices is hamiltonian if d(u)+d(v)≥3a whenever uv∉A(D) and vu∉A(D). As a consequence, we obtain a sharp sufficient condition for hamiltonicity in terms of the minimal degree: a strongly connected balanced bipartite digraph D on 2a vertices is hamiltonian if δ(D)≥3a/2.
2012 ◽
Vol Vol. 14 no. 2
(Graph Theory)
◽
2015 ◽
Vol Vol. 17 no. 1
(Graph Theory)
◽
Keyword(s):
2012 ◽
Vol Vol. 14 no. 2
(Graph Theory)
◽
Keyword(s):
2017 ◽
Vol 40
(9)
◽
pp. 2748-2755
◽
Keyword(s):
2015 ◽
Vol Vol. 17 no. 1
(Graph Theory)
◽
Keyword(s):
2015 ◽
Vol Vol. 17 no. 1
(Graph Theory)
◽
Keyword(s):
2014 ◽
Vol Vol. 16 no. 1
(Graph Theory)
◽
2015 ◽
Vol DMTCS Proceedings, 27th...
(Proceedings)
◽
2014 ◽
Vol Vol. 16 no. 1
(Graph Theory)
◽
Keyword(s):