一类正则图的边坚韧度(英文)  

Edge-Tougness of Some Regular Graphs

作　　者：买吐肉孜.买司地克 艾山江.吾素音 吕明富[3] 

机构地区：[1]新疆大学数学与系统科学学院,新疆乌鲁木齐830046 [2]新疆师范大学数理信息学院,新疆乌鲁木齐830054 [3]新疆喀什师范学院数理系,新疆喀什840001

出　　处：《新疆大学学报（自然科学版）》2008年第1期46-49,共4页Journal of Xinjiang University(Natural Science Edition)

摘　　要：证明了一类r-正则r=κ′(G)连通非完全图G的边坚韧度近似等于r/2(1+(1/│V(G)│-1))并且提供了估计一些特殊图类的笛卡儿积和Kronecker积的边坚韧度的公式.关键词:边坚韧度;笛卡儿积;In this paper, we investigate edge-toughness of some regular graphs. It is proved that, for a noncomplete connected r-regular graph with r = k＇ （G） , its edge-toughness approximately equals r/2（1＋1/│V（G）-1│）.And the formulae for estimatingthe edge-toughness of Cartesian product and Kronecker product of some special graphs are presented.

关 键 词：边坚韧度 笛卡儿积 KRONECKER积 

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