全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

ON THE UPPER EMBEDDABILITY OF THE PLANAR EMBEDDING OF GRAPHS
关于图的平面嵌入的一个上可嵌入性

Keywords: Graphs,degree of face,maximum genus,upper embeddable
,面的次,最大亏格,上可嵌入

Full-Text   Cite this paper   Add to My Lib

Abstract:

This paper shows that if a loopless graph G can be embedded in the planesuch that the degree of every face does not exceed 5, then G is upper embeddable, i.e., theconjecture posed by R. Nedela and M. Skoviera in 4] is proved to be true when the surface Sis the plane.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133