泄漏迫零的推广

Joseph S. Alameda; Juergen Kritschgau; Michael Young

泄漏迫零的推广

组合数学 2020-09-16 v1

作者: Joseph S. Alameda , Juergen Kritschgau , Michael Young

摘要

顶点泄漏迫零最近作为一种零迫零的新变体被引入，以展示顶点泄漏如何破坏图中的零迫零过程。边泄漏是指在零迫零过程中不允许被跨越的边。图的 $\ell$ -边泄漏迫零数是指尽管有 $\ell$ 条边泄漏仍能将该图迫零为蓝色的最小零迫零集的大小。本文分析了边泄漏而非顶点泄漏对零迫零过程的影响。此外，引入了指定 $\ell$ -泄漏迫零。主要结果是 $\ell$ -泄漏迫零、 $\ell$ -边泄漏迫零与指定 $\ell$ -泄漏迫零是等价的。此外，这些不同类型的泄漏可以混合使用，即同时使用顶点泄漏、边泄漏和指定泄漏。这种混合 $\ell$ -泄漏迫零数也与（顶点） $\ell$ -泄漏迫零数相同。

关键词

零迫零顶点泄漏迫零边泄漏迫零指定泄漏迫零混合泄漏迫零图论

引用

@article{arxiv.2009.07073,
  title  = {Generalizations of Leaky Forcing},
  author = {Joseph S. Alameda and Juergen Kritschgau and Michael Young},
  journal= {arXiv preprint arXiv:2009.07073},
  year   = {2020}
}

备注

arXiv admin note: text overlap with arXiv:2008.06552

泄漏迫零的推广

摘要

关键词

引用

备注

相关论文