Title: | Few Results on Paired Domination Number of Some Graphs |
Authors: | Isaac, Rakhimol Pandya, Parashree |
Keywords: | Dominating set Paired- Dominating set Paired- Domination Number Middle Graph Total Graph Splitting Graph Shadow Graph Switching of vertex |
Issue Date: | 2023 |
Publisher: | Solovyov Studies ISPU |
Series/Report no.: | 71;12 |
Abstract: | The paired dominating set D of graph G is the subset of vertex set of graph G such that the subset D is dominating set and the subgraph induced by D contains perfect Matching. The paired domination number is the minimum cardinality of a paired dominating set D of graph G. In this paper we discuss the paired domination number of middle graph and total graph of paths and cycles. It will be followed by the discussion on paired domination number of splitting graph, shadow graph and the graphs obtained by switching of the vertices of paths and cycles. |
URI: | http://10.9.150.37:8080/dspace//handle/atmiyauni/1885 |
ISSN: | 2076-9210 |
Appears in Collections: | 01. Journal Articles |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Few Results on Paired Domination Number of Some Graphs.pdf | 454.2 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.