新疆大学学报（自然科学版）
新疆大學學報（自然科學版）
신강대학학보（자연과학판）
XINJIANG UNIVERSITY JOURNAL(NATURAL SCIENCE EDITION)
2008年
1期
46-49
,共4页
买吐肉孜·买司地克%艾山江·吾素音%吕明富
買吐肉孜·買司地剋%艾山江·吾素音%呂明富
매토육자·매사지극%애산강·오소음%려명부
边坚韧度%笛卡儿积%Kronecker积
邊堅韌度%笛卡兒積%Kronecker積
변견인도%적잡인적%Kronecker적
Edge-toughness%Cartesian product,Kronecker product
证明了一类r-正则r=x1(G)连通非完全图G的边坚韧度近似等于r/2(1+1/Iv(g)I-2)并且提供了估计一些特殊图类的笛卡儿积和Kroneeker积的边坚韧度的公式.
證明瞭一類r-正則r=x1(G)連通非完全圖G的邊堅韌度近似等于r/2(1+1/Iv(g)I-2)併且提供瞭估計一些特殊圖類的笛卡兒積和Kroneeker積的邊堅韌度的公式.
증명료일류r-정칙r=x1(G)련통비완전도G적변견인도근사등우r/2(1+1/Iv(g)I-2)병차제공료고계일사특수도류적적잡인적화Kroneeker적적변견인도적공식.
In this paper,we investigate edge-toughness of some regular graphs.It is proved that.for a noncomplete connected,r-regular graph with r=κ'(G),its edge-toughness approximately equalsr/2(1+1/Iv(g)I-2).And the formulae for estimating the edge-toughness of Cartesian product and Kronecker produetof some special graphs are presented.
