直径较小的4准传递与4反传递有向图中的关键核不完美性
组合数学
2024-05-06 v1
摘要
有向图的核是其顶点集合的一个独立且吸收的子集。如果一个有向图没有核，但其每个proper诱导子图都有核，则称其为临界核不完美。在本文中，我们表征了具有受限直径的非对称4准传递有向图、4传递有向图、2反传递有向图以及非对称4反传递有向图，这些有向图是临界核不完美的。
引用
@article{arxiv.2405.01767,
title = {Critical Kernel Imperfectness in $4$-quasi-transitive and $4$-anti-transitive digraphs of small diameter},
author = {Germán Benítez-Bobadilla and Hortensia Galeana-Sánchez and César Hernández-Cruz},
journal= {arXiv preprint arXiv:2405.01767},
year = {2024}
}
备注
20 pages