Two disjoint negative cycles in a signed graph

DOI10.1016/J.ENDM.2006.06.084MaRDI QIDQ3439485zbMATH OpenOpenAlexFDO

Authors Winfried. Hochstättler, Robert M. Nickel, Britta Peis

Publication date 29 May 2007

Published in Electronic Notes in Discrete Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.endm.2006.06.084

Mathematics Subject Classification ID

Signed and weighted graphs (05C22) Paths and cycles (05C38)

Cites work

• A Combinatorial Decomposition Theory
• scientific article; zbMATH DE number 420868 (Why is no real title available?)
• scientific article; zbMATH DE number 3133252 (Why is no real title available?)
• scientific article; zbMATH DE number 16300 (Why is no real title available?)
• Signed graphs
• The Erdős-Pósa property for odd cycles in highly connected graphs

Cited in

(5)

• Negative (and positive) circles in signed graphs: a problem collection
• Recent techniques and results on the Erdős-Pósa property
• Negative circles in signed graphs: a problem collection
• Erdös-Pósa Property of Obstructions to Interval Graphs
• Erdős–Pósa property of obstructions to interval graphs

This page was built for publication: Two disjoint negative cycles in a signed graph

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