关于非交换群上Cayley图的Hamilton分解的一点注记

来源 :数学季刊：英文版 | 被引量 : 0次 | 上传用户：aijieyeyi559

【摘要】

：

一、引言图的Hamilton分解问题是图论中的一个引人注目的问题。称一个2k-正则的连通图Γ可以Hamilton分解,是指Γ可以分解为k个Hamilton圈。Alspach在[1]中给出了如下猜测:是

【作者】

：

李育强姚伯华

【机构】

：

河南大学数学系,河南大学数学系

【出处】

：

数学季刊：英文版

【发表日期】

：

1989年1期

【关键词】

：

非交换群 Hamilton CAYLEY图连通图图论正规子群循环群二面体群顶点集合单位元

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

一、引言图的Hamilton分解问题是图论中的一个引人注目的问题。称一个2k-正则的连通图Γ可以Hamilton分解,是指Γ可以分解为k个Hamilton圈。Alspach在[1]中给出了如下猜测:是否每个2k度连通Cayley图都可以Hamilton分解?文[4]对此问题给出了部分回答,即任意一个4度交换群上连通Cayley图可以分解为2个Hamilton

其他文献

物流强度的优化算法及应用

物流强度是量化物流系统中物流量的重要指标。本文中在计算物流强度时，提出了一种优化算法，即结合道路状况计算道路长度，并给出了一种计算方法。又通过实例阐述了物流强度优化算

期刊

物流强度道路状况道路长度应用

一种曲面上的富里埃变换的加权限制定理

Let 0<k<n,and k-dinensional object S∪→R^n,Also,S will come with a nonnegative Radon measure u on R^n such that suppr=S.Define the Fouriner restriction operato

期刊

曲面富里埃变换加权限制定理

浅谈马克思主义中国化的意义

“马克思主义中国化”一直都是学术界所关注的一个热点问题，而且还需要进一步的深入讨论并且加以准确说明的难点问题。分析了马克思主义中国化，从马克思主义中国化的历史进程的

期刊

马克思主义中国化历史过程意义

完善我国证据失权制度的建议

证据失权制度作为民事诉讼失权制度之一，是证据制度的重要组成部分。我国2001年通过的《最高人民法院关于民事诉讼证据的若干规定》对证据失权制度作了首次规定，标志着我国证据

期刊

证据失权建议

具有周期系数的三阶线性微分方程解的稳定性

<正>~~

期刊

线性微分方程周期系数解的稳定性零解特征方程全纯王慕秋基本解组LIOUVILLE共扼

Ioannidis & Alessi获得银石赛道杆位

【正】在特罗费欧-沃达丰-玛莎拉蒂欧洲巡回赛第四站比赛前的正式排位赛中,Kostantin Ioannidis和Diego Alessi获得第一名。该赛事将在英国的银石赛道上举行。 Francesco Ra

期刊

杆位AlessiIoannidis玛莎拉蒂个人原因HERBERT伊莫拉七排名第车正

浅谈中国地方政府性债务风险

当前世界经济受2008年金融危机的影响，全球经济处在从危机之后的萧条向复苏转变的阶段。这场金融危机把全球很多国家发展中存在的矛盾和问题暴露出来了。中国审计署的《全国地

期刊

债务性风险财权分税制土地财政地方融资平台

改良阴式子宫切除术42例临床分析

目的：探讨改良阴式子宫切除术（TVH）优点、适应症、手术要点及临床应用价值。方法：对自2005年10月至2006年4月,42例因患子宫良性病变、且为非脱垂子宫的患者,在我院妇科实施改良阴

期刊

改良阴式子宫切除术子宫动脉临床分析治疗方法

共和国的象征中国的顶级车——红旗旗舰

如果说哪间汽车厂能称得上与共和国同命运,莫过于长春第一汽车制造厂,如果说哪些国产轿车称得上是共和国轿车的象征,莫过于一汽生产的民族品牌的东风、红旗轿车。让汽车模型

期刊

国产轿车第一汽车制造厂汽车模型顶级豪华美国福特公司转向柱一汽轿车汽车制造中控台发动

党建引领社区和谐之路——浙江省杭州市伊萨卡社区“三方协商”工作纪实

写有＂罢免业委会＂标语的横幅挂满阳台和道路,十几家新闻媒体涌进社区……曾经的杭州市伊萨卡社区＂名声在外＂,居民、业委会和物业矛盾几乎不可调和,导致社区负责人几度换人。

期刊

社区和谐杭州市浙江省纪实协商党建新闻媒体业委会

关于非交换群上Cayley图的Hamilton分解的一点注记

与本文相关的学术论文