Two disjoint negative cycles in a signed graph

DOI10.1016/j.endm.2006.06.084zbMath1134.05319OpenAlexW1996646102MaRDI QIDQ3439485

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

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

Related Items (5)

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

Cites Work

• Signed graphs
• A Combinatorial Decomposition Theory
• The Erdős-Pósa property for odd cycles in highly connected graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item

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