scientific article; zbMATH DE number 4025473

MaRDI QIDQ3767374zbMATH OpenFDO

Authors Zhenmin Song

Publication date 1986

zbMATH Keywords

bipartite oriented graphscyclelengthpath

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Longest paths and cycles in bipartite oriented graphs
• scientific article; zbMATH DE number 3952812
• Longest cycles in certain bipartite graphs
• scientific article; zbMATH DE number 4027499
• scientific article; zbMATH DE number 4127251
• scientific article; zbMATH DE number 3875321
• Long cycles in bipartite graphs
• Longest paths and longest cycles in graphs with large degree sums
• An algorithm for finding longest cycles in certain bipartite graphs
• Cycles and paths of many lengths in bipartite digraphs

Cited in

(10)

• Longest paths in semicomplete multipartite digraphs
• Longest paths in strong spanning oriented subgraphs of strong semicomplete multipartite digraphs
• An extremal problem resulting in many paths.
• scientific article; zbMATH DE number 3952812 (Why is no real title available?)
• scientific article; zbMATH DE number 4027499 (Why is no real title available?)
• Longest paths and cycles in bipartite oriented graphs
• scientific article; zbMATH DE number 4068904 (Why is no real title available?)
• scientific article; zbMATH DE number 4127251 (Why is no real title available?)
• On finding the longest antisymmetric path in directed acyclic graphs
• The ratio of the longest cycle and longest path in semicomplete multipartite digraphs

This page was built for publication:

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