“…Bodlaender et al proved that given a bipartite graph G and a positive integer n, deciding whether a rank number of * A part of this work was performed at The Citadel and supported by The Citadel Foundation, and a second part of the work was performed at University of South Carolina Sumter, Corresponding address: Department of Mathematics and Computer Science, The Citadel, Charleston, SC 29409, Email: rigo.florez@citadel.edu G is less than n is NP-complete [2]. The rank number of paths, cycles, split graphs, complete multipartite graphs, powers of paths and cycles, and some grid graphs are well known [1,2,3,4,6,9,10].…”