树的完全意大利支配数的一个新上界

IF 0.5 4区 数学 Q3 MATHEMATICS
S. Nazari-Moghaddam, M. Chellali
{"title":"树的完全意大利支配数的一个新上界","authors":"S. Nazari-Moghaddam, M. Chellali","doi":"10.7151/dmgt.2324","DOIUrl":null,"url":null,"abstract":"Abstract A perfect Italian dominating function (PIDF) on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that for every vertex u with f(u) = 0, the total weight of f assigned to the neighbors of u is exactly two. The weight of a PIDF is the sum of its functions values over all vertices. The perfect Italian domination number of G, denoted γIp(G) \\gamma _I^p\\left( G \\right) , is the minimum weight of a PIDF of G. In this paper, we show that for every tree T of order n ≥ 3, with ℓ(T) leaves and s(T) support vertices, γpI(T) ≤ γIp(T)≤4n-l(T)+2s(T-1)5 \\gamma _I^p\\left( T \\right) \\le {{4n - \\mathcal{l}\\left( T \\right) + 2s\\left( {T - 1} \\right)} \\over 5} , improving a previous bound given by T.W. Haynes and M.A. Henning in [Perfect Italian domination in trees, Discrete Appl. Math. 260 (2019) 164–177].","PeriodicalId":48875,"journal":{"name":"Discussiones Mathematicae Graph Theory","volume":null,"pages":null},"PeriodicalIF":0.5000,"publicationDate":"2022-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"A New Upper Bound for the Perfect Italian Domination Number of a Tree\",\"authors\":\"S. Nazari-Moghaddam, M. Chellali\",\"doi\":\"10.7151/dmgt.2324\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Abstract A perfect Italian dominating function (PIDF) on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that for every vertex u with f(u) = 0, the total weight of f assigned to the neighbors of u is exactly two. The weight of a PIDF is the sum of its functions values over all vertices. The perfect Italian domination number of G, denoted γIp(G) \\\\gamma _I^p\\\\left( G \\\\right) , is the minimum weight of a PIDF of G. In this paper, we show that for every tree T of order n ≥ 3, with ℓ(T) leaves and s(T) support vertices, γpI(T) ≤ γIp(T)≤4n-l(T)+2s(T-1)5 \\\\gamma _I^p\\\\left( T \\\\right) \\\\le {{4n - \\\\mathcal{l}\\\\left( T \\\\right) + 2s\\\\left( {T - 1} \\\\right)} \\\\over 5} , improving a previous bound given by T.W. Haynes and M.A. Henning in [Perfect Italian domination in trees, Discrete Appl. Math. 260 (2019) 164–177].\",\"PeriodicalId\":48875,\"journal\":{\"name\":\"Discussiones Mathematicae Graph Theory\",\"volume\":null,\"pages\":null},\"PeriodicalIF\":0.5000,\"publicationDate\":\"2022-06-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discussiones Mathematicae Graph Theory\",\"FirstCategoryId\":\"100\",\"ListUrlMain\":\"https://doi.org/10.7151/dmgt.2324\",\"RegionNum\":4,\"RegionCategory\":\"数学\",\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q3\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discussiones Mathematicae Graph Theory","FirstCategoryId":"100","ListUrlMain":"https://doi.org/10.7151/dmgt.2324","RegionNum":4,"RegionCategory":"数学","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q3","JCRName":"MATHEMATICS","Score":null,"Total":0}
引用次数: 1

摘要

图G上的一个完全意大利支配函数(PIDF)是一个函数f: V (G)→{0,1,2},满足对于f(u) = 0的每个顶点u,分配给u的邻点f的总权值恰好为2。PIDF的权重是其所有顶点上的函数值的和。G的完美义大利支配数,记作γIp(G) \gamma _I^p \left (G \right),是G的PIDF的最小权值。在本文中,我们证明了对于n≥3阶的树T,有n (T)个叶子和s(T)个支持顶点,γpI(T)≤γIp(T)≤4n-l(T)+2s(T-1)5 \gamma _I^p \left (T \right) \le 4n-{{\mathcal{l}\left (T \right)+2s \left ({T-1}\right) }\over 5,}改进了T.W. Haynes和M.A. Henning在[树的完美意大利支配,离散应用]中给出的前界。数学,260(2019)164-177]。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
A New Upper Bound for the Perfect Italian Domination Number of a Tree
Abstract A perfect Italian dominating function (PIDF) on a graph G is a function f : V (G) → {0, 1, 2} satisfying the condition that for every vertex u with f(u) = 0, the total weight of f assigned to the neighbors of u is exactly two. The weight of a PIDF is the sum of its functions values over all vertices. The perfect Italian domination number of G, denoted γIp(G) \gamma _I^p\left( G \right) , is the minimum weight of a PIDF of G. In this paper, we show that for every tree T of order n ≥ 3, with ℓ(T) leaves and s(T) support vertices, γpI(T) ≤ γIp(T)≤4n-l(T)+2s(T-1)5 \gamma _I^p\left( T \right) \le {{4n - \mathcal{l}\left( T \right) + 2s\left( {T - 1} \right)} \over 5} , improving a previous bound given by T.W. Haynes and M.A. Henning in [Perfect Italian domination in trees, Discrete Appl. Math. 260 (2019) 164–177].
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
CiteScore
2.20
自引率
0.00%
发文量
22
审稿时长
53 weeks
期刊介绍: The Discussiones Mathematicae Graph Theory publishes high-quality refereed original papers. Occasionally, very authoritative expository survey articles and notes of exceptional value can be published. The journal is mainly devoted to the following topics in Graph Theory: colourings, partitions (general colourings), hereditary properties, independence and domination, structures in graphs (sets, paths, cycles, etc.), local properties, products of graphs as well as graph algorithms related to these topics.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信