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

Saturation Number for Linear Forest 2P_3∪tP_2
摘    要:For a fixed graph F,a graph G is F-saturated if it has no F as a subgraph,but does contain F after the addition of any new edge.The saturation number,sat(n,F),is the minimum number of edges of a graph in the set of all F-saturated graphs with order n.In this paper,we determine the saturation number sat(n,2 P_3∪tP_2)and characterize the extremal graphs for n≥6 t+8.

本文献已被 CNKI 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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