{"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","summary":"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.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}