图的粘合运算与韧度和孤立韧度的关系  

The relationships of the vertex-contraction operation of graphs with toughness and isolated toughness

作　　者：朱焱[1] 侯建锋[1] 王纪辉[2] 

机构地区：[1]山东大学数学与系统科学学院,山东济南250100 [2]济南大学理学院,山东济南250022

出　　处：《山东大学学报（理学版）》2006年第5期59-62,67,共5页Journal of Shandong University(Natural Science)

基　　金：国家自然科学基金资助项目(10471078);教育部博士点专项科研基金资助项目(20040422004)

摘　　要：图G的粘合运算Guv指的是重合G的两个顶点(u,v)并且去掉重边和环所得到的简单图.考虑了粘合运算对图的两个参数韧度t(G)与孤立韧度I(G)的影响.刻画了图Guv与图G的参数t(G),I(G)之间的关系.It is supposed that G is a simple graph with vertex set V（G） and edge set E（G）, For u ,v∈V（G）, the vertices u and v are identified, and all resulting loops and duplicate edges are removed, The influences of vertex-contraction on parameters, toughness t （G） and isolated toughness I（G）, are considened, The relationship of toughness and isolated toughness with Guv and G are given.

关 键 词：粘合运算 韧度 孤立韧度 

分 类 号：O157.5[理学—数学]