A Degree Sum Condition for Hamiltonicity in Balanced Bipartite Digraphs
Sign Up to like & getrecommendations! Published in 2017 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-016-1751-6
Abstract: We prove that a strongly connected balanced bipartite digraph D of order 2a is hamiltonian, provided $$a\ge 3$$a≥3 and $$d(x)+d(y)\ge 3a$$d(x)+d(y)≥3a for every pair of vertices x, y with a common in-neighbour or a common out-neighbour… read more here.
Keywords: condition hamiltonicity; sum condition; hamiltonicity balanced; bipartite digraphs ... See more keywords
Best Monotone Degree Condition for the Hamiltonicity of Graphs with a 2-Factor
Sign Up to like & getrecommendations! Published in 2017 at "Graphs and Combinatorics"
DOI: 10.1007/s00373-017-1840-1
Abstract: We give a sufficient degree condition for the hamiltonicity of graphs with a 2-factor which is best possible in the same sense that Chvátal’s well-known hamiltonian degree condition is best possible. read more here.
Keywords: hamiltonicity graphs; graphs factor; condition; condition hamiltonicity ... See more keywords