论文部分内容阅读
判定一个图是否为Hamilton图的问题是至今未解决的Np-困难问题.给出了求有限群Cayley有向图的有向Hamilton圈的两种方法,并给出了阶为2^3P的群的Cayley有向图的有向Hamilton圈.
阶为2^3P群的Cayley有向图的有向Hamilton圈及其分解
【摘 要】
：
判定一个图是否为Hamilton图的问题是至今未解决的Np-困难问题.给出了求有限群Cayley有向图的有向Hamilton圈的两种方法,并给出了阶为2^3P的群的Cayley有向图的有向Hamilton
【机 构】
：
大连职业技术学院
【出 处】
：
辽宁工学院学报
【发表日期】
：
2006年3期
其他文献
对二维正方形区域上不可压缩的Navier—Stokes方程进行傅立叶展开后截断得到的五模类Lorenz方程组进行讨论，根据雷诺数的不同求得不同的平衡点，进而讨论平衡点的稳定性及类Lore
17世纪初到18世纪初，西方初等数学开始传入中国，使中国数学研究出现了一个中西融合贯通的局面，标志性事件是欧几里得《原本》的首次汉译．这个时期为西方数学在中国的早期传播时期
在半主动控制策略-主动变刚度(AVS)的基础之上,提出了一种新的半主动控制策略.利用短时最大熵谱谱阵分析方法能准确给出变频信号在较短时间序列中的时频信息,进而提出主动变
介绍了在水表校验控制系统中,用VB实现PLC和上位机串行通信方法,并完成了硬件的连接,实现了软件的编程.
在知识更新加速的今天，传统的教学模式已不适应当今的政治课堂，转变传统政治教学模式，创新教学方法，培养学生的创新素质已成为当务之急，而创新教学的实行要求教师必须以培养学生的
对4mm厚T4003铁素体不锈钢进行搅拌摩擦焊接工艺实验,研究焊接参数对接头组织特征、硬度分布及常温和低温冲击韧性的影响。结果表明:接头搅拌区和热力影响区由铁素体和马氏体
在课堂教学中，中心任务是向学生传授知识，同样重要的是在传授知识的同时教给学生方法和训练学生能力．介绍了在计算机课堂教学中的探索学习教学方法．对教学内容精心设计，在传授知识
总结了中国平煤神马集团铁路运输处在矿区铁路技术改造中快速更换道岔的作业经验,介绍了利用封闭点进行快速更换整组道岔的方法,压缩了施工要点时间,安全高效,降低了对铁路运
基于第一性原理研究 M(M =Ti,V,Cr,Mn,Co和Ni)掺杂α-Fe(N)的结合能、电子结构及力学性能。计算结果表明,Ti和V优先占据晶胞的顶角位置,Cr和Mn优先占据晶胞的体心位置,Co和Ni
给出了判断K[x]=K[x1,x2,…,xn]中的多项式为test多项式的若干方法，并给出了一类test多项式．