Weak saturation numbers of and

Weak saturation numbers of and

Blog Article

A graph is weakly -saturated if contains no copy of , and there is an ordering of all edges of so that if they are added one at a time, they form a complete graph and each edge added creates a new copy of.The minimum iphone 13 atlanta size of a weakly -saturated graph of order korpskaft is weak saturation number, denoted by.Let denote the complete graph with vertices, denote the complete bipartite graph with partite sizes of and , and denote the complement of.

In this paper, we determine and whose significance can be seen in the introduction.