DOI10.1142/S0129054101000588zbMath1320.05132MaRDI QIDQ5249271
Wong, Pak-ken
Publication date: 30 April 2015 Published in: International Journal of Foundations of Computer Science (Search for Journal in Brave)
zbMATH Keywords
bipartite graph; distance; degree; Hamiltonian cycle; adjacency list; even path; unextendable vertex
Mathematics Subject Classification ID
05C38: Paths and cycles
05C85: Graph algorithms (graph-theoretic aspects)