Open Access Journal

ISSN : 2456-1304 (Online)

International Journal of Engineering Research in Electronics and Communication Engineering(IJERECE)

Monthly Journal for Electronics and Communication Engineering

Open Access Journal

International Journal of Science Engineering and Management (IJSEM)

Monthly Journal for Science Engineering and Management
Call For Paper : Vol 11, Issue 03, March 2024

ISSN : 2456-1304 (Online)

Call for Paper

Vol 11, Issue 03, March 2024

Indexing

Roman Domination number of some Special graphs

Author : T. Narmatha 1 K. Palani 2

PDF

Date of Publication :20th April 2018

Abstract: Roman domination number was introduced in an article in Scientific American by Ian Stewart. In this paper, we investigate the Roman domination number of some special graphs such as Pn+2K1, J(m,n),, ACn, Hn, CnʘK1, [Pn:Sm] and Fln. Also, arrived at an algorithm to find a Roman dominating function of any graph and hence the Roman domination number

Reference :

    1. Harary F, Graph Theory Addison Wesley0 1969.,
    2. Kalaiselvi V –Roman Domination number – M Phil Thesis submitted to Manonmaniam Sundaranar University 2013.
    3. Palani K, Rathibala G and Kalavathi S, Inverse domination number of Special Graphs Enrich Vol VIII(2)-67- 76, Jan-June 2017
    4. ReVelle, C S and . Rosing K E, Defendens imperium romanum: a classical problem in military strategy, American. Mathematical. Monthly 107 (7) (2000) 585–594
    5. I. Stewart, Defend the Roman Empire!, Scientific American. 281 (6) (1999) 136–139.

Recent Article