Extended double covers and homomorphism bounds of signed graphs

DOI10.37236/10754arXiv2110.14176MaRDI QIDQ6199191

Reza Naserasr, Florent Foucaud, Rongxing Xu

Publication date: 23 February 2024

Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)

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

zbMATH Keywords

4-color theorempositive odd walk

Mathematics Subject Classification ID

Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Coloring of graphs and hypergraphs (05C15) Signed and weighted graphs (05C22)

Cites Work

• Unnamed Item
• Unnamed Item
• Signed graphs
• A partial k-arboretum of graphs with bounded treewidth
• The circular chromatic number of series-parallel graphs of large odd girth
• Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs
• Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees
• Homomorphisms of signed graphs: an update
• Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs
• Fractional, Circular, and Defective Coloring of Series-Parallel Graphs
• Homomorphisms of Signed Graphs

This page was built for publication: Extended double covers and homomorphism bounds of signed graphs