节点文献
一类新图类的可定向嵌入的亏格分布
Genus Distribution of the Orientable Embeddings for A Type of New Graphs
【摘要】 在刘彦佩提出的联树法的基础上,通过分类一类新图类的可定向嵌入曲面求出了这类图类的可定向嵌入的亏格分布.所用方法与国际上现有方法不同,且易于推广,所考虑的非平面图类比已有计算图的嵌入亏格分布文献中的非平面图更复杂.
【Abstract】 At the basis of joint trees introduced by Yanpei Liu, by using the method which sorts the embedding surfaces of these graphs,the genus distribution of the orientable embeddings for a type of new graphs are provided. The method is distinct from these methods used in the papers published to calculate the genus distribution of the embeddings for a graph.Moreover,the non-planar graphs considerd are more complex than theose non-planar graphs whose embedding distribution by genus have been published until now.This method can be used to calculate the genus distribution of the embeddings for other graphs.
【关键词】 亏格分布;
嵌入分布;
联树;
曲面;
亏格;
【Key words】 genus distribution; embedding distribution; joint tree; surface; genus;
【Key words】 genus distribution; embedding distribution; joint tree; surface; genus;
【基金】 国家自然科学基金资助项目(60373030)
- 【文献出处】 北京交通大学学报 ,Journal of Northern Jiaotong University , 编辑部邮箱 ,2005年06期
- 【分类号】O157.5
- 【被引频次】13
- 【下载频次】43