A classification of orientably-regular embeddings of complete multipartite graphs
β Scribed by Du, Shaofei; Zhang, Jun-Yang
- Book ID
- 122468919
- Publisher
- Elsevier Science
- Year
- 2014
- Tongue
- English
- Weight
- 451 KB
- Volume
- 36
- Category
- Article
- ISSN
- 0195-6698
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
## Abstract In this paper we examine selfβdual embeddings of complete multipartite graphs, focusing primarily on __K__~__m__(__n__)~ having __m__ parts each of size __n.__ If __m__ = 2, then __n__ must be even. If the embedding is on an orientable surface, then an Euler characteristic argument show
## Abstract In this paper, it will be shown that the isomorphism classes of regular orientable embeddings of the complete bipartite graph __K__~__n,n__~ are in oneβtoβone correspondence with the permutations on __n__ elements satisfying a given criterion, and the isomorphism classes of them are com
In this paper, we study the achromatic indices of the regular complete multipartite graphs and obtain the following results: (1) A good upper bound for the achromatic index of the regular complete multipartite graph which gives the exact values of an infinite family of graphs and solves a problem p