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