Isolation of the diamond graph
Combinatorics
2021-10-19 v1
Abstract
A graph is -free if it does not contain as a subgraph. The diamond graph is the graph obtained from by deleting one edge. We prove that if is a connected graph with order , then there exists a subset with such that the graph induced by is diamond-free, where is the closed neighborhood of . Furthermore, the bound is sharp.
Keywords
Cite
@article{arxiv.2110.08724,
title = {Isolation of the diamond graph},
author = {Jingru Yan},
journal= {arXiv preprint arXiv:2110.08724},
year = {2021}
}
Comments
14 pages, 6 figures