UGC Approved Journal no 63975(19)

ISSN: 2349-5162 | ESTD Year : 2014
Call for Paper
Volume 11 | Issue 5 | May 2024

JETIREXPLORE- Search Thousands of research papers



WhatsApp Contact
Click Here

Published in:

Volume 5 Issue 8
August-2018
eISSN: 2349-5162

UGC and ISSN approved 7.95 impact factor UGC Approved Journal no 63975

7.95 impact factor calculated by Google scholar

Unique Identifier

Published Paper ID:
JETIR1808049


Registration ID:
185298

Page Number

373-377

Share This Article


Jetir RMS

Title

AN ALGORITHM FOR THE INDEPENDENT DISTANCE - 2 DOMINATING SET OF A GRAPH

Abstract

Let G = (V, E) be a simple, finite, connected and undirected graph. A non-empty subset D⊆V in a graph G = (V, E) is a distance - 2 dominating set if every vertex in V-D is within distance - 2 of at least one vertex in D. The distance - 2 domination number γ_(≤2) (G) of G equals the minimum cardinality of a distance - 2 dominating set in G. A distance - 2 dominating set D of G is an independent distance - 2 dominating set if the induced sub-graph <D> has no edges. The independent distance - 2 domination number i_(≤2) (G) is the minimum cardinality of a minimal independent distance - 2 dominating set. In this paper, we presented an algorithm for finding an independent distance - 2 dominating set of a graph.

Key Words

Dominating set, independent set, independent dominating set, distance - 2 dominating set, independent distance - 2 dominating set, independent distance - 2 domination number.

Cite This Article

"AN ALGORITHM FOR THE INDEPENDENT DISTANCE - 2 DOMINATING SET OF A GRAPH ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.5, Issue 8, page no.373-377, August-2018, Available :http://www.jetir.org/papers/JETIR1808049.pdf

ISSN


2349-5162 | Impact Factor 7.95 Calculate by Google Scholar

An International Scholarly Open Access Journal, Peer-Reviewed, Refereed Journal Impact Factor 7.95 Calculate by Google Scholar and Semantic Scholar | AI-Powered Research Tool, Multidisciplinary, Monthly, Multilanguage Journal Indexing in All Major Database & Metadata, Citation Generator

Cite This Article

"AN ALGORITHM FOR THE INDEPENDENT DISTANCE - 2 DOMINATING SET OF A GRAPH ", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.5, Issue 8, page no. pp373-377, August-2018, Available at : http://www.jetir.org/papers/JETIR1808049.pdf

Publication Details

Published Paper ID: JETIR1808049
Registration ID: 185298
Published In: Volume 5 | Issue 8 | Year August-2018
DOI (Digital Object Identifier):
Page No: 373-377
Country: --, --, -- .
Area: Engineering
ISSN Number: 2349-5162
Publisher: IJ Publication


Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

0002922

Print This Page

Current Call For Paper

Jetir RMS