Advances and Applications in Discrete Mathematics
Volume 15, Issue 2, Pages 153 - 166
(April 2015) http://dx.doi.org/10.17654/AADMApr2015_153_166 |
|
THE NUMBER OF CONTRACTIBLE EDGES IN A 4-CONNECTED GRAPH HAVING A SMALL NUMBER OF EDGES NOT CONTAINED IN TRIANGLES
Keiko Kotani and Shunsuke Nakamura
|
Abstract: Let Gbe a 4-connected graph, and let denote the set of those edges of Gwhich are not contained in a triangle and let denote the set of 4-contractible edges of G. We show that if or then
|
Keywords and phrases: 4-connected graph, contractible edge, triangle. |
|
Number of Downloads: 365 | Number of Views: 982 |
|