Title of article :
A New Upper Bound on the Cheeger Number of a Graph
Author/Authors :
Dragomir، نويسنده , , Sorin and Barletta، نويسنده , , Elisabetta، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2001
Abstract :
Using a technique developed by A. Nilli (1991, Discrete Math.91, 207–210), we estimate from above the Cheeger number of a finite connected graph G of small degree (Δ(G)⩽5) admitting sufficiently distant edges.
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B