{"id":"arxiv/2602.01512","url":"https://arxiv.org/abs/2602.01512","tags":["math.CO"],"score":0,"title":"Size conditions and spectral conditions for generalized factor-critical (bicritical) graphs and $k$-$d$-critical graphs","domain":"math.CO","source":"arxiv","authors":["Zhenhao Zhang","Ligong Wang"],"reviews":0,"subject":"math.CO","summary":"Let $\\mbox{odd}(G)$ and $i(G)$ denote the number of nontrivial odd components and the number of isolated vertices of a graph $G$, respectively. The $k$-Berge-Tutte-formula of a graph $G$ is defined as: $\\mbox{def}_k(G)=\\mathop{\\text{max}}\\limits_{S\\subseteq V(G)}\\{k\\cdot i(G-S)-k|S|\\} $ for even $k$; $\\mbox{def}_k(G)=\\mathop{\\mbox{max}}\\limits_{S\\subseteq V(G)}\\{\\mbox{odd}(G-S)+k\\cdot i(G-S)-k|S|\\} $ for odd $k$. A $k$-barrier of a graph $G$ is the subset $S\\subseteq V(G)$ that reaches the maximum value in the $k$-Berge-Tutte-formula of $G$. A graph $G$ of odd order (resp. even order) is…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-02","reactions":{}}