"In this thesis, we consider the problems of routing and broadcasting in 2-D LC graphs of degree 4 in which f1 generates a Hamiltonian cycle, and f2 generates a few disjoint cycles."