摘要: 图G 为简单的第二类连通图, 且对G 的任意边e,有χ′(G−e)<χ′(G), 则称 G是临界的.该文给出了阶为n 边数为m
的Δ -临界图的新下界, 即m≥(3Δ+6)n/10, 这里1≤Δ≤18
中图分类号:
巩在武;吴建良. 边临界图的新下界[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.