Cycles of Prescribed Modularity in Planar Digraphs

DOI10.1006/JAGM.1996.0036MaRDI QIDQ4895796zbMATH OpenOpenAlexFDO

Authors A. Galluccio, Martin Loebl

Publication date 16 October 1996

Published in Journal of Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1006/jagm.1996.0036

zbMATH Keywords

polynomial-time algorithm

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1263264
• Modularity of cycles and paths in graphs
• On the planarity of cyclic graphs
• On the Number of Cycles in Planar Graphs
• scientific article; zbMATH DE number 431506
• The Even Cycle Problem for Planar Digraphs
• Cyclomatic numbers of planar graphs
• scientific article; zbMATH DE number 3749032
• scientific article; zbMATH DE number 1151791
• Cycles in dense digraphs

Cited in

(2)

• Cycle bases for lattices of binary matroids with no Fano dual minor and their one-element extensions
• The Even Cycle Problem for Planar Digraphs

This page was built for publication: Cycles of Prescribed Modularity in Planar Digraphs

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