JETIREXPLORE- Search Thousands of research papers



Published in:

Volume 7 Issue 3
March-2020
eISSN: 2349-5162

Unique Identifier

JETIR2003225

Page Number

1549-1557

Share This Article


Title

DOMINATION AND IT'S TYPE IN GRAPH THEORY

ISSN

2349-5162

Cite This Article

"DOMINATION AND IT'S TYPE IN GRAPH THEORY", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.7, Issue 3, page no.1549-1557, March-2020, Available :http://www.jetir.org/papers/JETIR2003225.pdf

Abstract

Domination set in a graph G is a set of vertices D such that each vertex is either in D or has a neighbour in D. A partition of V such that each class is a dominating set in G is called a domatic partition of G. In this paper we first show some definition & known results in the field, presenting fundamentals as well as more recent concepts in domination. In particular, we turn our attention to ordinary domination, factor domination (where D dominates every given spanning subgraph of G), and distance domination (where a vertex not in D is within a given distance from D).

Key Words

Set, Graph, Vertex, Edges, Domination.

Cite This Article

"DOMINATION AND IT'S TYPE IN GRAPH THEORY", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.7, Issue 3, page no. pp1549-1557, March-2020, Available at : http://www.jetir.org/papers/JETIR2003225.pdf

Publication Details

Published Paper ID: JETIR2003225
Registration ID: 229959
Published In: Volume 7 | Issue 3 | Year March-2020
DOI (Digital Object Identifier):
Page No: 1549-1557
ISSN Number: 2349-5162

Download Paper

Preview Article

Download Paper




Cite This Article

"DOMINATION AND IT'S TYPE IN GRAPH THEORY", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.7, Issue 3, page no. pp1549-1557, March-2020, Available at : http://www.jetir.org/papers/JETIR2003225.pdf




Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

00044

Print This Page

Current Call For Paper