Signed analogue of general Kotzig-Lovász decomposition
From MaRDI portal
Publication:777362
DOI10.1016/j.dam.2020.03.022zbMath1443.05085arXiv1709.07414OpenAlexW3012527385MaRDI QIDQ777362
Publication date: 7 July 2020
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1709.07414
Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Connectivity (05C40) Signed and weighted graphs (05C22)
Cites Work
- Unnamed Item
- Unnamed Item
- On matrices with the Edmonds-Johnson property
- On the representability of totally unimodular matrices on bidirected graphs
- Nowhere-zero integral flows on a bidirected graph
- Nowhere-zero integral chains and flows in bidirected graphs
- Structure of towers and a new proof of the tight cut lemma
- Combinatorial optimization. Polyhedra and efficiency (3 volumes)
- On flows in bidirected graphs
- Disclosing Barriers: A Generalization of the Canonical Partition Based on Lovász’s Formulation
- AN ALTERNATIVE PROOF OF LOVASZ'S CATHEDRAL THEOREM
- A Partially Ordered Structure and a Generalization of the Canonical Partition for General Graphs with Perfect Matchings
- On the structure of factorizable graphs
This page was built for publication: Signed analogue of general Kotzig-Lovász decomposition
