×

Edge-toughness of some regular graphs. (English) Zbl 1199.05327

Summary: We investigate the edge-toughness of some regular graphs. It is proved that, for a noncomplete connected \(r\)-regular graph with \(r=\mathcal{K}'(G)\), its edge-toughness approximately equals \(\dfrac r2 \left(1+\dfrac1{|V(G)|-1}\right)\). The formulae for estimating the edge-toughness of Cartesian product and Kronecker product of some special graphs are presented.

MSC:

05E30 Association schemes, strongly regular graphs
05C76 Graph operations (line graphs, products, etc.)