Open Journal of Discrete Mathematics

Volume 2, Issue 3 (July 2012)

ISSN Print: 2161-7635   ISSN Online: 2161-7643

Google-based Impact Factor: 0.64  Citations  

Some New Results on Domination Integrity of Graphs

HTML  XML Download Download as PDF (Size: 172KB)  PP. 96-98  
DOI: 10.4236/ojdm.2012.23018    6,084 Downloads   9,964 Views  Citations

ABSTRACT

The domination integrity of a connected graph G= (V(G), E(G)) is denoted as DI(G) and defined by DI(G) = min{*S*+ m(G-S) : S is a dominating set } where m(G-S) is the order of a maximum component of G-S . We discuss domination integrity in the context of some graph operations like duplication of an edge by vertex and duplication of vertex by an edge.

Share and Cite:

Vaidya, S. and Kothari, N. (2012) Some New Results on Domination Integrity of Graphs. Open Journal of Discrete Mathematics, 2, 96-98. doi: 10.4236/ojdm.2012.23018.

Cited by

[1] Hop hub-integrity of graphs
International Journal of Mathematics And its …, 2021
[2] DOMINATION INTEGRITY OF SNAKE AND SUNLET GRAPHS
2021
[3] On the Determination of Graphic Integer Sequence from Graph Integrity
2020
[4] Role of Graphic Integer Sequence in the Determination of Graph Integrity
2019
[5] Domination integrity of some graph classes
2019
[6] TOTAL DOMINATION INTEGRITY OF GRAPHS
2019
[7] DOMINATION EDGE INTEGRITY OF GRAPHS
Advanced Mathematical Models & Applications, 2018
[8] DOMINATION INTEGRITY OF SPLITTING AND DEGREE SPLITTING GRAPHS OF SOME GRAPHS
Advances and Applications in Discrete Mathematics, 2016
[9] HUB-INTEGRITY OF SPLITTING GRAPH AND DUPLICATION OF GRAPH ELEMENTS
2016
[10] Анализ детерминированных мер целостности графа
2015
[11] DOMINATION INTEGRITY OF TOTAL GRAPHS
TWMS J. App. Eng. Math., 2014
[12] Domination Integrity of Some Path Related Graphs
2014
[13] О мерах целостности графов: обзор
Прикладная дискретная математика, 2014
[14] Domination integrity of splitting graph of path and cycle
ISRN Combinatorics.Hindawi Publishing Corporation, 2013
[15] Research Article Domination Integrity of Splitting Graph of Path and Cycle
International Scholarly Research Notices, 2013

Copyright © 2024 by authors and Scientific Research Publishing Inc.

Creative Commons License

This work and the related PDF file are licensed under a Creative Commons Attribution 4.0 International License.