Induced Saturation of $P_{6}$
Combinatorics
2019-01-29 v1
Abstract
A graph is called -induced-saturated if does not contain an induced copy of , but removing any edge from creates an induced copy of and adding any edge of to creates an induced copy of . Martin and Smith showed that there does not exist a -induced-saturated graph, where is the path on 4 vertices. Axenovich and Csik\'os studied related questions, and asked if there exists a -induced-saturated graph for any . Our aim in this short note is to show that there exists a -induced-saturated graph.
Keywords
Cite
@article{arxiv.1901.09801,
title = {Induced Saturation of $P_{6}$},
author = {Eero Raty},
journal= {arXiv preprint arXiv:1901.09801},
year = {2019}
}