A New Characterization of Paired Domination Number of a Graph

Mahadevan, G. and Nagarajan, A. and Selvam, A. and Rajeswari, A. (2012) A New Characterization of Paired Domination Number of a Graph. MATHEMATICAL MODELLING AND SCIENTIFIC COMPUTATION, 283.0. 86-+. ISSN 1865-0929

Full text not available from this repository.

Abstract

Paired domination is a relatively interesting concept introduced by Teresa W. Haynes [9] recently with the following application in mind. If we think of each vertex s is an element of S, as the location of a guard capable of protecting each vertex dominated by S. then for a paired domination the guards location must be selected as adjacent pairs of vertices so that each guard is assigned one other and they are designated as a backup for each other. A set S subset of V is a paired dominating set if S is a dominating set of G and the induced sub graph < S > has a perfect matching. The paired domination number gamma(pr)(G) is the minimum cardinality taken over all paired dominating sets in G. The minimum number of colours required to colour all the vertices so that adjacent vertices do not receive the same colour and is denoted by chi(G). In this paper we characterize the class of all graphs whose sum of paired domination number and chromatic number equals to 2n - 7. for any n >= 4.

Item Type: Article
Uncontrolled Keywords: Paired domination number, Chromatic number
Depositing User: Unnamed user with email techsupport@mosys.org
Last Modified: 06 Feb 2026 07:13
URI: https://ir.vmrfdu.edu.in/id/eprint/7078

Actions (login required)

View Item
View Item