Separating signatures in signed planar graphs

DOI10.1016/J.DAM.2023.05.015zbMath1519.05106MaRDI QIDQ6110620

Reza Naserasr, Weiqiang Yu

Publication date: 2 August 2023

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

packing numbersigned graphpacking signaturesseparating signatures

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Signed and weighted graphs (05C22)

Related Items (1)

Packing Signatures in Signed Graphs

Cites Work

• Planar graphs without cycles of specific lengths
• The chromatic number of a signed graph
• Signed graphs
• Signed graph coloring
• Choosability and edge choosability of planar graphs without five cycles
• On the 4-color theorem for signed graphs
• Homomorphisms of signed graphs: an update

This page was built for publication: Separating signatures in signed planar graphs