6-Shredders in 6-Connected Graphs

Masao Tsugaki
2003 SLUT journal of mathematics  
For a graph G, a subset S of V (G) is called a shredder if G − S consists of three or more components. We show that if G is a 6-connected graph of order at least 325, then the number of shredders of cardinality 6 of G is less than or equal to (2|V (G)| − 9)/3.
doi:10.55937/sut/1078824892 fatcat:3joufgcsmrcs5diduqivlmuyqu