The edge spectrum of the saturation number for small paths |
| |
Authors: | Ronald J Gould Wenliang Tang Erling Wei Cun-Quan Zhang |
| |
Institution: | 1. Department of Mathematics and Computer Science, Emory University, Atlanta, GA, 30322, USA;2. Department of Mathematics, West Virginia University, Morgantown, WV, 26506-6310, USA;3. Department of Mathematics, Renmin University of China, Beijing, 100872, China |
| |
Abstract: | Let be a simple graph. A graph is called an -saturated graph if is not a subgraph of , but adding any missing edge to will produce a copy of . Denote by the set of all -saturated graphs with order . Then the saturation number is defined as , and the extremal number is defined as . A natural question is that of whether we can find an -saturated graph with edges for any . The set of all possible values is called the edge spectrum for -saturated graphs. In this paper we investigate the edge spectrum for -saturated graphs, where . It is trivial for the case of that the saturated graph must be an empty graph. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|