弱控制参数的去边临界图研究

图的束缚数是图的控制数研究中的一个重要方面,它在某种程度上反映了图的控制数对边数的敏感度,而去边临界图在图的束缚数研究中又极其重要.本文主要研究图的弱控制参数的去边正临界图(γw+-ER-critical)和去边负临界图(γw--ER-critical),并分别给出了二次图为去边正临界图和去边负临界图的充要条件.