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
Pages
13
From page
97
To page
109
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
Serial Year
2009
Journal title
Journal of Combinatorial Theory Series B
Record number
1528795
Link To Document