Correcting the algorithm for a minimum secure dominating set of proper interval graphs by Zou, Liu, Hsu and Wang

正确性 数学 反例 数学证明 支配集 区间(图论) 算法 组合数学 图形 集合(抽象数据类型) 离散数学 计算机科学 顶点(图论) 几何学 程序设计语言
作者
Toru Araki,Ryuya Saito
出处
期刊:Discrete Applied Mathematics [Elsevier BV]
卷期号:334: 139-144 被引量:2
标识
DOI:10.1016/j.dam.2023.04.002
摘要

Zou et al. (2019) proposed an algorithm for calculating a minimum secure dominating set of a proper interval graph. However, we find a counterexample for which the algorithm outputs an incorrect subset of vertices. In this paper, we provide a modified algorithm and the proofs for the correctness.

科研通智能强力驱动
Strongly Powered by AbleSci AI
科研通是完全免费的文献互助平台,具备全网最快的应助速度,最高的求助完成率。 对每一个文献求助,科研通都将尽心尽力,给求助人一个满意的交代。
实时播报
JIA关闭了JIA文献求助
刚刚
cdercder应助朱先生采纳,获得10
刚刚
刚刚
刚刚
刚刚
脑洞疼应助sally采纳,获得10
刚刚
qinhao完成签到,获得积分10
1秒前
哼哼哼发布了新的文献求助10
1秒前
岁月轻狂发布了新的文献求助10
2秒前
愉快期待发布了新的文献求助10
2秒前
搜集达人应助大蛋采纳,获得10
3秒前
何孟发布了新的文献求助10
4秒前
cdercder应助高xl采纳,获得10
4秒前
炙热从蕾发布了新的文献求助10
5秒前
jlglj发布了新的文献求助10
5秒前
XU关注了科研通微信公众号
6秒前
Wd完成签到,获得积分10
6秒前
睡个好觉完成签到 ,获得积分10
6秒前
7秒前
8秒前
hevyfly完成签到,获得积分10
10秒前
dryy完成签到,获得积分10
10秒前
12秒前
慕青应助kkk采纳,获得10
12秒前
12秒前
欢呼半山完成签到 ,获得积分10
12秒前
13秒前
13秒前
13秒前
14秒前
14秒前
晚风发布了新的文献求助10
14秒前
15秒前
15秒前
cdercder应助何孟采纳,获得50
15秒前
cdercder应助生动的翠容采纳,获得10
16秒前
17秒前
科研通AI6.3应助祎祎采纳,获得10
18秒前
NN应助天草诺采纳,获得20
18秒前
科研通AI6.4应助ding采纳,获得10
18秒前
高分求助中
(应助此贴封号)【重要!!请各用户(尤其是新用户)详细阅读】【科研通的精品贴汇总】 10000
Markov Chain Monte Carlo 5000
《上海道教》季刊 2200
Evidence Summary. Injection (subcutaneous):op- timal administration 1000
悉尼大学博士学位论文,题目:Modelling and testing of one-sided stitched laminated composites. 作者:Kristopher P. Plain 700
Matrix Methods in Data Mining and Pattern Recognition Second Edition 610
Curating Socialism: A Handbook of International Art Exhibitions 1947-1989 530
热门求助领域 (近24小时)
化学 材料科学 医学 生物 纳米技术 工程类 有机化学 化学工程 生物化学 计算机科学 内科学 物理 复合材料 催化作用 细胞生物学 无机化学 光电子学 物理化学 电极 基因
热门帖子
关注 科研通微信公众号,转发送积分 7487333
求助须知:如何正确求助?哪些是违规求助? 9079455
关于积分的说明 19363544
捐赠科研通 7101544
什么是DOI,文献DOI怎么找? 3248593
关于科研通互助平台的介绍 2417915
邀请新用户注册赠送积分活动 2233963