$\lambda$-matchability in cubic graphs
Combinatorics
2025-10-15 v4
Abstract
A vertex of a 2-connected cubic graph is -matchable if has a spanning subgraph in which has degree three whereas every other vertex has degree one, and we let denote the number of such vertices. Clearly, for bipartite graphs; ergo, we define -matchable pairs analogously, and we let denote the number of such pairs. We improve the constant lower bounds on both and established recently by Chen, Lu and Zhang [Discrete Math., 2025] using matching-theoretic parameters arising from the seminal work of Lov\'asz [J. Combin. Theory Ser. B, 1987], and we characterize all of the tight examples. We also solve the problem posed by Chen, Lu and Zhang: characterize 2-connected cubic graphs that satisfy .
Cite
@article{arxiv.2505.12823,
title = {$\lambda$-matchability in cubic graphs},
author = {Santhosh Raghul and Nishad Kothari},
journal= {arXiv preprint arXiv:2505.12823},
year = {2025}
}
Comments
Submitted to a journal