笛卡尔积
支配分析
数学
组合数学
笛卡尔坐标系
离散数学
上下界
图形
顶点(图论)
几何学
数学分析
作者
Michael Haythorpe,Alex Newcombe
标识
DOI:10.1016/j.dam.2021.11.008
摘要
The secure domination numbers of the Cartesian products of two small graphs with paths or cycles is determined, as well as for Möbius ladder graphs. Prior to this work, in all cases where the secure domination number has been determined, the proof has either been trivial, or has been derived from lower bounds established by considering different forms of domination. However, the latter mode of proof is not applicable for most graphs, including those considered here. Hence, this work represents the first attempt to determine secure domination numbers via the properties of secure domination itself, and it is expected that these methods may be used to determine further results in the future.
科研通智能强力驱动
Strongly Powered by AbleSci AI