A computational approach for identifying efficient fuel breaks partitions for the containment of fire incidents in forests is proposed. The approach is based on the complex networks statistics, namely the centrality measures and cellular automata modeling. The efficiency of various centrality statistics, such as betweenness, closeness, Bonacich and eigenvalue centrality to select fuel breaks partitions vs. the random-based distribution is demonstrated. Two examples of increasing complexity are considered: (a) an artificial forest of randomly distributed density of vegetation, and (b) a patch from the area of Vesuvio, National Park of Campania, Italy. Both cases assume flat terrain and single type of vegetation. Simulation results over an ensemble of lattice realizations and runs show that the proposed approach appears very promising as it produces statistically significant better outcomes when compared to the random distribution approach.