{"id":"arxiv/2603.11419","url":"https://arxiv.org/abs/2603.11419","tags":["math.CO"],"score":0,"title":"Core and Corona in 2-Bicritical 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$. A graph is called \\emph{$2$-bicritical} if $\\a{N(S)}>\\a S$ for every nonempty independent set $S$. Pulleyblank 1979 showed that almost all graphs are $2$-bicritical. In this paper, we study the structure of maximum independent sets in $2$-bicritical graphs with at most two odd cycles. Using ear--pendant decompositions, we obtain a complete structural classification of these graphs into four families: one-odd cycle, fused-odd, even-linked, and odd-linked graphs.…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-12","reactions":{}}