On digraphs with the odd cycle property

DOI10.1002/JGT.3190100203MaRDI QIDQ3722528zbMATH OpenOpenAlexFDO

Authors Rachel Manber, Jia-Yu Shao

Publication date 1986

Published in Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL http://digital.library.wisc.edu/1793/58560

zbMATH Keywords

blockdigraphodd cycle propertysigned digraphsigned graphunique parity property

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Paths and cycles (05C38)

Recommendations

• scientific article; zbMATH DE number 682572
• scientific article; zbMATH DE number 3875315
• About some cyclic properties in digraphs
• Even cycles in graphs with many odd cycles
• scientific article; zbMATH DE number 867704
• Graphs with \(k\) odd cycle lengths
• An Ambarzumian-type theorem on graphs with odd cycles
• On the odd cycles of normal graphs
• scientific article; zbMATH DE number 3931048
• Factors in graphs with odd-cycle property

Cited in

(9)

• Sign-nonsingular matrices and even cycles in directed graphs
• Characterization of even directed graphs
• On the digraphs of sign solvable linear systems
• The antistrong property for special digraph families
• Properties of digraphs connected with some congruence relations
• scientific article; zbMATH DE number 3875315 (Why is no real title available?)
• (p,q)-odd digraphs
• Even circuits in oriented matroids
• Pfaffian orientations, 0-1 permanents, and even cycles in directed graphs

This page was built for publication: On digraphs with the odd cycle property

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