On homomorphisms of oriented graphs with respect to the push operation

DOI10.1016/j.disc.2016.10.023zbMath1362.05089arXiv1508.07217MaRDI QIDQ2397542

Sagnik Sen

Publication date: 22 May 2017

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

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

zbMATH Keywords

planar graphs; chromatic number; graph homomorphism; oriented graphs; push operation

Mathematics Subject Classification ID

05C10: Planar graphs; geometric and topological aspects of graph theory

05C15: Coloring of graphs and hypergraphs

05C60: Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.)