Weak saturation number for multiple copies of the complete graph with a star removed

Discrete Applied Mathematics(2016)

引用 2|浏览3
暂无评分
摘要
Let K t denote the complete graph with t vertices, and let K 1 , 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 weakly F -saturated if G contains no copy of F , and there is an ordering of the edges in E ( K n ¿ 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 K t - K 1 , m is determined for positive integers t and m ( 1 ¿ m
更多
查看译文
关键词
Saturated graphs,Weak saturation,Multiple copies
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要