Title of article :
On the number of 4-contractible edges in 4-connected graphs
Author/Authors :
Ando، نويسنده , , K. and Egawa، نويسنده , , Y. and Kawarabayashi، نويسنده , , K. and Kriesell، نويسنده , , Matthias، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 2009
Abstract :
We prove that every finite 4-connected graph G has at least 1 34 ⋅ ( | E ( G ) | − 2 | V ( G ) | ) many contractible edges.
Keywords :
connectivity , contractible edge , average degree
Journal title :
Journal of Combinatorial Theory Series B
Journal title :
Journal of Combinatorial Theory Series B
