Id: arxiv/2603.11420 Url: https://arxiv.org/abs/2603.11420 Tags: math.CO Score: 0 Title: Structural and Polynomial-Time Results on Core and Corona in Odd-Bicyclic Graphs Domain: math.CO Source: arxiv Authors: Kevin Pereyra Reviews: 0 Subject: math.CO Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-03-12 Page: https://delphi.science/r/arxiv/2603.11420 Let $\core G$ and $\corona G$ denote the intersection and the union, respectively, of all maximum independent sets of a graph $G$. In this work, we show that for a graph with at most two odd cycles, $\a{\core G}+\a{\corona G}$ is equal to $2α(G)$, $2α(G)+1$, or $2α(G)+2$, and we precisely characterize when each value occurs. We further characterize graphs with at most two odd cycles that admit the core--corona partition $V(G)=\corona G\ud N(\core G)$, extending known results for König--Egerváry and almost bipartite graphs. Deciding whether $\core G=\emptyset$ is known to be \textbf{NP}-hard.…