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
更新
PDF的下载单位、IP信息已删除 (2025-6-4)

科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
入戏发布了新的文献求助10
刚刚
元舒甜发布了新的文献求助30
1秒前
李华完成签到 ,获得积分10
1秒前
予秋发布了新的文献求助10
2秒前
2秒前
2秒前
CipherSage应助QinQin采纳,获得10
4秒前
4秒前
5秒前
cd完成签到,获得积分10
5秒前
不羁完成签到,获得积分10
6秒前
Bleser完成签到,获得积分10
6秒前
lan完成签到,获得积分20
7秒前
7秒前
111发布了新的文献求助10
7秒前
zho应助悬铃木采纳,获得10
8秒前
10秒前
lan发布了新的文献求助10
10秒前
入戏完成签到,获得积分10
10秒前
QinQin完成签到,获得积分10
13秒前
搜集达人应助大方老姆采纳,获得10
14秒前
搜集达人应助一寒采纳,获得10
15秒前
医学完成签到,获得积分10
16秒前
QinQin发布了新的文献求助10
16秒前
伶俐的无颜完成签到 ,获得积分10
17秒前
18秒前
科研通AI6应助李勤_秦礼采纳,获得10
19秒前
20秒前
20秒前
端庄的以寒完成签到,获得积分10
21秒前
21秒前
Hermione发布了新的文献求助10
23秒前
23秒前
zho应助lucky采纳,获得10
23秒前
Danish发布了新的文献求助10
23秒前
24秒前
YZ发布了新的文献求助10
26秒前
yexiaojian完成签到,获得积分10
26秒前
JamesPei应助一二采纳,获得10
27秒前
搜集达人应助美好的涵山采纳,获得10
27秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Clinical Microbiology Procedures Handbook, Multi-Volume, 5th Edition 临床微生物学程序手册,多卷,第5版 2000
List of 1,091 Public Pension Profiles by Region 1621
Les Mantodea de Guyane: Insecta, Polyneoptera [The Mantids of French Guiana] | NHBS Field Guides & Natural History 1500
The Victim–Offender Overlap During the Global Pandemic: A Comparative Study Across Western and Non-Western Countries 1000
King Tyrant 720
T/CIET 1631—2025《构网型柔性直流输电技术应用指南》 500
热门求助领域 (近24小时)
化学 材料科学 生物 医学 工程类 计算机科学 有机化学 物理 生物化学 纳米技术 复合材料 内科学 化学工程 人工智能 催化作用 遗传学 数学 基因 量子力学 物理化学
热门帖子
关注 科研通微信公众号,转发送积分 5589907
求助须知:如何正确求助?哪些是违规求助? 4674376
关于积分的说明 14793616
捐赠科研通 4629217
什么是DOI,文献DOI怎么找? 2532436
邀请新用户注册赠送积分活动 1501101
关于科研通互助平台的介绍 1468527