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 6 Issue 4
April-2019
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:
JETIR1904I64


Registration ID:
204275

Page Number

380-383

Share This Article


Jetir RMS

Title

PERFECT DOMINATION POLYNOMIAL UNDER GRAPH OPERATIONS

Abstract

Let G=(V,E) be a connected simple undirected graph. A subset S⊆V is a dominating set if for every vertex v∈V/S, there exists a vertex w∈S such that vw∈E; that is every vertex outside S has atleast one neighbor in S. The minimum cardinality of a dominating set of G is the domination number of G, it is denoted by γ(G). A subset S⊆V is a perfect dominating set if for every vertex v∈V/S, there exists exactly one vertex w∈S such that vw∈E; that is every vertex outside S has exactly one neighbor in S. The minimum cardinality of a perfect dominating set of G is the perfect domination number of G, it is denoted by γ_p (G). We introduce new concept that a perfect domination polynomial of a graph G. The perfect domination polynomial of a graph G of order n is the polynomial PD(G,x)=∑_(i=γ_p (G))^n▒〖pd(G,i)x^i 〗 Where pd(G,i) is the number of perfect dominating sets of G of size i and γ_p (G) is the perfect domination number of G. we obtain some properties of D(G,x) and also derive the domination under graph operations namely union, intersection and cartesian product

Key Words

Domination set, Domination polynomial, Lollipop graph, Perfect domination, Perfect domination polynomial.

Cite This Article

"PERFECT DOMINATION POLYNOMIAL UNDER GRAPH OPERATIONS", International Journal of Emerging Technologies and Innovative Research (www.jetir.org), ISSN:2349-5162, Vol.6, Issue 4, page no.380-383, April-2019, Available :http://www.jetir.org/papers/JETIR1904I64.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

"PERFECT DOMINATION POLYNOMIAL UNDER GRAPH OPERATIONS", International Journal of Emerging Technologies and Innovative Research (www.jetir.org | UGC and issn Approved), ISSN:2349-5162, Vol.6, Issue 4, page no. pp380-383, April-2019, Available at : http://www.jetir.org/papers/JETIR1904I64.pdf

Publication Details

Published Paper ID: JETIR1904I64
Registration ID: 204275
Published In: Volume 6 | Issue 4 | Year April-2019
DOI (Digital Object Identifier):
Page No: 380-383
Country: NAGAI (DT), Indiana, India .
Area: Science & Technology
ISSN Number: 2349-5162
Publisher: IJ Publication


Preview This Article


Downlaod

Click here for Article Preview

Download PDF

Downloads

0002822

Print This Page

Current Call For Paper

Jetir RMS