首页 | 本学科首页   官方微博 | 高级检索  
     检索      


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 H be a simple graph. A graph G is called an H-saturated graph if H is not a subgraph of G, but adding any missing edge to G will produce a copy of H. Denote by SAT(n,H) the set of all H-saturated graphs G with order n. Then the saturation number sat(n,H) is defined as minGSAT(n,H)|E(G)|, and the extremal number ex(n,H) is defined as maxGSAT(n,H)|E(G)|. A natural question is that of whether we can find an H-saturated graph with m edges for any sat(n,H)mex(n,H). The set of all possible values m is called the edge spectrum for H-saturated graphs. In this paper we investigate the edge spectrum for Pi-saturated graphs, where 2i6. It is trivial for the case of P2 that the saturated graph must be an empty graph.
Keywords:
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号