期刊文献+
共找到17篇文章
< 1 >
每页显示 20 50 100
DES中关于扩散图的哈密顿环问题
1
作者 崔国华 洪帆 裴鹏军 《华中理工大学学报》 CSCD 北大核心 2000年第5期43-46,共4页
讨论了DES中P置换的设计标准 ,通过构造一个P置换解决了AB图由哈密顿环构成的问题 。
关键词 数据加密标准 扩散图 哈密顿环 P置换 DES
下载PDF
哈密顿图
2
《中学数学(江苏)》 1996年第8期17-17,共1页
1859年,英国数学家哈密顿(R·Hamitlon,1805~1865)提出了一个著名的周游世界的游戏:以一个正十二面体的二十个顶点代表二十个城市,要求从一个城市出发,沿着棱恰好经过每个城市各一次,最后回到起点。上述游戏的解有好多种。
关键词 哈密顿环 哈密顿 正十二面体 周游世界 数学家 游戏 充要条 满足要求 路径 未找到
下载PDF
Hamilton半群的结构 被引量:1
3
作者 李师正 《纯粹数学与应用数学》 CSCD 1993年第1期105-111,共7页
每个子半群是左(右或双侧)理想的半群,称为左(右或双侧)Hamilton半群,本文给出左(右或双侧)Hamilton半群的刻划,并将左(右或双侧)Hamilton半群表示为有向森林(或有向树),最后给出左(右或双侧)Hamilton半群同构的充要条件。
关键词 图论 哈密顿半群 哈密顿环 半群 有向森林
下载PDF
基于互连网络系统故障的新型自适应诊断算法 被引量:4
4
作者 云龙 梁家荣 周宁 《计算机应用研究》 CSCD 北大核心 2017年第9期2638-2641,2650,共5页
互连网络的故障诊断是网络系统可靠性分析的重要内容。PMC模型是一种重要的网络故障模型。针对具有哈密顿环的互连网络(也称做哈密顿网络),利用分治回环思想,提出了一种新的基于PMC故障模型自适应的诊断算法。其核心思想是,对哈密顿网... 互连网络的故障诊断是网络系统可靠性分析的重要内容。PMC模型是一种重要的网络故障模型。针对具有哈密顿环的互连网络(也称做哈密顿网络),利用分治回环思想,提出了一种新的基于PMC故障模型自适应的诊断算法。其核心思想是,对哈密顿网络进行序列划分,然后对得到的每个01序列的结节进行回环诊断,最后利用回环诊断的结果对非01序列的节点进行诊断。对于一个具有多个01序列的互连网络,该算法通过有限次轮回的测试,能准确地定位系统中的故障节点,对于正确节点的诊断可靠度能无限接近100%。当系统中存在的回测边越多时,该算法的诊断效果越好。 展开更多
关键词 PMC模型 哈密顿环 01序列 自适应 分治回诊断
下载PDF
Periodic solutions of non-autonomous differential delay equations with superlinear properties
5
作者 成荣 《Journal of Southeast University(English Edition)》 EI CAS 2009年第3期419-422,共4页
Abstract: The existence of periodic solutions of a class of non- autonomous differential delay equations with the form x′(t)=-∑k=1^n-1f(t,x(t-kr)) is considered, where r 〉 0 is a given constant and f∈C(R&#... Abstract: The existence of periodic solutions of a class of non- autonomous differential delay equations with the form x′(t)=-∑k=1^n-1f(t,x(t-kr)) is considered, where r 〉 0 is a given constant and f∈C(R×R,R) is odd in x, r-periodic in t and satisfies some superlinear conditions at origin and at infinity. First, the delay system is changed to an equivalent Hamiltonian system. Then the existence of periodic solutions of the Hamiltonian system is studied. Periodic solutions of the Hamiltonian system can be obtained by critical points of a functional defined on a Hilbert space, i.e. , points satisfying φ′(z)=0. By using a linking theorem in critical point theory, the existence of critical points of the functional is obtained. Therefore, the existence of periodic solutions for the Hamiltonian system and its equivalent differential delay equation is established. 展开更多
关键词 periodic solution delay equation Hamiltonian system linking theorem
下载PDF
KAM tori for generalized Boussinesq equation
6
作者 石艳玲 陆雪竹 《Journal of Southeast University(English Edition)》 EI CAS 2015年第1期157-162,共6页
One-dimensional generalized Boussinesq equation u tt-u xx+(f(u)+u xx)xx=0.with periodic boundary condition is considered, where f(u) = u3. First, the above equation is written as a Hamiltonian system, and then... One-dimensional generalized Boussinesq equation u tt-u xx+(f(u)+u xx)xx=0.with periodic boundary condition is considered, where f(u) = u3. First, the above equation is written as a Hamiltonian system, and then by choosing the eigenfunctions of the linear operator as bases, the Hamiltonian system in the coordinates is expressed. Because of the intricate resonance between the tangential frequencies and normal frequencies, some quasi-periodic solutions with special structures are considered. Secondly, the regularity of the Hamiltonian vector field is verified and then the fourth-order terms are normalized. By the Birkhoff normal form, the non- degeneracy and non-resonance conditions are obtained. Applying the infinite dimensional Kolmogorov-Arnold-Moser (KAM) theorem, the existence of finite dimensional invariant tori for the equivalent Hamiltonian system is proved. Hence many small-amplitude quasi-periodic solutions for the above equation are obtained. 展开更多
关键词 generalized Boussinesq equation quasi-periodicsolution Hamiltonian system invariant toil
下载PDF
A Complex Higher-Dimensional Lie Algebra with Real and Imaginary Structure Constants as Well as Its Decomposition 被引量:1
7
作者 ZHANG Yu-Feng 《Communications in Theoretical Physics》 SCIE CAS CSCD 2008年第11期1021-1026,共6页
A new Lie algebra G of the Lie algebra sl(2) is constructed with complex entries whose structure constants are real and imaginary numbers. A loop algebra G corresponding to the Lie algebra G is constructed, for whic... A new Lie algebra G of the Lie algebra sl(2) is constructed with complex entries whose structure constants are real and imaginary numbers. A loop algebra G corresponding to the Lie algebra G is constructed, for which it is devoted to generating a soliton hierarchy of evolution equations under the framework of generalized zero curvature equation which is derived from the compatibility of the isospectral problems expressed by Hirota operators. Finally, we decompose the Lie algebra G to obtain the subalgebras G1 and G2. Using the G2 and its one type of loop algebra G2, a Liouville integrable soliton hierarchy is obtained, furthermore, we obtain its bi-Hamiltonian structure by employing the quadratic-form identity. 展开更多
关键词 complex Lie algebra structure constant loop algebra bi-Hamiltonian structure
下载PDF
A Quantum Algorithm for Finding a Hamilton Circuit
8
作者 GUOHao LONGGui-Lu 《Communications in Theoretical Physics》 SCIE CAS CSCD 2001年第4期385-388,共4页
A quantum algorithm for solving the classical NP-complete problem - the Hamilton circuit is presented. The algorithm employs the quantum SAT and the quantum search algorithms. The algorithm is square-root faster than ... A quantum algorithm for solving the classical NP-complete problem - the Hamilton circuit is presented. The algorithm employs the quantum SAT and the quantum search algorithms. The algorithm is square-root faster than classical algorithm, and becomes exponentially faster than classical algorithm if nonlinear quantum mechanical computer is used. 展开更多
关键词 quantum algorithm Hamilton circuit NP-problem
下载PDF
Two Types of Expanding Lie Algebra and New Expanding Integrable Systems
9
作者 董焕河 王惠 杨记明 《Communications in Theoretical Physics》 SCIE CAS CSCD 2010年第12期957-961,共5页
From a new Lie algebra proposed by Zhang, two expanding Lie algebras and its corresponding loop algebrasare obtained.Two expanding integrable systems are produced with the help of the generalized zero curvature equati... From a new Lie algebra proposed by Zhang, two expanding Lie algebras and its corresponding loop algebrasare obtained.Two expanding integrable systems are produced with the help of the generalized zero curvature equation.One of them has complex Hamiltion structure with the help of generalized Tu formula (GTM). 展开更多
关键词 Lie algebra generalized Tu formula Hamiltonian structures Liouville integrable
下载PDF
Resonant Charge Current in a Rashba Ring Induced by Spin-Dependent Potential
10
作者 JIANG Zhan-Feng LI Hong 《Communications in Theoretical Physics》 SCIE CAS CSCD 2008年第12期1453-1456,共4页
A on,dimensional ring subject to Rashba spin-orbit coupling is investigated. When it is attached to a lead with spin-dependent chemical potential, there will be charge current in the ring. The charge current response ... A on,dimensional ring subject to Rashba spin-orbit coupling is investigated. When it is attached to a lead with spin-dependent chemical potential, there will be charge current in the ring. The charge current response is resonantly maximized when the Fermi energy of the lead is equal to any energy level of the 1D ring. And if two probes are attached to the ring, the electric voltage between them creates sawtooth-like wave, which indicates the direction of the charge current. A ferromagnetic lead can also induce persistent charge current, which can be detected by magnetization intensity measurement. 展开更多
关键词 resonant current Rashba ring spin-dependent potential
下载PDF
基于地址差额标记的光网络差别服务质量保证
11
作者 于刚 李正斌 徐安士 《光电子.激光》 EI CAS CSCD 北大核心 2005年第3期310-313,共4页
提出了一种适用于哈密顿环保护(HCP)的地址差额标记(ADL)的光节点结构,并在此节点结构基础上实现了差别服务质量(QoS)的光网络保护策略。采用ADL光节点,保护机制可以在光层中直接完成,不需要光电转换。同时可实现对不同业务的 QoS保证,... 提出了一种适用于哈密顿环保护(HCP)的地址差额标记(ADL)的光节点结构,并在此节点结构基础上实现了差别服务质量(QoS)的光网络保护策略。采用ADL光节点,保护机制可以在光层中直接完成,不需要光电转换。同时可实现对不同业务的 QoS保证,进一步减少了对于备用保护波长的要求。分析了ADL光节点下的HCP网络阻塞情况,讨论了不同保护资源下的网络路由阻塞率 Blocking- R和预保护资源不足造成的阻塞率Blocking -P以及它们之间的相互关联,并提出当 Wp/W=1 时基于 ADL的HCP网络才能获得有效的服务质量保证。 展开更多
关键词 地址差额标记 哈密顿环保护 差别服务质量保证 光网络 光纤通信
原文传递
编码理论、信道理论与技术、编译码器
12
《电子科技文摘》 2001年第3期37-40,共4页
Y2000-62467-1077 0103898数据存储信道中的径向基函数均衡器性能=Perfor-mance of RBF equalizer in data storage channels[会,英]/Choi,S.Y.& Hong,D.//1999 IEEE InternationalJoint Conference on Neural Networks,Vol.2.—107... Y2000-62467-1077 0103898数据存储信道中的径向基函数均衡器性能=Perfor-mance of RBF equalizer in data storage channels[会,英]/Choi,S.Y.& Hong,D.//1999 IEEE InternationalJoint Conference on Neural Networks,Vol.2.—1077~1180(PC)Y2000-62527-365 0103899环形和边缘不相交哈密顿环的戈莱码=Gray codes fortorus and edge disjoint Hamiltonian cycles[会,英]/Bae,M.M.& Bose,B.//Proceedings of 14th InternationalParallel & Distributed Processing Symposium.—365~370(HC)本文描述了 k 元 n 立方和环形网络的李氏距离戈莱码,应用这种码进一步说明对 k 元 n 立方2维环和超正方体,如何直接产生边缘不相交哈密顿环。 展开更多
关键词 理论与技术 编译码器 编码理论 哈密顿环 径向基函数 戈莱码 小波变换 存储信道 超正方体 形网络
原文传递
EXISTENCE OF HAMILTONIAN k-FACTOR
13
作者 CAIMaocheng FANGQizhi LIYanjun 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2004年第4期464-471,共8页
A Hamiltonian k-factor is a k-factor containing aHamiltonian cycle.An n/2-critical graph G is a simple graph of order n which satisfies δ(G)≥n/2 and δ(G-e)<n/2 for any edge e∈E(G).Let k≥2 be an integer and G b... A Hamiltonian k-factor is a k-factor containing aHamiltonian cycle.An n/2-critical graph G is a simple graph of order n which satisfies δ(G)≥n/2 and δ(G-e)<n/2 for any edge e∈E(G).Let k≥2 be an integer and G be an n/2-critical graph of even order n≥8k-14.It is shown in this paper that for any given Hamiltonian cycle C except that G-C consists of two components of odd orders when k is odd,G has a k-factor containing C. 展开更多
关键词 K-FACTOR hamiltonian k-factor hamiltonian cycle n/2-critical graph
原文传递
On the Number of Limit Cycles in Small Perturbations of a Piecewise Linear Hamiltonian System with a Heteroclinic Loop 被引量:3
14
作者 Feng LIANG Maoan HAN 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2016年第2期267-280,共14页
In this paper, the authors consider limit cycle bifurcations for a kind of nonsmooth polynomial differential systems by perturbing a piecewise linear Hamiltonian system with a center at the origin and a heteroclinic l... In this paper, the authors consider limit cycle bifurcations for a kind of nonsmooth polynomial differential systems by perturbing a piecewise linear Hamiltonian system with a center at the origin and a heteroclinic loop around the origin. When the degree of perturbing polynomial terms is n(n ≥ 1), it is obtained that n limit cycles can appear near the origin and the heteroclinic loop respectively by using the first Melnikov function of piecewise near-Hamiltonian systems, and that there are at most n + [(n+1)/2] limit cycles bifurcating from the periodic annulus between the center and the heteroclinic loop up to the first order in ε. Especially, for n = 1, 2, 3 and 4, a precise result on the maximal number of zeros of the first Melnikov function is derived. 展开更多
关键词 Limit cycle Heteroclinic loop Melnikov function Chebyshev system Bifurcation Piecewise smooth system
原文传递
Loop Algebras and Bi-integrable Couplings 被引量:4
15
作者 Wenxiu MA 《Chinese Annals of Mathematics,Series B》 SCIE CSCD 2012年第2期207-224,共18页
A class of non-semisimple matrix loop algebras consisting of triangular block matrices is introduced and used to generate bi-integrable couplings of soliton equations from zero curvature equations.The variational iden... A class of non-semisimple matrix loop algebras consisting of triangular block matrices is introduced and used to generate bi-integrable couplings of soliton equations from zero curvature equations.The variational identities under non-degenerate,symmetric and ad-invariant bilinear forms are used to furnish Hamiltonian structures of the resulting bi-integrable couplings.A special case of the suggested loop algebras yields nonlinear bi-integrable Hamiltonian couplings for the AKNS soliton hierarchy. 展开更多
关键词 Loop algebra Bi-integrable coupling Zero curvature equation SYMMETRY Hamiltonian structure
原文传递
EDGE CONDITION FOR A HAMILTONIAN BIPARTITE GRAPH TO BE BIPANCYCLIC
16
作者 HU Zhiquan(Faculty of Mathematics and Statistics, Central China Normal University, Wuhan 430079 Institute ofSystems Science, Academy of Mathematics and Systems Sciences,Chinese Academy of Sciences, Beijing 100080, China) 《Journal of Systems Science & Complexity》 SCIE EI CSCD 2003年第4期527-532,共6页
Let G be a hamiltonian, bipartite graph on 2n vertices, where n > 3. It isshown that if e(G) > n(n ― 1)/2 + 2 then G contains cycles of every possible even length. Thisimproves a result of Entringer and Schmeic... Let G be a hamiltonian, bipartite graph on 2n vertices, where n > 3. It isshown that if e(G) > n(n ― 1)/2 + 2 then G contains cycles of every possible even length. Thisimproves a result of Entringer and Schmeichel. 展开更多
关键词 bipartite graph bipancyclic HAMILTONIAN
原文传递
An Alternative Adiabatic Quantum Algorithm for the Hamiltonian Cycle Problem
17
作者 张大剑 仝殿民 +1 位作者 陆遥 龙桂鲁 《Communications in Theoretical Physics》 SCIE CAS CSCD 2015年第5期554-558,共5页
We put forward an alternative quantum algorithm for finding ttamiltonian cycles in any N-vertex graph based on adiabatic quantum computing. With a yon Neumann measurement on the final state, one may determine whether ... We put forward an alternative quantum algorithm for finding ttamiltonian cycles in any N-vertex graph based on adiabatic quantum computing. With a yon Neumann measurement on the final state, one may determine whether there is a HamiRonian cycle in the graph and pick out a cycle if there is any. Although the proposed algorithm provides a quadratic speedup, it gives an alternative algorithm based on adiabatic quantum computation, which is of interest because of its inherent robustness. 展开更多
关键词 Iquantum algorithm Hamiltonian cycle problem adiabatic quantum computation
原文传递
上一页 1 下一页 到第
使用帮助 返回顶部