A Note on the Paired-Domination Subdivision Number of Trees

Qiang, Xiaoli and Kosari, Saeed and Shao, Zehui and Sheikholeslami, Seyed Mahmoud and Chellali, Mustapha and Karami, Hossein (2021) A Note on the Paired-Domination Subdivision Number of Trees. Mathematics, 9 (2). p. 181. ISSN 2227-7390

Text
mathematics-09-00181.pdf - Published Version
Download (284kB)

Official URL: https://doi.org/10.3390/math9020181

Abstract

For a graph G with no isolated vertex, let γpr(G) and sdγpr(G) denote the paired-domination and paired-domination subdivision numbers, respectively. In this note, we show that if T is a tree of order n≥4 different from a healthy spider (subdivided star), then sdγpr(T)≤min{γpr(T)2+1,n2}, improving the (n−1)-upper bound that was recently proven.

Item Type:	Article
Uncontrolled Keywords:	paired-domination number; paired-domination subdivision number
Subjects:	STM Repository > Mathematical Science
Depositing User:	Managing Editor
Date Deposited:	06 Feb 2023 05:41
Last Modified:	24 Jul 2024 09:04
URI:	http://classical.goforpromo.com/id/eprint/1611

Actions (login required)

: View Item