A study on spanning 2-connected subgraphs in rectangular grid graphs

Eswaramma L and Jeelani Begum S

Graph theory is one of the mainly essential branches in mathematics and is helpful to locate relations between various associated systems. By way of the appearance of systems as the Grid, it is very important to study the path finding and partitioning problems to understand the analogous capabilities of assorted systems. This premise helps in grid computing such as advance efficacy by designating data and distribute it globally. In this paper we study the spanning 2- connected subgraphs of rectangular grid graphs.

Download PDF: 
DOI: http://dx.doi.org/10.24327/ijcar.2017.8448.1363