$P_6$-免费 irredundance 完美图的特征描述

Vadim Zverovich; Pavel Skums; Lutz Volkmann

$P_6$-免费 irredundance 完美图的特征描述

组合数学 2026-03-26 v1

作者: Vadim Zverovich , Pavel Skums , Lutz Volkmann

摘要

设 $ir(G)$ 和 $\gamma(G)$ 为图 $G$ 的 irredundance 数和支配数。若图 $G$ 中每个诱导子图 $H$ 都满足 $ir(H)=\gamma(H)$ ，则称 $G$ 为 irredundance 完美图。该文研究的是 $P_6$ -免费 irredundance 完美图的子类。本文给出该图类的十一个被禁制诱导子图特征描述。

关键词

irredundance 完美图 $P_6$-免费被禁制诱导子图支配数图的特征描述

引用

@article{arxiv.2603.14668,
  title  = {A Characterization of $P_6$-Free Irredundance Perfect Graphs},
  author = {Vadim Zverovich and Pavel Skums and Lutz Volkmann},
  journal= {arXiv preprint arXiv:2603.14668},
  year   = {2026}
}

备注

21 pages

$P_6$-免费 irredundance 完美图的特征描述

摘要

关键词

引用

备注

相关论文