DOMINATION INTEGRITY OF SOME NEW GRAPHS
The domination integrity DI(G) of a simple connected graph G is defined as DI(G) = min{| X | +m(G−X) : X is a dominating set } where m(G−X) is the order of a maximum connected component of G − X. It is a measure of vulnerability of a graph. This work is aimed to discuss domination integrity of middle graph of crown graph, middle graph of tadpole graph, middle graph of friendship graph, christmas Star Graph and kusudama flower graph.
Authors
- Nishal Shah
- N. J. Kothari
Publication Details
- Journal
- jnanabha
- Published
- 2025-01-01
- DOI
- https://doi.org/10.58250/jnanabha.2025.55126
- Primary Topic
- Graph Labeling and Dimension Problems
- Type
- article
- Field-Weighted Citation Impact
- 0.00