Graphs with isolation number equal to one third of the order
Combinatorics
2024-05-09 v1
Abstract
A set of vertices of a graph is isolating if the set of vertices not in or with no neighbor in is independent. The isolation number of , denoted by , is the minimum cardinality of an isolating set of . It is known that , if is a connected graph of order , , distinct from . The main result of this work is the characterisation of unicyclic and block graphs of order with isolating number equal to . Moreover, we provide a family of general graphs attaining this upper bound on the isolation number.
Cite
@article{arxiv.2307.11520,
title = {Graphs with isolation number equal to one third of the order},
author = {Magdalena Lemanska and Mercè Mora and María José Souto-Salorio},
journal= {arXiv preprint arXiv:2307.11520},
year = {2024}
}
Comments
15 pages, 12 figures