位置:立项数据库 > 立项详情页
边传递图
  • 项目名称:边传递图
  • 项目类别:面上项目
  • 批准号:10771109
  • 申请代码:A011602
  • 项目来源:国家自然科学基金
  • 研究期限:2008-01-01-2010-12-31
  • 项目负责人:路在平
  • 负责人职称:教授
  • 依托单位:南开大学
  • 批准年度:2007
中文摘要:

随着有限置换群理论的不断完善,利用置换群理论考察组合结构的对称性已经成为国际学术界一个非常活跃的研究领域。本项目旨在结合群论和组合方法来考察具有较高对称性的图,揭示图的自同构群的结构对图的对称性的影响;同时,通过对某些图类的研究解决置换群理论中关于次轨道的某些问题。本项目将侧重于边传递图的研究,考察边传递图自同构群及其点稳定子的构造,通过分析、计算置换群的次轨道结构构造边传递图,在此基础上结合组合方法分类具有某些特定阶或度数的半传递图和半对称图。此外,还将考察某些对称设计与非本原对称图的关系。从理论上来说,每个有限置换群都可以是某个边传递图自同构群的子群。因此,无论是对图的对称性研究还是对置换群理论的完善,本项目都具有重要意义。

结论摘要:

英文主题词permutation group, automorphism group,suborbit, edge-transitive graph, symmetric graph.


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 8
  • 0
  • 0
  • 0
  • 0
相关项目
路在平的项目