Core and Corona in 2-Bicritical Odd-Bicyclic Graphs
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.…
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2603.11419
curl -X POST /api/v1/records/arxiv/2603.11419/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2603.11419/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'