Core and Corona in 2-Bicritical Odd-Bicyclic Graphs
Abstract
Let and denote the intersection and the union, respectively, of all maximum independent sets of a graph . A graph is called \emph{-bicritical} if for every nonempty independent set . Pulleyblank 1979 showed that almost all graphs are -bicritical. In this paper, we study the structure of maximum independent sets in -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. For each family, we compute explicitly , , and , and describe the corresponding matching structure. We prove that equals either or , and we give a complete, purely structural characterization of the graphs in each case in terms of the relative position of their odd cycles. These results extend a theory originally developed for K\"onig--Egerv\'ary graphs and later for almost bipartite graphs to a broader non-K\"onig--Egerv\'ary setting.
Keywords
Cite
@article{arxiv.2603.11419,
title = {Core and Corona in 2-Bicritical Odd-Bicyclic Graphs},
author = {Kevin Pereyra},
journal= {arXiv preprint arXiv:2603.11419},
year = {2026}
}