期刊文献+

A CHARACTERIZATION OF THE EMBEDDABILITY OF GRAPHS ON THE SURFACE OF GIVEN GENUS 被引量:1

A CHARACTERIZATION OF THE EMBEDDABILITY OF GRAPHS ON THE SURFACE OF GIVEN GENUS
原文传递
导出
摘要 The embedding technique based on an operator appeared in [Liu, Y. P., Scientia Sinica, Special Issue on Math,1 (1979),191-201 (in Chinese)] for determining the maximum non-orientable genus of a graph is developed to obtain the general theorem which presents a necessary and sufficient condition for a graph to be embeddable into either the orientable or the non-orientable surface of genus k. Furthermore,the greatest lower bound of the lengths of genus ranges of the class of nonplanar graphs which are up-embeddable is also obtained.
作者 刘莹 刘彦佩
出处 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 1996年第4期457-462,共6页 数学年刊(B辑英文版)
关键词 Double graph Eulerian directed circuit Orientable surface Embeddability 双曲线图 欧拉直接回路 可定向曲面 嵌入性
  • 相关文献

同被引文献6

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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