Length Two Path Centered Surface Area for Bipartite Graphs

Eddie Cheng1, Ke Qiu2, Zhizhang Shen3
1Dept. of Mathematics and Statistics Oakland University Rochester, MI 48309, USA
2Dept. of Computer Science Brock University St. Catharines, Ontario, L2S 3A1, Canada
3Dept. of Computer Science and Technology Plymouth State University Plymouth, NH 03264, USA

Abstract

After introducing and discussing the notion of length two path centered surface area for general graphs, particularly for bipartite graphs, we derive a closed-form expression and an explicit expression for the length two path centered surface areas of the hypercube and the star graph, respectively.

Keywords: Length two-centered surface area, bipartite graph, hypercube, star graph, combinatorics related to computing