泄漏强迫的概括

IF 0.4 Q4 MATHEMATICS, APPLIED
Joseph S. Alameda, J. Kritschgau, Michael Young
{"title":"泄漏强迫的概括","authors":"Joseph S. Alameda, J. Kritschgau, Michael Young","doi":"10.4310/joc.2023.v14.n4.a1","DOIUrl":null,"url":null,"abstract":"Vertex leaky forcing was recently introduced as a new variation of zero forcing in order to show how vertex leaks can disrupt the zero forcing process in a graph. An edge leak is an edge that is not allowed to be forced across during the zero forcing process. The $\\ell$-edge-leaky forcing number of a graph is the size of a smallest zero forcing set that can force the graph blue despite $\\ell$ edge leaks. This paper contains an analysis of the effect of edge leaks on the zero forcing process instead of vertex leaks. Furthermore, specified $\\ell$-leaky forcing is introduced. The main result is that $\\ell$-leaky forcing, $\\ell$-edge-leaky forcing, and specified $\\ell$-leaky forcing are equivalent. Furthermore, all of these different kinds of leaks can be mixed so that vertex leaks, edge leaks, and specified leaks are used. This mixed $\\ell$-leaky forcing number is also the same as the (vertex) $\\ell$-leaky forcing number.","PeriodicalId":44683,"journal":{"name":"Journal of Combinatorics","volume":"54 1","pages":""},"PeriodicalIF":0.4000,"publicationDate":"2020-09-11","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"1","resultStr":"{\"title\":\"Generalizations of leaky forcing\",\"authors\":\"Joseph S. Alameda, J. Kritschgau, Michael Young\",\"doi\":\"10.4310/joc.2023.v14.n4.a1\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Vertex leaky forcing was recently introduced as a new variation of zero forcing in order to show how vertex leaks can disrupt the zero forcing process in a graph. An edge leak is an edge that is not allowed to be forced across during the zero forcing process. The $\\\\ell$-edge-leaky forcing number of a graph is the size of a smallest zero forcing set that can force the graph blue despite $\\\\ell$ edge leaks. This paper contains an analysis of the effect of edge leaks on the zero forcing process instead of vertex leaks. Furthermore, specified $\\\\ell$-leaky forcing is introduced. The main result is that $\\\\ell$-leaky forcing, $\\\\ell$-edge-leaky forcing, and specified $\\\\ell$-leaky forcing are equivalent. Furthermore, all of these different kinds of leaks can be mixed so that vertex leaks, edge leaks, and specified leaks are used. This mixed $\\\\ell$-leaky forcing number is also the same as the (vertex) $\\\\ell$-leaky forcing number.\",\"PeriodicalId\":44683,\"journal\":{\"name\":\"Journal of Combinatorics\",\"volume\":\"54 1\",\"pages\":\"\"},\"PeriodicalIF\":0.4000,\"publicationDate\":\"2020-09-11\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"1\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Journal of Combinatorics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.4310/joc.2023.v14.n4.a1\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q4\",\"JCRName\":\"MATHEMATICS, APPLIED\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Journal of Combinatorics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.4310/joc.2023.v14.n4.a1","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q4","JCRName":"MATHEMATICS, APPLIED","Score":null,"Total":0}
引用次数: 1

摘要

最近引入了顶点泄漏强迫作为零强迫的新变体,以显示顶点泄漏如何在图中破坏零强迫过程。边缘泄漏是在零强迫过程中不允许被强迫穿过的边缘。图的$\ well $-edge-leaky强迫数是一个最小的零强迫集的大小,它可以在$\ well $ edge泄漏的情况下迫使图变成蓝色。本文分析了边缘泄漏对零强迫过程的影响,而不是顶点泄漏。此外,还引入了指定的$\ well $泄漏强迫。主要结果是$\ well $-leaky强迫、$\ well $-edge-leaky强迫和指定的$\ well $-leaky强迫是等效的。此外,所有这些不同类型的泄漏都可以混合使用,这样就可以使用顶点泄漏、边缘泄漏和指定泄漏。这个混合$\ well $-leaky强迫数也与(顶点)$\ well $-leaky强迫数相同。
本文章由计算机程序翻译,如有差异,请以英文原文为准。
Generalizations of leaky forcing
Vertex leaky forcing was recently introduced as a new variation of zero forcing in order to show how vertex leaks can disrupt the zero forcing process in a graph. An edge leak is an edge that is not allowed to be forced across during the zero forcing process. The $\ell$-edge-leaky forcing number of a graph is the size of a smallest zero forcing set that can force the graph blue despite $\ell$ edge leaks. This paper contains an analysis of the effect of edge leaks on the zero forcing process instead of vertex leaks. Furthermore, specified $\ell$-leaky forcing is introduced. The main result is that $\ell$-leaky forcing, $\ell$-edge-leaky forcing, and specified $\ell$-leaky forcing are equivalent. Furthermore, all of these different kinds of leaks can be mixed so that vertex leaks, edge leaks, and specified leaks are used. This mixed $\ell$-leaky forcing number is also the same as the (vertex) $\ell$-leaky forcing number.
求助全文
通过发布文献求助,成功后即可免费获取论文全文。 去求助
来源期刊
Journal of Combinatorics
Journal of Combinatorics MATHEMATICS, APPLIED-
自引率
0.00%
发文量
21
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
确定
请完成安全验证×
copy
已复制链接
快去分享给好友吧!
我知道了
右上角分享
点击右上角分享
0
联系我们:info@booksci.cn Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。 Copyright © 2023 布克学术 All rights reserved.
京ICP备2023020795号-1
ghs 京公网安备 11010802042870号
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术官方微信