首页|Italian Domination of Strong Product of Two Paths

Italian Domination of Strong Product of Two Paths

扫码查看
The domination problem of graphs is an important issue in the field of graph theory.This paper mainly considers the Italian domination number of the strong product between two paths.By constructing recursive Italian dominating functions,the upper bound of its Italian domination number is obtained,and then a partition method is proposed to prove its lower bound.Finally,this paper yields a sharp bound for the Italian domination number of the strong product of paths.

Partitioning approachRoman dominationItalian dominationStrong product

WEI Li-yang、LI Feng

展开 >

Computer College,Qinghai Normal University,Xining 810000,China

National Natural Science Foundation of ChinaNatural Science Foundation of Qinghai Province

115510022019-ZJ-7093

2024

数学季刊(英文版)
河南大学

数学季刊(英文版)

影响因子:0.201
ISSN:1002-0462
年,卷(期):2024.39(3)