3-正则相关论文
如果对于G中任意和V|(G)|有相同奇偶性的独立集I,G-I有完美匹配,则称图G是ID-因子临界图,给出了3-正则的ID-因子临界图的刻画.......
设Fk^*是满足以下条件的3-正则2-连通平面图G所组成的图类,在G中存在这样的圈C,使得G—E(C)产生k个不相交的树T1,..., Tk (|E(Ti)|≥3, i = 1......