Grid, cylinder and torus networks are immensely used Graph networks studied by specialists in dynamical systems and probability.In this paper, a new kind of graph, Bloom Graph [B(m,n)], have been proposed. It possessesa unique properly of being both regular and planar. We study some of its topological properties including its Hamiltonian property.