M. A. Shalu

dblp:89/5473 · DBLP profile ↗
← Back
8ranked-venue papers
8as first author
6since 2021 · last 2026
0000-0002-4399-0791ORCID · corroborated

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 8 · 8 first-author · 6 since 2021
YearPublicationVenuePosition
2026 Open packing in interval graphs
M. A. Shalu, V. K. Kirubakaran
Acta Informatica1
2026 Hardness transitions of star colouring and restricted star colouring
M. A. Shalu, Cyriac Antony
Discret. Appl. Math.1
2024 Hardness transitions and uniqueness of acyclic colouring
M. A. Shalu, Cyriac Antony
Discret. Appl. Math.1
2024 On CD-chromatic number and its lower bound in some classes of graphs
M. A. Shalu, V. K. Kirubakaran
Discret. Appl. Math.1
2022 The complexity of restricted star colouring
M. A. Shalu, Cyriac Antony
Discret. Appl. Math.1
2022 Induced star partition of graphs
M. A. Shalu, T. P. Sandhya 0001, Joyashree Mondal
Discret. Appl. Math.1
2020 On the complexity of cd-coloring of graphs
M. A. Shalu, T. P. Sandhya 0001
Discret. Appl. Math.1
2016 A Generalization of Join and an Algorithmic Recognition Problem
abstract
We consider a new graph operation c 2 -join which generalizes join and co-join. We show that odd hole-free graphs (odd antihole-free graphs) are closed under c 2 -join and describe a polynomial time algorithm to recognize graphs that admit a c 2 -join. The time complexity of the ( a) recognition problem, ( b) maximum weight independent set (MWIS) problem, and ( c) minimum coloring (MC) problem for odd hole-free graphs are still unknown. Let H be an odd hole-free graph that contains an odd antihole as an induced subgraph and 𝒢 H be the class of all graphs generated from the induced subgraphs of H by using c 2 -join recursively. Then 𝒢 H is odd hole-free, contains all P 4 -free graphs, complement of all bipartite graphs, and some imperfect graphs. We show that the MWIS problem, maximum weight clique (MWC) problem, MC problem, and minimum clique cover (MCC) problem can be solved efficiently for 𝒢 H .
M. A. Shalu, S. Devi Yamini
Fundam. Informaticae1