Weak saturation numbers of K2 , t and K p ⋃ K q

A graph G is weakly F-saturated if G contains no copy of F, and there is an ordering of all edges of G¯so that if they are added one at a time, they form a complete graph and each edge added creates a new copy of F. The minimum size of a weakly F-saturated graph G of order n is weak saturation numbe...

Full description

Bibliographic Details
Main Authors: Yajuan Cui, Liqun Pu
Format: Article
Language:English
Published: Taylor & Francis Group 2019-12-01
Series:AKCE International Journal of Graphs and Combinatorics
Online Access:http://www.sciencedirect.com/science/article/pii/S0972860016301426