点传递图中若干问题的研究-东篱科研大数据发现系统（DRDS）

位置：立项数据库 > 立项详情页

点传递图中若干问题的研究

项目名称：点传递图中若干问题的研究
项目类别：青年科学基金项目
批准号：11201403
申请代码：A0116
项目来源：国家自然科学基金
研究期限：2013-01-01-2015-12-31

项目负责人：张翠
依托单位：烟台大学
批准年度：2012

中文摘要：

Cayley图是点传递图，但存在一些点传递图不是Cayley图，叫做non-Cayley点传递图。1983年，Dragan Maru?i? [Ars Combinatoria 16B (1983), 297-302]提出问题对于哪些正整数n存在一个n阶的non-Cayley点传递图？经过且仅一次经过一个连通图的每一个顶点的路(圈)叫做Hamilton路（圈）。1969年，Lovász [Proc. Calgary Internat. Conf., Calgary, Alberta, 1969] 提出这样一个问题是否每一个有限的连通点传递图都含有Hamilton路？这两个问题提出近几十年来，更多的研究工作者投入到点传递图的研究工作中来，取得了相当丰富的结果，但仍未完全解决。本课题将会就特殊阶，特殊度数，以及其他一些限制条件的点传递图对这两个问题做进一步研究。

中文主题词：图的不同传递性；凯莱图；哈密尔顿图；有限群；可解群

结论摘要：

英文主题词Different transitivity of graphs；Cayley graph；Hamilton graph；finite group；solvable group

成果综合统计