Longest cycles in certain bipartite graphs

DOI10.1155/S0161171298000131MaRDI QIDQ1380962zbMATH OpenOpenAlexFDO

Authors Wong, Pak-ken

Publication date 22 June 1998

Published in International Journal of Mathematics and Mathematical Sciences (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/47884

zbMATH Keywords

bipartite graphbipartitioncycleHamiltonian graph

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 3875321
• An algorithm for finding longest cycles in certain bipartite graphs
• scientific article; zbMATH DE number 4127251
• On long cycles in a 2-connected bipartite graph

Cited in

(13)

• Pancyclism and bipancyclism of Hamiltonian graphs
• scientific article; zbMATH DE number 3952812 (Why is no real title available?)
• Edge condition for long cycles in bipartite graphs
• An algorithm for finding longest cycles in certain bipartite graphs
• Long cycles in unbalanced bipartite graphs
• The ratio of the longest cycle and longest path in semicomplete multipartite digraphs
• Determinants and Longest Cycles of Graphs
• scientific article; zbMATH DE number 4025473 (Why is no real title available?)
• Lattice graphs with non-concurrent longest cycles
• scientific article; zbMATH DE number 3875321 (Why is no real title available?)
• scientific article; zbMATH DE number 4127251 (Why is no real title available?)
• A longest cycle version of Tutte's wheels theorem
• On longest non-Hamiltonian cycles in digraphs with the conditions of Bang-Jensen, Gutin and Li

This page was built for publication: Longest cycles in certain bipartite graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1380962)