Walk-powers and homomorphism bounds of planar signed graphs

DOI10.1007/s00373-015-1654-yzbMath1342.05059arXiv1501.05089OpenAlexW2181493056MaRDI QIDQ2631091

Sagnik Sen, Qiang Sun, Reza Naserasr

Publication date: 28 July 2016

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

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

zbMATH Keywords

signed graphhomomorphism boundwalk-power

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graphs and abstract algebra (groups, rings, fields, etc.) (05C25) Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Signed and weighted graphs (05C22)

Related Items (9)

Chromatic numbers of exact distance graphs ⋮ Unnamed Item ⋮ On the signed chromatic number of some classes of graphs ⋮ Homomorphism bounds of signed bipartite \(K_4\)-minor-free graphs and edge-colorings of \(2k\)-regular \(K_4\)-minor-free multigraphs ⋮ Mapping sparse signed graphs to (K2k,M) $({K}_{2k},M)$ ⋮ Mapping planar graphs into the Coxeter graph ⋮ Homomorphisms of partial \(t\)-trees and edge-colorings of partial 3-trees ⋮ Homomorphisms of signed graphs: an update ⋮ Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Edge-colouring eight-regular planar graphs
• Homomorphisms and edge-colourings of planar graphs
• Packing six \(T\)-joins in plane graphs
• Signed graph coloring
• Aspects of structural combinatorics. (Graph homomorphisms and their use)
• Homomorphism bounds and edge-colourings of \(K_{4}\)-minor-free graphs
• Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
• Mapping Planar Graphs into Projective Cubes
• (2 + ?)-Coloring of planar graphs with large odd-girth
• Homomorphisms of Signed Graphs

This page was built for publication: Walk-powers and homomorphism bounds of planar signed graphs