Contractible Edges in 3-Connected Cubic Graphs
An edge [Formula: see text] in a 3-connected graph [Formula: see text] is contractible if the contraction [Formula: see text] is still [Formula: see text]-connected. Let [Formula: see text] be the set of contractible edges of [Formula: see text], [Formula: see text] be the set of vertices adjacent to three vertices of a triangle △. It has been proved that [Formula: see text] in a 3-connected graph [Formula: see text] of order at least 5. In this note [Formula: see text] is a 3-connected cubic graph containing [Formula: see text] triangles, at least [Formula: see text] vertices and with every [Formula: see text] an independent set. Then [Formula: see text]. This is a bound better than [Formula: see text] under some conditions.
2014 ◽
Vol Vol. 16 no. 3
◽
Keyword(s):
1987 ◽
Vol 30
(2)
◽
pp. 193-199
◽
2010 ◽
Vol 21
(03)
◽
pp. 311-319
◽
Keyword(s):
2010 ◽
Vol 62
(2)
◽
pp. 355-381
◽
Keyword(s):
1986 ◽
Vol 41
(2)
◽
pp. 193-210
◽
Keyword(s):
1987 ◽
Vol 36
(3)
◽
pp. 441-447
Keyword(s):
2018 ◽
Vol 10
(05)
◽
pp. 1850069
Keyword(s):
1970 ◽
Vol 11
(2)
◽
pp. 207-215
◽
Keyword(s):
2012 ◽
Vol 22
(3)
◽
pp. 765-778
Keyword(s):
Keyword(s):