Graphs with core(G) = nucleus(G)
Abstract
Let be a finite simple graph. An independent set of is critical if for every independent set of . A critical independent set is maximum if it has maximum cardinality. The and the of are defined as the intersection of all maximum independent sets and the intersection of all maximum critical independent sets, respectively. In 2019, Jarden, Levit, and Mandrescu posed the problem of characterizing the graphs satisfying . In this paper, we provide a complete solution to this problem. Using Larson's independence decomposition, which partitions any graph into a K\"onig--Egerv\'ary component an a -bicritical component , we establish that holds if and only if and no vertex of lies in the boundary between and . We also show that the same boundary condition is equivalent to the identity . Several consequences and related structural properties are also derived.
Cite
@article{arxiv.2603.27783,
title = {Graphs with core(G) = nucleus(G)},
author = {Vadim E. Levit and Eugen Mandrescu and Kevin Pereyra},
journal= {arXiv preprint arXiv:2603.27783},
year = {2026}
}
Comments
17 pages, 1 figure