An Update on Pushable Homomorphisms

: Das, Tapas; Pavan, P. D; Sen, Sagnik; Taruni, S.

: Misra, Neeldhara; Pandey, Arti

: Conference on Algorithms and Discrete Applied Mathematics

Publisher: Springer Nature Switzerland

: 2026

Lecture Notes in Computer Science

: Algorithms and Discrete Applied Mathematics : 12th International Conference, CALDAM 2026, Dharwad, India, February 12–14, 2026, Proceedings

: 16445

: 147

: 164

: 978-3-032-17155-9

: 978-3-032-17156-6

: 0302-9743

: 1611-3349

DOI: https://doi.org/10.1007/978-3-032-17156-6_12

: https://doi.org/10.1007/978-3-032-17156-6_12

The notion of pushable homomorphisms of oriented graphs was introduced by Klostermeyer and MacGillivray (Discrete Mathematics 2004) as a modification of homomorphisms of oriented graphs and was further studied in a number of research articles. Our work attempts to fill some gaps in its theory, and also explores the connections of pushable homomorphisms of oriented graphs with homomorphisms of signed graphs and graph coloring.

:
Pavan P D was supported by Research Council of Finland grants 338797 and 358718. Sagnik Sen was supported by SERB-MATRICS “Oriented chromatic and clique number of planar graphs” (MTR/2021/000858). S Taruni was supported by Centro de Modelamiento Matemático (CMM) BASAL fund FB210005 for center of excellence from ANID-Chile.