A4 Refereed article in a conference publication
An Update on Pushable Homomorphisms
Authors: Das, Tapas; Pavan, P. D; Sen, Sagnik; Taruni, S.
Editors: Misra, Neeldhara; Pandey, Arti
Conference name: Conference on Algorithms and Discrete Applied Mathematics
Publisher: Springer Nature Switzerland
Publication year: 2026
Journal: Lecture Notes in Computer Science
Book title : Algorithms and Discrete Applied Mathematics : 12th International Conference, CALDAM 2026, Dharwad, India, February 12–14, 2026, Proceedings
Volume: 16445
First page : 147
Last page: 164
ISBN: 978-3-032-17155-9
eISBN: 978-3-032-17156-6
ISSN: 0302-9743
eISSN: 1611-3349
DOI: https://doi.org/10.1007/978-3-032-17156-6_12
Publication's open availability at the time of reporting: No Open Access
Publication channel's open availability : Partially Open Access publication channel
Web address : 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.
Funding information in the publication:
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.
