Adamus, Janusz On dominating pair degree conditions for Hamiltonicity in balanced bipartite digraphs. (English) Zbl 1456.05094 Discrete Math. 344, No. 3, Article ID 112240, 10 p. (2021). 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. Cited in 1 ReviewCited in 1 Document MSC: 05C45 Eulerian and Hamiltonian graphs 05C69 Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) 05C20 Directed graphs (digraphs), tournaments Keywords:bipartite digraph; cycle; Hamiltonicity; bipancyclicity; degree condition; dominating pair PDFBibTeX XMLCite \textit{J. Adamus}, Discrete Math. 344, No. 3, Article ID 112240, 10 p. (2021; Zbl 1456.05094) 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.