三次图中的安全集及其展开式

Katarzyna Jesse-Józefczyk, E. Sidorowicz
{"title":"三次图中的安全集及其展开式","authors":"Katarzyna Jesse-Józefczyk, E. Sidorowicz","doi":"10.2478/s11533-014-0411-4","DOIUrl":null,"url":null,"abstract":"Consider a graph whose vertices play the role of members of the opposing groups. The edge between two vertices means that these vertices may defend or attack each other. At one time, any attacker may attack only one vertex. Similarly, any defender fights for itself or helps exactly one of its neighbours. If we have a set of defenders that can repel any attack, then we say that the set is secure. Moreover, it is strong if it is also prepared for a raid of one additional foe who can strike anywhere. We show that almost any cubic graph of order n has a minimum strong secure set of cardinality less or equal to n/2 + 1. Moreover, we examine the possibility of an expansion of secure sets and strong secure sets.","PeriodicalId":50988,"journal":{"name":"Central European Journal of Mathematics","volume":"11 1","pages":"1664-1673"},"PeriodicalIF":0.0000,"publicationDate":"2014-06-29","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Secure sets and their expansion in cubic graphs\",\"authors\":\"Katarzyna Jesse-Józefczyk, E. Sidorowicz\",\"doi\":\"10.2478/s11533-014-0411-4\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Consider a graph whose vertices play the role of members of the opposing groups. The edge between two vertices means that these vertices may defend or attack each other. At one time, any attacker may attack only one vertex. Similarly, any defender fights for itself or helps exactly one of its neighbours. If we have a set of defenders that can repel any attack, then we say that the set is secure. Moreover, it is strong if it is also prepared for a raid of one additional foe who can strike anywhere. We show that almost any cubic graph of order n has a minimum strong secure set of cardinality less or equal to n/2 + 1. Moreover, we examine the possibility of an expansion of secure sets and strong secure sets.\",\"PeriodicalId\":50988,\"journal\":{\"name\":\"Central European Journal of Mathematics\",\"volume\":\"11 1\",\"pages\":\"1664-1673\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2014-06-29\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Central European Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.2478/s11533-014-0411-4\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Central European Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.2478/s11533-014-0411-4","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
引用次数: 1

摘要

考虑一个图,其顶点扮演对立组成员的角色。两个顶点之间的边意味着这些顶点可以互相防御或攻击。在同一时间,任何攻击者只能攻击一个顶点。同样,任何防御者都会为自己而战,或者只帮助它的一个邻居。如果我们有一组防御者可以击退任何攻击,那么我们说这个集合是安全的。此外,如果它还准备好应对一个可以在任何地方发动袭击的额外敌人的袭击,那么它就是强大的。我们证明了几乎任何n阶的三次图都有一个小于或等于n/2 + 1的最小强安全基数集。此外,我们还研究了安全集和强安全集展开式的可能性。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
查看原文
分享 分享
微信好友 朋友圈 QQ好友 复制链接
本刊更多论文
Secure sets and their expansion in cubic graphs
Consider a graph whose vertices play the role of members of the opposing groups. The edge between two vertices means that these vertices may defend or attack each other. At one time, any attacker may attack only one vertex. Similarly, any defender fights for itself or helps exactly one of its neighbours. If we have a set of defenders that can repel any attack, then we say that the set is secure. Moreover, it is strong if it is also prepared for a raid of one additional foe who can strike anywhere. We show that almost any cubic graph of order n has a minimum strong secure set of cardinality less or equal to n/2 + 1. Moreover, we examine the possibility of an expansion of secure sets and strong secure sets.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
自引率
0.00%
发文量
0
审稿时长
3-8 weeks
期刊最新文献
Some global results for nonlinear fourth order eigenvalue problems Topological tools for the prescribed scalar curvature problem on Sn Properties of triangulations obtained by the longest-edge bisection Hopf hypersurfaces in complex two-plane Grassmannians with generalized Tanaka-Webster $$\mathfrak{D}^ \bot$$-parallel structure Jacobi operator A maximum degree theorem for diameter-2-critical graphs
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
已复制链接
已复制链接
快去分享给好友吧!
我知道了
×
扫码分享
扫码分享
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1