Uniquely cycle-saturated graphs
Combinatorics
2015-04-17 v1
Abstract
Given a graph , a graph is {\it uniquely -saturated} if is not a subgraph of and adding any edge of the complement to completes exactly one copy of . In this paper we study uniquely -saturated graphs. We prove the following: (1) a graph is uniquely -saturated if and only if it is a friendship graph. (2) There are no uniquely -saturated graphs or uniquely -saturated graphs. (3) For , there are only finitely many uniquely -saturated graphs (we conjecture that in fact there are none).
Cite
@article{arxiv.1504.04278,
title = {Uniquely cycle-saturated graphs},
author = {Paul S. Wenger and Douglas B. West},
journal= {arXiv preprint arXiv:1504.04278},
year = {2015}
}
Comments
14 pages, 5 figures