{"id":"arxiv/2603.11418","url":"https://arxiv.org/abs/2603.11418","tags":["math.CO"],"score":0,"title":"A characterization of graphs with $\\a{\\corona G}+\\a{\\core G}=2α(G)+1$","domain":"math.CO","source":"arxiv","authors":["Kevin Pereyra"],"reviews":0,"subject":"math.CO","summary":"A Kőnig--Egerváry graph is a graph $G$ satisfying $α(G)+μ(G)=n(G)$, where $α(G)$, $μ(G)$, and $n(G)$ denote the independence number, the matching number, and the order of $G$, respectively. Let $\\textnormal{core}(G)$ and $\\textnormal{corona}(G)$ be the intersection and the union of all maximum independent sets of $G$. In this paper, we provide a complete characterization of graphs satisfying $\\a{\\corona G}+\\a{\\core G}=2α(G)+1$, thus giving a solution to an open problem posed by Levit and Mandrescu. It is known that for a non-Kőnig--Egerváry graph with a unique odd cycle, the following hold:…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}