耳朵分解相关论文
在该文中,我们设计了三个有效算法,并且对于算法的正确性以及时间复杂度给出了严格的证明,从而充分保证了算法的准确高效.在第一章......
设G是一个简单图，G的顶点集合是V(G)，边集合是E(G)以及块数是c。若G是连通图且对于任何一个顶点v∈V(G)，G-v都有完美匹配，则称图G是因......
一个连通的平面图被称为基本的或正规的(elementary or normal),如果它的每条边都属于某一个完美匹配.一个冠状系统G是六角系统的......
在连通图G中,如果对任意一个顶点v,G—v有完美匹配,则称图G是因子临界图.设G’是G的子图,若P是G中一条奇长的路或圈,且除了端点外,......
强连通有向图D称为极小的，若在D中删去任意一条弧，则所得的有向图不是强连通的．讨论了极小强连通有向图的耳朵分解的一些性质，构造了非......
