{"id":"arxiv/2603.27783","url":"https://arxiv.org/abs/2603.27783","tags":["math.CO","cs.DM"],"score":0,"title":"Graphs with core(G) = nucleus(G)","domain":"math.CO","source":"arxiv","authors":["Vadim E. Levit","Eugen Mandrescu","Kevin Pereyra"],"reviews":0,"subject":"math.CO","summary":"Let $G$ be a finite simple graph. An independent set $I$ of $G$ is critical if $\\left|I\\right|-\\left|N(I)\\right|\\ge\\left|J\\right|-\\left|N(J)\\right|$ for every independent set $J$ of $G$. A critical independent set is maximum if it has maximum cardinality. The $core$ and the $nucleus$ of $G$ 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 $core(G)=nucleus(G)$. In this paper, we provide a complete solution…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-29","reactions":{}}