首页 | 本学科首页   官方微博 | 高级检索  
     

有向图在可定向曲面上的嵌入性
引用本文:郝荣霞,徐兰栓,李兴阔,张建根. 有向图在可定向曲面上的嵌入性[J]. 应用数学学报, 2008, 31(4)
作者姓名:郝荣霞  徐兰栓  李兴阔  张建根
基金项目:科技部"863"项目,教育部重点
摘    要:Bonnington,Conder和Morton在2002年给出了有向图嵌入亏格的基本性质,并提出了如下问题:如何刻划有向嵌入是上可嵌入的?是否存在类似刻划图的上可嵌入中使用的叮裂树的结果?受此问题的启发,收稿给出了一类有向图在可定向曲面上是上可嵌入的性质.作为直接推论,可得到已有的反棱境图是上可嵌入的结论.另外得到了一些新的上可嵌入的图类.

关 键 词:有向图  嵌入  亏格  曲面

Embeddable Properties of Digraphs in Orientable Surfaces
HAO RONGXIA,XU LANSHUAN,LI XINGKUO,ZHANG JIANGEN. Embeddable Properties of Digraphs in Orientable Surfaces[J]. Acta Mathematicae Applicatae Sinica, 2008, 31(4)
Authors:HAO RONGXIA  XU LANSHUAN  LI XINGKUO  ZHANG JIANGEN
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号