A formula is developed for the number of congruence classes of 2cell imbeddings of complete bipartite graphs in closed orientable surfaces.
Orientable imbedding of line graphs
✍ Scribed by Dominique Bénard
- Publisher
- Elsevier Science
- Year
- 1978
- Tongue
- English
- Weight
- 541 KB
- Volume
- 24
- Category
- Article
- ISSN
- 0095-8956
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
Pisanski, T
## 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
## Abstract The orientable genus is determined for any graph that embeds into the projective plane, Σ, to be essentially half of the representativity of any embedding into Σ. In addition, a structure is given for any 3‐connected projective planar graph as the union of a spanning planar graph and a