Isolation partitions in graphs
Combinatorics
2024-11-07 v1
Abstract
Let be a graph and an integer. A subset is a -clique (resp., cycle) isolating set of if contains no -clique (resp., cycle). In this paper, we prove that every connected graph with maximum degree at most , except -clique, can be partitioned into disjoint -clique isolating sets, and that every connected claw-free subcubic graph, except 3-cycle, can be partitioned into four disjoint cycle isolating sets. As a consequence of the first result, every -regular graph can be partitioned into disjoint -clique isolating sets.
Keywords
Cite
@article{arxiv.2411.03666,
title = {Isolation partitions in graphs},
author = {Gang Zhang and Weiling Yang and Xian'an Jin},
journal= {arXiv preprint arXiv:2411.03666},
year = {2024}
}
Comments
14 pages, 5 figures