Edge Roman Star Domination Number on Graphs Angshu Kumar Sinha, Akul Rana and Anita Pal Department of Mathematics, NSHM Knowledge Campus Durgapur -713212, INDIA. e-mail: [email protected] Department of Mathematics, Narajole Raj College Narajole, Paschim Medinipur721211, INDIA. e-mail: [email protected] Department of Mathematics, National Institute of Technology Durgapur Durgapur-713209, I...

The existence of a constant time algorithm for solving different domination problems on the subclass of polygraphs, rotagraphs and fasciagraphs, is shown by means of path algebras. As these graphs include products (the Cartesian, strong, direct, lexicographic) of paths and cycles, we implement the algorithm to get formulas in the case of the domination numbers, the Roman domination numbers and ...