In this note,we show a sharp lower bound of min{Σ_(i=1)^(k)dG(u_(i)):u1u2...uk is a path of(2-)connected G}on its order such that(k-1)-iterated line graphs L^(k-1)(G)are hamiltonian.
Xiong and Liu[21]gave a characterization of the graphs G for which the n-iterated line graph L^(n)(G)is hamiltonian,for n≥2.In this paper,we study the existence of a hamiltonian path in L^(n)(G),and give a characteri...Xiong and Liu[21]gave a characterization of the graphs G for which the n-iterated line graph L^(n)(G)is hamiltonian,for n≥2.In this paper,we study the existence of a hamiltonian path in L^(n)(G),and give a characterization of G for which L^(n)(G)has a hamiltonian path.As applications,we use this characterization to give several upper bounds on the hamiltonian path index of a graph.展开更多
图G的hamiltonian index是指使G的k次迭线图Lk(G)成为哈密顿图的最小整数k.Xiong Li Ming等在[3]和[4]证明了无论是收缩由图G中度数大于等于3的点所生成的图的所有非平凡分支还是收缩图G的AG(F)-contractible子图F都不会影响图G的hamilt...图G的hamiltonian index是指使G的k次迭线图Lk(G)成为哈密顿图的最小整数k.Xiong Li Ming等在[3]和[4]证明了无论是收缩由图G中度数大于等于3的点所生成的图的所有非平凡分支还是收缩图G的AG(F)-contractible子图F都不会影响图G的hamiltonian index.证明了:图G收缩满足一定条件的圈也不会改变它的hamiltonian index.展开更多
In this article, we study the existence of nontrivial solutions for a class of asymptotically linear Hamiltonian systems with Lagrangian boundary conditions by the Galerkin approximation methods and the L-index theory...In this article, we study the existence of nontrivial solutions for a class of asymptotically linear Hamiltonian systems with Lagrangian boundary conditions by the Galerkin approximation methods and the L-index theory developed by the first author.展开更多
Using the dual Morse index theory, we study the stability of subharmonic solutions of first-order autonomous Hamiltonian systems with anisotropic growth, that is, we obtain a sequence of elliptic subharmonic solutions...Using the dual Morse index theory, we study the stability of subharmonic solutions of first-order autonomous Hamiltonian systems with anisotropic growth, that is, we obtain a sequence of elliptic subharmonic solutions(that is, all its Floquet multipliers lying on the unit circle on the complex plane C).展开更多
基金Supported by the National Natural Science Foundation of China(11871099).
文摘In this note,we show a sharp lower bound of min{Σ_(i=1)^(k)dG(u_(i)):u1u2...uk is a path of(2-)connected G}on its order such that(k-1)-iterated line graphs L^(k-1)(G)are hamiltonian.
基金Supported by the Natural Science Foundation of China(12131013,12371356)the special fund for Science and Technology Innovation Teams of Shanxi Province(202204051002015)the Fundamental Research Program of Shanxi Province(202303021221064).
文摘Xiong and Liu[21]gave a characterization of the graphs G for which the n-iterated line graph L^(n)(G)is hamiltonian,for n≥2.In this paper,we study the existence of a hamiltonian path in L^(n)(G),and give a characterization of G for which L^(n)(G)has a hamiltonian path.As applications,we use this characterization to give several upper bounds on the hamiltonian path index of a graph.
基金Partially supported by NFS of China (11071127, 10621101)973 Program of STM (2011CB808002)
文摘In this article, we study the existence of nontrivial solutions for a class of asymptotically linear Hamiltonian systems with Lagrangian boundary conditions by the Galerkin approximation methods and the L-index theory developed by the first author.
基金supported by NSFC(11471170,11790271)innovation and development project of Guangzhou University
文摘Using the dual Morse index theory, we study the stability of subharmonic solutions of first-order autonomous Hamiltonian systems with anisotropic growth, that is, we obtain a sequence of elliptic subharmonic solutions(that is, all its Floquet multipliers lying on the unit circle on the complex plane C).
