• Journal of Korea Society of Industrial Information Systems
• /
• v.6 no.3
• /
• pp.20-28
• /
• 2001

In this paper, we present an efficient path-based multicast algorithm in wormhole-routed mesh networks. Our algorithm is based on a network partitioning strategy that uses two Hamiltonian paths. In the previous studies, only on a network partitioning strategy that uses two Hamiltonian paths. In the previous studies, only one Hamiltonian path was used. Thus messages traverse mire horizontal channels than vertical ones, leading to earlier network congestion. By incorporating additional vertical Hamiltonian path as well as the horizontal Hamiltonian path, messages are distributed evenly as much as possible, thus making network evenly as much as possible, thus making network performance better. We prove that this algorithm is deadlock-free. And by extensive simulations, we show that this algorithm is superior to the previous ones by 15∼20%.

• Journal of the Chungcheong Mathematical Society
• /
• v.20 no.2
• /
• pp.157-161
• /
• 2007

We show that there is an equivariant symplectic embedding of a two-torus with a nontrivial action into a symplectic manifold with a symplectic circle action if and only if the circle action on the manifold is non-Hamiltonian. This is a new equivalent condition for non-Hamiltonian action and gives us a new insight to solve the famous conjecture by Frankel and McDuff.

• Bulletin of the Korean Mathematical Society
• /
• v.52 no.4
• /
• pp.1149-1167
• /
• 2015

We get a theorem which shows the existence of at least four $2{\pi}$-periodic weak solutions for the bifurcation problem of the Hamiltonian system with the superquadratic nonlinearity. We obtain this result by using the variational method, the critical point theory induced from the limit relative category theory.

• Journal of the Korean Mathematical Society
• /
• v.48 no.6
• /
• pp.1143-1152
• /
• 2011

The existence of periodic solutions for the planar Hamiltonian systems with positively homogeneous Hamiltonian is discussed. The asymptotic expansion of the Poincar$\acute{e}$ map is calculated up to higher order and some sufficient conditions for the existence of periodic solutions are given in the case when the first order term of the Poincar$\acute{e}$ map is identically zero.

• Korean Journal of Mathematics
• /
• v.22 no.3
• /
• pp.471-489
• /
• 2014

We investigate the number of the weak periodic solutions for the bifurcation problem of the Hamiltonian system with the superquadratic nonlinearity. We get one theorem which shows the existence of at least two weak periodic solutions for this system. We obtain this result by using variational method, critical point theory induced from the limit relative category theory.

• Journal of applied mathematics & informatics
• /
• v.34 no.3_4
• /
• pp.221-225
• /
• 2016

For a connected graph G = (V, E), its inverse degree is defined as $\sum_{{\upsilon}{\in}{V}}^{}\frac{1}{d(\upsilon)}$. Using an upper bound for the inverse degree of a graph obtained by Cioabă in [4], we in this note present sufficient conditions for some Hamiltonian properties and k-connectivity of a graph.

• Bulletin of the Korean Mathematical Society
• /
• v.53 no.3
• /
• pp.667-680
• /
• 2016

We get a theorem which shows the multiple weak solutions for the bifurcation problem of the superquadratic nonlinear Hamiltonian system. We obtain this result by using the variational method, the critical point theory in terms of the $S^1$-invariant functions and the $S^1$-invariant linear subspaces.

• Korean Journal of Mathematics
• /
• v.21 no.1
• /
• pp.81-90
• /
• 2013

We investigate the bounded weak solutions for the Hamiltonian system with bounded nonlinearity decaying at the origin and periodic condition. We get a theorem which shows the existence of the bounded weak periodic solution for this system. We obtain this result by using variational method, critical point theory for indefinite functional.

• Journal of Information Processing Systems
• /
• v.7 no.1
• /
• pp.75-84
• /
• 2011

The enhanced pyramid graph was recently proposed as an interconnection network model in parallel processing for maximizing regularity in pyramid networks. We prove that there are two edge-disjoint Hamiltonian cycles in the enhanced pyramid networks. This investigation demonstrates its superior property in edge fault tolerance. This result is optimal in the sense that the minimum degree of the graph is only four.

• Honam Mathematical Journal
• /
• v.30 no.3
• /
• pp.443-468
• /
• 2008

We give a theorem of existence of six nontrivial solutions of the nonlinear Hamiltonian system $\.{z}$ = $J(H_z(t,z))$. For the proof of the theorem we use the critical point theory induced from the limit relative category of the torus with three holes and the finite dimensional reduction method.