Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4648743 | Discrete Mathematics | 2008 | 12 Pages |
Abstract
We prove results concerning the distribution of 4-contractible edges in a 4-connected graph G in connection with the edges of G not contained in a triangle. As a corollary, we show that if G is 4-regular 4-connected graph, then the number of 4-contractible edges of G is at least one half of the number of edges of G not contained in a triangle.
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Kiyoshi Ando, Yoshimi Egawa,