On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs
Abstract
A graph of order is said to be -\emph{factor-critical} if the removal of any vertices results in a graph with a perfect matching. A -factor-critical graph is \emph{minimal} if is not -factor-critical for any edge in . In 1998, Favaron and Shi posed the conjecture that every minimal -factor-critical graph is of minimum degree . A natural extension of this notion arises from -factors. A spanning subgraph of is called a -factor if each of its components is a regular graph of degree one or two. A graph is -\emph{-factor critical} if the removal of any vertices results in a graph with a -factor. A recent conjecture in the area states that every minimal --factor critical graph satisfies . In this paper, we prove that the conjecture holds for -planar graphs, that is, graphs in which the deletion of any set of vertices yields a planar graph. In particular, this resolves the conjecture for planar graphs.
Cite
@article{arxiv.2603.10317,
title = {On the minimum degree of minimal $k$-$\{1,2\}$-factor critical $k$-planar graphs},
author = {Kevin Pereyra},
journal= {arXiv preprint arXiv:2603.10317},
year = {2026}
}