The secure domination number of Cartesian products of small graphs with paths and cycles

笛卡尔积 支配分析 数学 组合数学 笛卡尔坐标系 离散数学 上下界 图形 顶点(图论) 几何学 数学分析
作者
Michael Haythorpe,Alex Newcombe
出处
期刊:Discrete Applied Mathematics [Elsevier]
卷期号:309: 32-45 被引量:2
标识
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
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
hhh发布了新的文献求助10
1秒前
1秒前
zhendezy发布了新的文献求助10
2秒前
3秒前
3秒前
冰滋滋应助xiajiahao采纳,获得10
4秒前
WXY发布了新的文献求助10
4秒前
clark完成签到,获得积分20
4秒前
刘卿婷发布了新的文献求助20
5秒前
打打应助懒羊羊采纳,获得10
5秒前
浮游应助天天采纳,获得10
6秒前
Liiii发布了新的文献求助10
6秒前
王昕钥完成签到,获得积分10
7秒前
8秒前
柔弱映梦发布了新的文献求助30
9秒前
10秒前
球球的铲屎官完成签到,获得积分10
10秒前
10秒前
11秒前
星河完成签到,获得积分10
11秒前
刘卿婷完成签到,获得积分10
12秒前
13秒前
13秒前
guard发布了新的文献求助10
14秒前
15秒前
15秒前
星河发布了新的文献求助10
15秒前
15秒前
chengzhiliu29完成签到,获得积分20
15秒前
天天快乐应助TY采纳,获得10
16秒前
天天完成签到,获得积分10
16秒前
Liiii完成签到,获得积分10
17秒前
bluemary完成签到,获得积分10
18秒前
hhh完成签到,获得积分10
18秒前
18秒前
万能图书馆应助科研小白采纳,获得10
19秒前
chengzhiliu29发布了新的文献求助30
20秒前
20秒前
仲谋完成签到 ,获得积分20
21秒前
怕孤单完成签到,获得积分10
22秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Encyclopedia of Reproduction Third Edition 3000
Comprehensive Methanol Science Production, Applications, and Emerging Technologies 2000
化妆品原料学 1000
Psychology of Self-Regulation 800
1st Edition Sports Rehabilitation and Training Multidisciplinary Perspectives By Richard Moss, Adam Gledhill 600
Red Book: 2024–2027 Report of the Committee on Infectious Diseases 500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5642496
求助须知:如何正确求助?哪些是违规求助? 4758935
关于积分的说明 15017747
捐赠科研通 4801078
什么是DOI,文献DOI怎么找? 2566357
邀请新用户注册赠送积分活动 1524465
关于科研通互助平台的介绍 1483995