Packing Odd Circuits

DOI10.1137/S0895480198345405zbMath1139.05323OpenAlexW2146315705MaRDI QIDQ3503215

Michele Conforti, Bert Gerards

Publication date: 22 May 2008

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0895480198345405

zbMATH Keywords

decompositionpackingexcluded minorssigned graphsodd circuits

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Structural characterization of families of graphs (05C75) Graph minors (05C83) Signed and weighted graphs (05C22)

Related Items (3)

Negative (and positive) circles in signed graphs: a problem collection ⋮ Displaying blocking pairs in signed graphs ⋮ On the strong metric dimension of tetrahedral diamond lattice

This page was built for publication: Packing Odd Circuits