Signed circuit cover of bridgeless signed graphs

DOI10.1007/S00373-020-02224-2zbMATH Open1458.05101OpenAlexW3080247920MaRDI QIDQ2227982FDOQ2227982

Mengmeng Xie, Chuixiang Zhou

Publication date: 16 February 2021

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00373-020-02224-2

zbMATH Keywords

signed graphsigned circuit coverflow-admissible

Mathematics Subject Classification ID

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

Cites Work

• Signed graphs
• Title not available (Why is that?)
• Polyhedral decompositions of cubic graphs
• Title not available (Why is that?)
• Nowhere-zero integral flows on a bidirected graph
• Short cycle covers and the cycle double cover conjecture
• Circuit Covers of Signed Graphs
• Covering Multigraphs by Simple Circuits
• Shortest coverings of graphs with cycles
• Circuit double cover of graphs
• Circuit covers of cubic signed graphs
• Proofs of two minimum circuit cover conjectures
• Minimum $T$-Joins and Signed-Circuit Covering
• Shortest circuit covers of signed graphs
• Short signed circuit covers of signed graphs
• Circuit Covers of Signed Eulerian Graphs
• Shorter signed circuit covers of graphs

Cited In (1)

• Shortest circuit covers of signed graphs

This page was built for publication: Signed circuit cover of bridgeless signed graphs

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