论意大利在图形上的完美统治

IF 0.6 Q4 MATHEMATICS, APPLIED

Discrete Mathematics Algorithms and Applications Pub Date : 2023-10-31 DOI:10.1142/s1793830923500854

Leonard M. Paleta, Ferdinand P. Jamil

{"title":"论意大利在图形上的完美统治","authors":"Leonard M. Paleta, Ferdinand P. Jamil","doi":"10.1142/s1793830923500854","DOIUrl":null,"url":null,"abstract":"For a vertex [Formula: see text] in a simple, finite and undirected graph [Formula: see text], the neighborhood [Formula: see text] of [Formula: see text] is the set consisting of all vertices of [Formula: see text] which are adjacent to [Formula: see text]. A perfect Italian dominating function on [Formula: see text] is a function [Formula: see text] such that for each [Formula: see text] with [Formula: see text], [Formula: see text]. The weight of a perfect Italian dominating function [Formula: see text] is the value [Formula: see text]. The perfect Italian domination number of [Formula: see text] is the minimum weight of a perfect Italian dominating function on [Formula: see text]. In this paper, we study the perfect Italian domination in graphs under some binary operations.","PeriodicalId":45568,"journal":{"name":"Discrete Mathematics Algorithms and Applications","volume":"34 31","pages":"0"},"PeriodicalIF":0.6000,"publicationDate":"2023-10-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On perfect Italian domination in graphs\",\"authors\":\"Leonard M. Paleta, Ferdinand P. Jamil\",\"doi\":\"10.1142/s1793830923500854\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"For a vertex [Formula: see text] in a simple, finite and undirected graph [Formula: see text], the neighborhood [Formula: see text] of [Formula: see text] is the set consisting of all vertices of [Formula: see text] which are adjacent to [Formula: see text]. A perfect Italian dominating function on [Formula: see text] is a function [Formula: see text] such that for each [Formula: see text] with [Formula: see text], [Formula: see text]. The weight of a perfect Italian dominating function [Formula: see text] is the value [Formula: see text]. The perfect Italian domination number of [Formula: see text] is the minimum weight of a perfect Italian dominating function on [Formula: see text]. In this paper, we study the perfect Italian domination in graphs under some binary operations.\",\"PeriodicalId\":45568,\"journal\":{\"name\":\"Discrete Mathematics Algorithms and Applications\",\"volume\":\"34 31\",\"pages\":\"0\"},\"PeriodicalIF\":0.6000,\"publicationDate\":\"2023-10-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Discrete Mathematics Algorithms and Applications\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1142/s1793830923500854\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Discrete Mathematics Algorithms and Applications","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1142/s1793830923500854","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}

引用次数: 0

摘要

对于简单有限无向图[公式:见文]中的一个顶点[公式:见文]，[公式:见文]的邻域[公式:见文]是[公式:见文]中与[公式:见文]相邻的所有[公式:见文]顶点的集合。一个完美的意大利语支配函数[公式:见文]是一个函数[公式:见文]这样对于每个[公式:见文]，[公式:见文]，[公式:见文]。一个完美的意大利语支配函数[公式:见文]的权重是值[公式:见文]。[公式:见文本]的完美意大利语支配数是[公式:见文本]上的完美意大利语支配函数的最小权重。本文研究了图在某些二元运算下的完全意式支配。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

查看原文本刊更多论文

On perfect Italian domination in graphs

For a vertex [Formula: see text] in a simple, finite and undirected graph [Formula: see text], the neighborhood [Formula: see text] of [Formula: see text] is the set consisting of all vertices of [Formula: see text] which are adjacent to [Formula: see text]. A perfect Italian dominating function on [Formula: see text] is a function [Formula: see text] such that for each [Formula: see text] with [Formula: see text], [Formula: see text]. The weight of a perfect Italian dominating function [Formula: see text] is the value [Formula: see text]. The perfect Italian domination number of [Formula: see text] is the minimum weight of a perfect Italian dominating function on [Formula: see text]. In this paper, we study the perfect Italian domination in graphs under some binary operations.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

Discrete Mathematics Algorithms and Applications MATHEMATICS, APPLIED-

CiteScore

1.50

自引率

41.70%

发文量

129