首页   按字顺浏览 期刊浏览 卷期浏览 A duality theorem for graph embeddings
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)



返 回