×

On dominating pair degree conditions for Hamiltonicity in balanced bipartite digraphs. (English) Zbl 1456.05094

Summary: We prove several new sufficient conditions for hamiltonicity and bipancyclicity in balanced bipartite digraphs, in terms of sums of degrees over dominating or dominated pairs of vertices.

MSC:

05C45 Eulerian and Hamiltonian graphs
05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.)
05C20 Directed graphs (digraphs), tournaments
PDFBibTeX XMLCite
Full Text: DOI arXiv

References:

[1] Adamus, J., A degree sum condition for hamiltonicity in balanced bipartite digraphs, Graphs Combin., 33, 43-51 (2017) · Zbl 1365.05163
[2] Adamus, J., A Meyniel-type condition for bipancyclicity in balanced bipartite digraphs, Graphs Combin., 34, 703-709 (2018) · Zbl 1395.05065
[3] Adamus, J.; Adamus, L.; Yeo, A., On the Meyniel condition for hamiltonicity in bipartite digraphs, Discrete Math. Theor. Comput. Sci., 16, 293-302 (2014) · Zbl 1294.05081
[4] Bang-Jensen, J.; Gutin, G., Digraphs: Theory, Algorithms and Applications (2009), Springer: Springer London · Zbl 1170.05002
[5] Bang-Jensen, J.; Gutin, G.; Li, H., Sufficient conditions for a digraph to be hamiltonian, J. Graph Theory, 22, 181-187 (1996) · Zbl 0854.05067
[6] Berge, C., Graphs and Hypergraphs (1973), North-Holland: North-Holland Amsterdam · Zbl 0483.05029
[7] Darbinyan, S., Sufficient conditions for hamiltonian cycles in bipartite digraphs, Discrete Appl. Math., 258, 87-96 (2019) · Zbl 1407.05138
[8] Meszka, M., New sufficient conditions for bipancyclicity of balanced bipartite digraphs, Discrete Math., 341, 3237-3240 (2018) · Zbl 1395.05073
[9] Thomassen, C., An ore-type condition implying a digraph to be pancyclic, Discrete Math., 19, 85-92 (1977) · Zbl 0361.05034
[10] Wang, R., A sufficient condition for a balanced bipartite digraph to be hamiltonian, Discrete Math. Theor. Comput. Sci., 19, 3, 12 (2017), Paper No. 11 · Zbl 1401.05177
[11] Wang, R.; Wu, L., A dominating pair condition for a balanced bipartite digraph to be hamiltonian, Australas. J. Combin., 77, 136-143 (2020) · Zbl 1447.05093
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.