Article ID Journal Published Year Pages File Type
8902732 AKCE International Journal of Graphs and Combinatorics 2018 9 Pages PDF
Abstract
Let G be a 4-connected graph, and let Ẽ(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≤|Ẽ(G)|≤4 or |Ẽ(G)|≥7, then |Ec(G)|≥(|Ẽ(G)|+8)∕4 unless G has one of the three specified configurations.
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, , ,