Packing Signatures in Signed Graphs

DOI10.1137/21M1411883MaRDI QIDQ6057805zbMATH OpenOpenAlexFDO

Authors Reza Naserasr, Weiqiang Yu

Publication date 26 October 2023

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

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

zbMATH Keywords

homomorphismspacking numbersigned graphsigned projective cubes

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Signed and weighted graphs (05C22)

Recommendations

• Separating signatures in signed planar graphs
• On the packing number of antibalanced signed simple planar graphs of negative girth at least 5
• Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs
• Extended double covers and homomorphism bounds of signed graphs
• Homomorphisms of signed graphs

Cites work

• Complex and homomorphic chromatic number of signed planar simple graphs
• Forbidden minors characterization of partial 3-trees
• Four problems on graphs with excluded minors
• Graph theory
• Homomorphisms and edge-colourings of planar graphs
• Homomorphisms of planar signed graphs to signed projective cubes
• Homomorphisms of signed graphs
• Homomorphisms of signed graphs: an update
• scientific article; zbMATH DE number 49899 (Why is no real title available?)
• On the odd-minor variant of Hadwiger's conjecture
• Separating signatures in signed planar graphs
• Signed graphs
• The four-colour theorem

Cited in

(4)

• Signed bipartite circular cliques and a bipartite analogue of Grötzsch's theorem
• On the packing number of antibalanced signed simple planar graphs of negative girth at least 5
• Extended double covers and homomorphism bounds of signed graphs
• Density of 2-critical signed graphs

This page was built for publication: Packing Signatures in Signed Graphs

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