The maximum matching extendability and factor-criticality of 1-planar graphs
Abstract
A graph is - if it can be drawn in the plane so that each edge is crossed by at most one other edge. Moreover, a 1-planar graph is if it satisfies . J. Fujisawa et al. [16] first considered matching extension of optimal 1-planar graphs, obtained that each optimal 1-planar graph of even order is 1-extendable and characterized 2-extendable optimal 1-planar graphs and 3-matchings extendable to perfect matchings as well. In this short paper, we prove that no optimal -planar graph is 3-extendable. Further we mainly obtain that no 1-planar graph is 5-extendable by the discharge method and also construct a 4-extendable 1-planar graph. Finally we get that no 1-planar graph is 7-factor-critical and no optimal 1-planar graph is 6-factor-critical.
Keywords
Cite
@article{arxiv.2205.12122,
title = {The maximum matching extendability and factor-criticality of 1-planar graphs},
author = {Jiangyue Zhang and Yan Wu and Heping Zhang},
journal= {arXiv preprint arXiv:2205.12122},
year = {2022}
}
Comments
13 pages, 8 figures