Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
8902732 | AKCE International Journal of Graphs and Combinatorics | 2018 | 9 Pages |
Abstract
Let G be a 4-connected graph, and let EÌ(G) denote the set of those edges of G which are not contained in a triangle, and let Ec(G) denote the set of 4-contractible edges of G. We show that if 3â¤|EÌ(G)|â¤4 or |EÌ(G)|â¥7, then |Ec(G)|â¥(|EÌ(G)|+8)â4 unless G has one of the three specified configurations.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Yoshimi Egawa, Keiko Kotani, Shunsuke Nakamura,