{"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强迫数相同。
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.