手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

连通图的(邻接)树图的上可嵌入性

黄坤阳;任韩

  若图G可2胞腔嵌入到可定向曲面S上,且G嵌入S后至多只有2个面,则称G在S上是上可嵌入的.文章证明了:若图G是连通图,则G的邻接树图Gt、树图Gr都是上可嵌入的.①……   
[关键词]:邻接树图;树图;上可嵌入
[文献类型]:期刊
[文献出处]: 《泉州师范学院学报2005年04期