Packing Signatures in Signed Graphs

DOI10.1137/21m1411883zbMath1530.05075OpenAlexW4387601862MaRDI QIDQ6057805

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)

Related Items (2)

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

Cites Work

• Homomorphisms and edge-colourings of planar graphs
• Forbidden minors characterization of partial 3-trees
• Signed graphs
• The four-colour theorem
• Four problems on graphs with excluded minors
• Complex and homomorphic chromatic number of signed planar simple graphs
• Homomorphisms of signed graphs: an update
• On the odd-minor variant of Hadwiger's conjecture
• Graph Theory
• Homomorphisms of Signed Graphs
• Separating signatures in signed planar graphs
• Unnamed Item
• Unnamed Item

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