Saturation numbers in tripartite graphs
Combinatorics
2014-08-27 v1
Abstract
Given graphs and , a subgraph is an -saturated subgraph of if , but for all . The saturation number of in , denoted , is the minimum number of edges in an -saturated subgraph of . In this paper we study saturation numbers of tripartite graphs in tripartite graphs. For and , , and sufficiently large, we determine and exactly and within an additive constant. We also include general constructions of -saturated subgraphs of with few edges for .
Keywords
Cite
@article{arxiv.1408.5927,
title = {Saturation numbers in tripartite graphs},
author = {Eric Sullivan and Paul S. Wenger},
journal= {arXiv preprint arXiv:1408.5927},
year = {2014}
}
Comments
18 pages, 6 figures