Shorter signed circuit covers of graphs

DOI10.1002/jgt.22439zbMath1425.05128arXiv1706.03808OpenAlexW2963315048MaRDI QIDQ5241604

Edita Rollová, Edita Máčajová, Tomáš Kaiser, Robert Lukot'ka

Publication date: 31 October 2019

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

Full work available at URL: https://arxiv.org/abs/1706.03808

zbMATH Keywords

signed graphsigned circuitshort-circuit cover

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22)

Related Items (6)

Circuit \(k\)-covers of signed graphs ⋮ A note on shortest sign-circuit cover of signed 3-edge-colorable cubic graphs ⋮ Strongly even cycle decomposable 4-regular line graphs ⋮ Minimum $T$-Joins and Signed-Circuit Covering ⋮ Signed circuit cover of bridgeless signed graphs ⋮ Circuit Covers of Signed Eulerian Graphs

This page was built for publication: Shorter signed circuit covers of graphs