1) Define
[英][dɪ'faɪn] [美][dɪ'faɪn]

去边
2) adding and deleting an edge

加边与去边
1.
In this paper,We study the perturbation problem of eigenvalue of a simple graph G to adding and deleting an edge.
利用矩阵理论方法 ,分别给出图G在加边与去边后恰有二个特征值改变的图的刻划 。
3) edge-noise-removing

边缘去噪
5) Remaining edge while removing noise

去噪保边
6) removable edge

可去边
1.
Contractible edges and removable edges in connected graphs are a powerful tool to study the structures of connected graphs and to prove some properties of connected graphs by induction.
图的可收缩边与可去边是研究连通图的构造和使用归纳法证明连通图的一些性质的有力工具。
2.
In this paper,some properties of removable edge in 4-connected graphs are obtained.

给出了4连通图中可去边的一些性质。
3.
In this paper we show that in a 4connected graph G with minimum degree at least four or girth at least five, any cycle C of G contains at least two removable edges.
给出某些4 连通图中圈上的可收缩边和可去边的分布情况,得到如下结果:最小度至少为4或围长至少为5的4 连通图,其任一圈上至少有两条可去边;对4 连通图中的某些最长圈上至少有两条可收缩边。
补充资料:边加
1.见"边笳"。
说明:补充资料仅用于学习参考,请勿用于其它任何用途。
参考词条