Open Journal of Discrete Mathematics

Volume 2, Issue 3 (July 2012)

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

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

Journals Menu
Follow SCIRP
Contact us
customer@scirp.org
WhatsApp +86 18163351462(WhatsApp)
Click here to send a message to me 1655362766
Paper Publishing WeChat

Copyright © 2025 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.