3连通图相关论文
数学归纳法在图论中的广泛应用致使图的“约简”(reduction)日益受到重视。图的“约简”是指在保持图的某种性质的前提下使图的阶......
e是3连通图G的一条边，如果G-e是某个3连通图的剖分，则称e是G的可去边.研究了3连通图的可去边的分布规律，得到：①设C是阶至少为6的3连通......
设e是3连通图G的一条边,如果G-e是某个3连通图的剖分,则称e是G的可去边.本文给出了3连通图的可去边数依赖于极大半轮的下界以及达......
容错直径和宽直径是度量网络可靠性和有效性的重要参数. 对任意k连通图,它的容错直径Dk不超过宽直径dk. 本文证明:当D2=2时,d3≤ma......
设G是3连通图,e是G中的一条边.若G-e是3连通图的一个剖分,则称e是3连通图G的可去边.否则,称e是G的不可去边.本文给出某些3连通图的......
