A duality theorem for graph embeddings
作者:
Brad Jackson,
T. D. Parsons,
Tomaž Pisanski,
期刊:
Journal of Graph Theory
(WILEY Available online 1981)
卷期:
Volume 5,
issue 1
页码: 55-77
ISSN:0364-9024
年代: 1981
DOI:10.1002/jgt.3190050104
出版商: Wiley Subscription Services, Inc., A Wiley Company
数据来源: WILEY
摘要:
AbstractA generalized type of graph covering, called a “Wrapped quasicovering” (wqc) is defined. IfK, Lare graphs dually embedded in an orientable surfaceS, then we may lift these embeddings to embeddings of dual graphs K̃,L̃ in orientable surfaces S̃, such that S̃ are branched covers ofSand the restrictions of the branched coverings to K̃,L̃ are wqc's ofK, L.the theory is applied to obtain genus embeddings of composition graphsG[nK1] from embeddings of “quotie
点击下载:
PDF
(918KB)
返 回