4度Cayley图的Hamilton圈分解的新方法与理论证明

来源 :纯粹数学与应用数学 | 被引量 : 0次 | 上传用户：liongliong506

【摘要】

：

给出了＂Hamilton圈侧枝循环＂等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上＂单向通道＂的＂离合＂理论.在此基础上给出了Abel群上4度

【作者】

：

王艳芳

【机构】

：

大连大学信息工程学院

【出处】

：

纯粹数学与应用数学

【发表日期】

：

2010年3期

【关键词】

：

CAYLEY图 HAMILTON圈交换群 Cayley graph Hamiltonian decomposition commutative group

【基金项目】

：

省教育厅高校科研计划项目（2008Z028）

下载到本地 , 更方便阅读

下载此文赞助VIP

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

论文部分内容阅读

给出了＂Hamilton圈侧枝循环＂等四个定理.它揭示了Abel群上4度Cayley图的Hamilton圈分解的特点及规律.同时,提出了Hamilton圈上＂单向通道＂的＂离合＂理论.在此基础上给出了Abel群上4度Cayley图的Hamilton圈分解的新方法-＂离合法＂,此方法具有简明、快捷、分解方案多的特点.另外,Hamilton圈＂单向通道＂的＂离合＂理论还为解决6度Cayley图的Hamilton圈分解奠定了理论基础.

其他文献

一类多重联图的邻点可区别E-全染色

设G（V,E）是一个简单图，k是一个正整数，f是一个V（G）∪E（G）到{1，2，…，k]．的映射．如果Au，v∈E（G），则f（u）≠f（v），f（u）≠f（uv），f（v）≠f（uv），C（u）≠C（v），其中C（u）={f（u））U{f（uv）｜uv∈E（G））．称f是图G的邻点可区别E-全染色，称最小的数k为

期刊

星路圈重联图邻点可区别E-全色数Star Path Circle the multiple join graph adjacent verte

土壤药剂处理结合阳光消毒防治白芍根结线虫

白芍是常见的大宗药材,在医药方面的需求量较大,凭借其生长的优良特性以及在医药方面的重要作用,受到大多数药商的青睐,白芍开始进行规模化的种植。影响白芍正常生长的重要因

期刊

药剂处理阳光消毒白芍根结线虫

PSL（2,13）的最小级连通3度弧传递陪集图表示

通过寻找给定群G的图表示,对PSL（2,13）的连通3度弧传递陪集图表示进行研究,得到了如下结果：PSL（2,13）的最小级连通3度弧传递陪集图表示的级是182.并且给出了该陪集图表示的例子.

期刊

单群弧传递陪集图正规性simple group arc-transitive coset graph normality

线性流形上两类矩阵反问题的最小二乘解

给定广义自反矩阵R,S,即R=R=R-1,S=S=S-1,若复矩阵X满足条件RXS=X（或RXS=X）,则称其为（R,S）-对称矩阵（或（R,S）-斜对称矩阵）.分别讨论了线性流形上（R,S）-对称矩阵和（R,S）-斜对称矩阵约束下

期刊

矩阵方程最小二乘解广义自反矩阵(RS)-对称矩阵(RS)-斜对称矩阵matrix equation least-squares solution

4度Cayley图的Hamilton圈分解的新方法与理论证明

其他学术论文