Article ID Journal Published Year Pages File Type
6871959 Discrete Applied Mathematics 2016 5 Pages PDF
Abstract
Let Kt denote the complete graph with t vertices, and let K1,m (a star with m edges) denote the complete bipartite graph with partite sets of sizes 1 and m. A graph G of order n is weaklyF-saturated if G contains no copy of F, and there is an ordering of the edges in E(Kn∖G) so that if they are added one at a time, then each edge added creates a new copy of F. In this paper, the weak saturation number of multiple copies of Kt−K1,m is determined for positive integers t and m(1≤m
Keywords
Related Topics
Physical Sciences and Engineering Computer Science Computational Theory and Mathematics
Authors
, ,