位置：成果数据库 > 期刊 > 期刊详情页
图的局部连通性与上可嵌入性
  • ISSN号：1000-5641
  • 期刊名称：《华东师范大学学报：自然科学版》
  • 时间：0
  • 分类：O157.5[理学—数学;理学—基础数学]
  • 作者机构：[1]宁波职业技术学院,宁波315800, [2]华东师范大学数学系,上海200062
  • 相关基金：国家自然科学基金（10671073）; 上海市自然科学基金（05ZR14046）
作者： 吴甬翔[1], 李刚[2], 李浩玲[2], 任韩[2]
关键词： 最优树, 上可嵌入, 基本圈, optimal tree, up-embeddable graph, fundamental cycle
中文摘要：

研究局部连通图中支撑树的变换.给出L.Nebesk定理的一个新证明,并将其推广得到一类新的上可嵌入图.

英文摘要：

This paper studied the transformation of spanning trees in a locally connected graph and gave a new proof of Nebesk theorem for up-embeddability of a locally connected graph and generalized it to a new class of upper-embeddable graphs.

同期刊论文项目
曲面上嵌入图的圈结构
期刊论文 25
同项目期刊论文
平面与射影平面上近-4-正则地图的分布
关于循环图的曲面嵌入
Minimum cycle bases of graphs on surfaces
Fundamental cycles and graph embeddings
Minor and minimum cycle bases of a 3-connected planar graph
基本圈与图的曲面嵌入
两类广义Petersen图的Euler亏格
图的指数多个最大亏格嵌人与完全图的亏格嵌入
Ford-Fulkerson算法与嵌入图中的短圈
Short Cycle Structure of Graphs on Surfaces (1) - the Uniqueness Theorems
Maximum genus of the generalized permutation graph
两个不交图的联图的最小圈基
Exponentially many maximum genus embeddings and genus embeddings for complete graphs
The projective plane crossing numbers of circular graphs
Flexibility of Embeddings of a Halin Graph in the Torus
Structures of Facial Cycles and C-bridges of Embedded Graphs with Locally LEW-embedding Properties
有限集合上封闭集族的计数
有限集合所有划分的迭代算法
2类优美图
带限制条件的两个平面图同时嵌入的交叉数
无赋权的LEW嵌入的图
2-连通图的单圈子图
3类图完美匹配的数目
6类图完美匹配的数目
期刊信息
  • 《华东师范大学学报：自然科学版》
  • 中国科技核心期刊
  • 主管单位:中华人民共和国教育部
  • 主办单位:华东师范大学
  • 主编：郑伟安
  • 地址：上海中山北路3663号
  • 邮编：200062
  • 邮箱：xblk@xb.ecnu.edu.cn
  • 电话：021-62233703
  • 国际标准刊号：ISSN：1000-5641
  • 国内统一刊号：ISSN：31-1298/N
  • 邮发代号:4-359
  • 获奖情况:
  • 中国综合性科技类核心期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国化学文摘（网络版）,美国数学评论（网络版）,德国数学文摘,美国剑桥科学文摘,中国中国科技核心期刊,中国北大核心期刊（2004版）,中国北大核心期刊（2008版）,中国北大核心期刊（2011版）,中国北大核心期刊（2014版）,中国北大核心期刊（2000版）
  • 被引量:6600