Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical
Combinatorics
2026-05-14 v1
Abstract
A -matching in a graph is defined as a function satisfying for each vertex , where denotes the set of edges incident to in . For and , if for any , there exists a -matching such that and , then is --critical. A graph of odd order (resp. even order) is generalized factor-critical (resp. generalized bicritical) if the empty set is the unique set attaining the maximum value in -Berge-Tutte-formula of . In this paper, we provide sharp sufficient conditions in terms of size or spectral radius respectively for a graph to be --critical, generalized factor-critical and generalized bicritical with minimum degree.
Keywords
Cite
@article{arxiv.2605.13198,
title = {Size and spectral conditions for a graph with given minimum degree to be $k$-$d$-critical},
author = {Zhenhao Zhang and Xiaogang Liu and Ligong Wang},
journal= {arXiv preprint arXiv:2605.13198},
year = {2026}
}