Title of article
Edges not contained in triangles and the number of contractible edges in a 4-connected graph Original Research Article
Author/Authors
Kiyoshi Ando، نويسنده , , Yoshimi Egawa، نويسنده ,
Issue Information
روزنامه با شماره پیاپی سال 2008
Pages
10
From page
5463
To page
5472
Abstract
Let image be a 4-connected graph, and let image denote the set of 4-contractible edges of image and let image denote the set of those edges of image which are not contained in a triangle. Under this notation, we show that if image, then we have image.
Keywords
Triangle , 4-Connected graph , Contractible edge
Journal title
Discrete Mathematics
Serial Year
2008
Journal title
Discrete Mathematics
Record number
947165
Link To Document