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


Minimum K2, 3‐Saturated Graphs
Authors:Ya‐Chen Chen
Affiliation:1400 P STREET APT313, SACRAMENTO, CA 95814
Abstract:A graph is K2, 3‐saturated if it has no subgraph isomorphic to K2, 3, but does contain a K2, 3 after the addition of any new edge. We prove that the minimum number of edges in a K2, 3‐saturated graph on urn:x-wiley:03649024:jgt21767:equation:jgt21767-math-0001 vertices is saturn:x-wiley:03649024:jgt21767:equation:jgt21767-math-0002.
Keywords:extremal graphs  forbidden subgraphs  K2, 3‐saturated graphs  1991 Mathematics Subject Classification: 05C35
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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