The Genus of Complete Multipartite Graphs and Complete Multi- Layered Graphs
Date
2010
Authors
Bettayeb, Said
Journal Title
Journal ISSN
Volume Title
Publisher
ACS/IEEE International Conference on Computer Systems and Applications
Abstract
The 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 layouts
Description
Keywords
genus, girth, multipartite graph, multilayered graph, embedding
Citation
The 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, Tunisia