关于 König-Egerváry 图的冠图
组合数学
2024-11-21 v1 离散数学
摘要
设 表示图 的最大独立集的基数, 为其最大匹配的大小。如果 ,则 为 König-Egerváry 图;而每当 时, 为 -König-Egerváry 图。图 与图族 的冠图 是通过将 的每个顶点 与对应图 的所有顶点相连得到的,其中 。在本文中,我们完全刻画了其冠图为 -König-Egerváry 图的图,其中 。
关键词
引用
@article{arxiv.2411.12863,
title = {On corona of Konig-Egervary graphs},
author = {Vadim E. Levit and Eugen Mandrescu},
journal= {arXiv preprint arXiv:2411.12863},
year = {2024}
}
备注
11 pages, 3 figures