Total outer-convex domination number of graphs

Communications in Combinatorics and Optimization

article

Yangyang, Rubelyn¹  Tarongoy, Marylin¹  Revilla, Evangelyn¹  Banlasan, Rona Mae¹  Dayap, Jonecis A¹ 

[1] University of San Jose-Recoletos

关键词: Domination number;    total domination number;    convex domination;    totalouter-convex domination number;    grid graphs;   

DOI  :  10.22049/cco.2021.27141.1203

学科分类：社会科学、人文和艺术（综合）

来源: Azarbaijan Shahide Madani Universit

【 摘 要 】

In this paper, we initiate the study of total outer-convex domination asa new variant of graph domination and we show the close relationship that exists between this novel parameter and other domination parameters of a graph such as totaldomination, convex domination, and outer-convex domination. Furthermore, we obtain general bounds of total outer-convex domination number and, for some particularfamilies of graphs, we obtain closed formulas.

【 授权许可】

CC BY-SA