位置:立项数据库 > 立项详情页
半弧传递图与半边传递图的研究
  • 项目名称:半弧传递图与半边传递图的研究
  • 项目类别:青年科学基金项目
  • 批准号:11201180
  • 申请代码:A0116
  • 项目来源:国家自然科学基金
  • 研究期限:2013-01-01-2015-12-31
  • 项目负责人:王秀云
  • 依托单位:济南大学
  • 批准年度:2012
中文摘要:

半弧传递图的研究是由Tutte在1966年提出的, 他证明了不存在奇数度半弧传递图。此后,半弧传递图的研究从不同的方面得到了广泛的研究,并且已经有很多重要的结论。我们主要从以下几个方面研究四度半弧传递图的研究,主要解决无平方因子阶四度半弧传递图的分类;点本原半弧传递图的研究,主要包括确定本原半弧传递图的最小度数,以及一般度数本原半弧传递图的存在性问题等。一个图称为半边传递图如果它的全自同构群作用在顶点集合上是传递的,作用在边集合和弧集合上都有两个长度相同的轨道。它是我们最近提出的一个新概念,需要进一步的探索。目前已知的非交换单群上An的四度非正规Cayley图都是半边传递图。自然地问题是An上的四度非正规Cayley图是否都是半边传递图?这是我们研究半边传递图的主要原因。另外,在这方面我们希望给出半边传递图的一些性质特殊条件下的分类。

结论摘要:

英文主题词half-arc-transitive graph;transitive graph;Cayley graph;Metacirculants;Heawood graph


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 2
  • 3
  • 0
  • 0
  • 0
相关项目
期刊论文 35 会议论文 1 著作 3
王秀云的项目