摘要: 图
为简单的第二类连通图, 且对
的任意边
,有











, 则称
是临界的.该文给出了阶为
边数为
的
-临界图的新下界, 即










, 这里





中图分类号:
巩在武;吴建良. 边临界图的新下界[J]. 数学物理学报, 2008, 28(2): 367-372.
Gong Zaiwu;Wu Jianliang. New Lower Bounds for the Number of Edges of Critical Graphs[J]. Acta mathematica scientia,Series A, 2008, 28(2): 367-372.