Abstract
Let G be a connected balanced bipartite graph of order \(2n\ge 4\). Denote \(\mu _2(G)=\)min\(\{d(x)+d(y): x,y\in V(G)\), dist\((x,y)=2\}\). Some sufficient conditions for G to be hamiltonian or bipancyclic have been given in terms of vertex-degree and size of G. In this paper, we give a sufficient condition for vertex bipancyclicity of G. we show that if \(\mu _2(G)\ge n+2\), then each vertex of G is bipancyclic and the lower bound \(n+2\) is tight.
Similar content being viewed by others
Availability of Data and Material
No data and material were used during the study.
References
Amar, D.: A condition for a hamiltonian bipartite graph to be pancyclic. Discrete Math. 97, 1–7 (1991)
Amar, D.: Applying a condition for a Hamiltonian bipartite graph to be pancyclic. Discrete Math. 111, 19–25 (1993)
Bagga, K.S., Varma, B.N.: Hamiltonian properties in bipartite graphs. Bull. Inst. Comb. Appl. 26, 71–85 (1999)
Bondy, J.A., Murty, U.S.R.: Graph Theory. Springer, London (2008)
Fan, G.H.: New sufficient conditions for cycles in graphs. J. Combin. Theory Ser. B 37, 221–227 (1984)
Gao, T., Yang, A.: A Fan-type condition for hamiltonian in balanced bipartite graphs. J. Shanxi Univ. (Natl. Sci. Ed.) 19(3), 260–262 (1996). (in chinese)
Li, S., Li, R., Feng, J.: An efficient condition for a graph to be Hamiltonian. Discrete Appl. Math. 155(14), 1842–1845 (2007)
Moon, J.W., Moser, L.: On hamiltonian bipartite graphs. Israel J. Math. 1, 163–165 (1963)
Ore, O.: Note on Hamilton circuits. Am. Math. Monthly 67, 55 (1960)
Wang, M., Liu, Y.: Bipartite graphs with every \(k\)-matching in a Hamiltonian cycle. Ars Comb. 136, 181–197 (2018)
Wang, R., Zhou, Z.: Degree sum condition on distance 2 vertices for hamiltonian cycles in balanced bipartite graphs. Discrete Math. 346, 113446 (2023)
Acknowledgements
We would like to thank the anonymous referee for many valuable suggestions that allowed us to improve the exposition of our results.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interest
The authors declare that there is no conflict of interest.
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
This work is supported by the Natural Science Foundation of Shanxi Province, China (Nos. 202103021224019, 202203021211318 and 202203021221037).
Rights and permissions
Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.
About this article
Cite this article
Guo, Q., Wang, R., Meng, W. et al. A Sufficient Condition for Vertex Bipancyclicity in Balanced Bipartite Graphs. Graphs and Combinatorics 39, 69 (2023). https://doi.org/10.1007/s00373-023-02668-2
Received:
Revised:
Accepted:
Published:
DOI: https://doi.org/10.1007/s00373-023-02668-2