树的准全双重罗马控制

文件类型：原纸

作者

1伊朗巴波尔4717647745巴波尔医科大学鲁哈尼医院临床研究开发部

2沙特阿拉伯阿尔查尔吉萨塔姆·本·阿卜杜勒阿齐兹王子大学数学系，邮编：11991

三沙特阿拉伯Wadi Ad Dwasir 11991萨塔姆·本·阿卜杜勒·阿齐兹王子大学文理学院计算机科学系

4RWTH亚琛大学，52056亚琛，德国

摘要

图$G=（V（G），E（G））$上的拟全双罗马支配函数（QTDRD-函数）是一个函数$f:V（G
在$f$下分配2个邻居，或在$f（w）=3$下分配一个邻居$w$；\textrm{（ii）}如果$f（v）=1$，则顶点$v$至少有一个与$f（w）\geq2$相邻的$w$，如果$x$是由指定非零值的顶点集诱导的子图中的孤立顶点，则$f（x）=2$。QTDRD-函数$f$的权重是它在整个顶点上的函数值之和，准全双罗马控制数$\gamma_{qtdR}（G）$等于QTDRD函数在$G$上的最小权重。在本文中，我们证明了对于任何顺序为$n\ge4$，$\gamma{qtdR}（T）\len+\frac{s（T）}{2}$的树$T$，其中$s（T。

关键词

主要研究对象

工具书类

[1] R.A.Beeler、T.W.Haynes和S.T.Hedetniemi，双罗马统治，离散应用。数学。211 (2016), 23–29.
https://doi.org/10.1016/j.dam.2016.03.017
[2] S.Cabrera García、a.C.Martínez和I.G.Yero，《图的准total Roman支配》，结果数学。74（2019），第4号，第173条。
https://doi.org/10.1007/s00025–019–1097–5
[3] M.Chellali、N.Jafari Rad、S.M.Sheikholeslami和L.Volkmann，《图中的罗马统治，图中的统治主题》（T.W.Haynes、S.T.Hedetniemi和M.A.Henning编辑），施普林格，柏林/海德堡，2020年，第365–409页。
[4] M.Chellali、N.Jafari Rad、S.M.Sheikholeslami和L.Volkmann，《罗马统治的多样性II》，AKCE Int.J.Graphs Comb。17（2020），第3期，966–984。
https://doi.org/10.1016/j.akcej.2019.12.001
[5] M.Chellali、N.Jafari Rad、S.M.Sheikholeslami和L.Volkmann，《罗马统治的多样性，结构
《图形的支配》（T.W.Haynes、S.T.Hedetniemi和M.A.Henning编辑），施普林格，柏林/海德堡，2021年，第273–307页。
[6] E.J.Cockayne、P.A.Dreyer Jr、S.M.Hedetniemi和S.T.Hedetiniemi，《图中的罗马统治》，离散数学。278（2004），第1-3、11–22期。
https://doi.org/10.1016/j.disc.2003.06.004
[7] N.Ebrahimi、J.Amjadi、M.Chellali和S.M.Sheikholeslami，图中的准total罗马强化，AKCE Int.J.graphs Comb。20（2023年），编号1，1-8。
https://doi.org/101080/09728600.2022.2158051
[8] G.Hao、L.Volkmann和D.A.Mojdeh，图中的完全双罗马统治，Commun。梳子。优化。第5期（2020年），第1期，第27–39页。
https://doi.org/10.22049/cco.2019.26484.1118
[9] G.Hao，Z.Xie，S.M.Sheikholeslami，M.Hajjari，图的总双罗马控制数的界，讨论。数学。图论43（2023），第4期，1033–1061。
https://doi.org/10.7151/dmgt.2417
[10] S.Kosari、S.Babaei、J.Amjadi、M.Chellali和S.M.Sheikholeslami，图中准全双罗马统治的界限，（已提交）。
[11] S.Kosari、S.Babaei、J.Amjadi、M.Chellali和S.M.Sheikholeslami，《图中的准全双罗马支配》（已提交）。
[12] A.C.Martínez、J.C.Hernández-Gómez和J.M.Sigarreta，关于图的准total Roman支配数，数学9（2021），第21期，文章编号2823。
https://doi.org/10.3390/math9212823
[13] Z.Shao、J.Amjadi、S.M.Sheikholeslami和M.Valinavaz，《论罗马的双重统治》，IEEE Access 7（2019），第52035–52041页。
https://doi.org/10.109/ACCESS.2019.2911659
[14] A.Teymourzadeh和D.A.Mojdeh，《覆盖图中完全双重罗马统治》，Commun。梳子。优化。8（2023年），第1期，115–125页。
https://doi.org/10.2049/cco.2021.27443.1265
[15] M.Vikas和P.Venkata Subba Reddy，图中准total Roman支配的算法方面，Commun。梳子。优化。第7期（2022年），第1期，第93–104页。
https://doi.org/10.2049/cco.2021.27126.1200
组合数学与优化中的通信
第9卷第1期
2024年3月
页159-168

文件夹

分享

如何引用

统计