On corona of Konig-Egervary graphs
Combinatorics
2024-11-21 v1 Discrete Mathematics
Abstract
Let denote the cardinality of a maximum independent set and be the size of a maximum matching of a graph . If , then is a K\"{o}nig-Egerv\'{a}ry graph, and is a -K\"{o}nig-Egerv\'{a}ry graph whenever . The corona of a graph and a family of graphs is obtained by joining each vertex of to all the vertices of the corresponding graph . In this paper we completely characterize graphs whose coronas are -K\"{o}nig-Egerv\'{a}ry graphs, where .
Cite
@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}
}
Comments
11 pages, 3 figures