当前位置: X-MOL 学术Mathematics › 论文详情
Our official English website, www.x-mol.net, welcomes your feedback! (Note: you will need to create a separate account there.)
A Note on the Paired-Domination Subdivision Number of Trees
Mathematics ( IF 2.4 ) Pub Date : 2021-01-18 , DOI: 10.3390/math9020181
Xiaoli Qiang , Saeed Kosari , Zehui Shao , Seyed Mahmoud Sheikholeslami , Mustapha Chellali , Hossein Karami

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 n4 different from a healthy spider (subdivided star), then sdγpr(T)min{γpr(T)2+1,n2}, improving the (n1)-upper bound that was recently proven.

中文翻译:

关于树木成对支配细​​分数的注记

对于没有孤立顶点的图G,让γp[RG标清γp[RG分别表示成对支配和成对支配细​​分数。在此注释中,我们表明如果T是阶数树ñ4 与健康的蜘蛛(细分的恒星)不同,然后 标清γp[RŤ{γp[RŤ2+1个ñ2} 改善 ñ-1个-最近证明的上限。
更新日期:2021-01-18
down
wechat
bug