On the independence number in subcubic graphs
Combinatorics
2025-09-11 v1
Abstract
For a connected subcubic graph let for Given and , we show several results of type We also derive classes of graphs showing sharpness of these lower bounds on the independence number of .
Cite
@article{arxiv.2509.08367,
title = {On the independence number in subcubic graphs},
author = {Jochen Harant and Ingo Schiermeyer},
journal= {arXiv preprint arXiv:2509.08367},
year = {2025}
}