A4 Vertaisarvioitu artikkeli konferenssijulkaisussa
An Update on Pushable Homomorphisms
Tekijät: Das, Tapas; Pavan, P. D; Sen, Sagnik; Taruni, S.
Toimittaja: Misra, Neeldhara; Pandey, Arti
Konferenssin vakiintunut nimi: Conference on Algorithms and Discrete Applied Mathematics
Kustantaja: Springer Nature Switzerland
Julkaisuvuosi: 2026
Lehti: Lecture Notes in Computer Science
Kokoomateoksen nimi: Algorithms and Discrete Applied Mathematics : 12th International Conference, CALDAM 2026, Dharwad, India, February 12–14, 2026, Proceedings
Vuosikerta: 16445
Aloitussivu: 147
Lopetussivu: 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
Julkaisun avoimuus kirjaamishetkellä: Ei avoimesti saatavilla
Julkaisukanavan avoimuus : Osittain avoin julkaisukanava
Verkko-osoite: 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.
Julkaisussa olevat rahoitustiedot:
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.
