Bettayeb, Said2020-05-112020-05-112010The Genus of Complete Multipartite Graphs and Complete Multi-Layered Graphs, (with Q. Nguyen), Proc. of the 2010 ACS/IEEE International Conference on Computer Systems and Applications, May16-19, 2010 in Hammamet, Tunisiahttps://hdl.handle.net/10657.1/2330The complete multipartite graph and the complete multi-layered graph are both generalizations of the complete bipartite graph. These two kinds of graphs have recursive structure and offer a very flexible choice of network size with respect to a fixed network order. This paper addresses the genus of the complete multipartite graph and the complete multi-layered graph which measures how efficiently we can set up a computer network using these graph layoutsgenus, girth, multipartite graph, multilayered graph, embeddingPresentation