摘要
若图G可2胞腔嵌入到可定向曲面S上,且G嵌入S后至多只有2个面,则称G在S上是上可嵌入的.文章证明了:若图G是连通图,则G的邻接树图Gt、树图Gr都是上可嵌入的.
A graph is said to be upper embeddable if there exists a 2 cellular embedding on the orientable surface with one or two face . In this paper, we show that the (adjacent) tree graph of a connected graph is upper embeddable.
出处
《泉州师范学院学报》
2005年第4期6-10,共5页
Journal of Quanzhou Normal University
关键词
邻接树图
树图
上可嵌入
adjacent tree graph
tree graph
upper embeddable