期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

组合地图的同构 被引量：2

Isomorphisms of combinatorial maps
在线阅读 下载PDF
导出
摘要 讨论组合地图的同构、识别,以及提供两个判别组合地图同构的有效算法. Discuss the isomorphisms of combinatorial maps and their recognition.Present two efficient algorithms for justifying the isomorphism of combinational maps.
作者 刘彦佩
机构地区 北方交通大学数学所
出处 《沈阳师范大学学报（自然科学版）》 CAS 2005年第1期1-7,共7页 Journal of Shenyang Normal University:Natural Science Edition
基金 国家自然科学基金资助项目(60373030).
关键词 地图 同构 Euler示性数 亏格 迹码 map isomorphism euler characteristic genus trail code
分类号 O157.5 [理学—基础数学]
  • 相关文献

参考文献3

  • 1LIU Yanpei. Enumerative Theory of Maps [M]. Boston:kluwer Academin Pubishers, 1999.
  • 2LIU Yanpei. Indroduction to combinatorial Maps [M].Pohang:POSTECH, 2002.
  • 3HUANG. Y Q, LIU Y P. Maximum genus of graphs with diameterthree[J]. Discrete Math, 1999(194): 139 - 149.

同被引文献11

  • 1俞万禧.完全图Kp的生成树的构造与计数.山东师范大学学报：自然科学版,2007,22(4):72-72.
  • 2Douglas B. West. Introduction to Graph Theory [M]. Beijing: China Machine Press. 2004.
  • 3Bela Bollobas . Graph Theory [M]. Bolin:Springer--verlag . 1990.
  • 4万禧.任意G(p,g)的生成树的构造与计数.山东师范大学学报：自然科学版,2008,23(1):72-73.
  • 5Liu Y P.The nonorientable maximum genus of a graph. Scientia Sinica . 1979
  • 6Liu Y P.Topological Theory on Graphs. . 2008
  • 7S. MacLane.A combinatorial condition for planar graphs. Fundamenta Mathematicae . 1937
  • 8H. Whitney.Planar graphs. Fundamenta Mathematicae . 1933
  • 9S. Lefschetz.Planar graphs and related topics. Proceedings of the National Academy of Sciences of the United States of America . 1965
  • 10刘彦佩.通往图的双圈覆盖猜想的新途径(英文)[J].运筹学学报,2000,4(1):50-54. 被引量：8

引证文献2

二级引证文献3

沈阳师范大学学报（自然科学版）
2005年 第1期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部