Results 61 to 70 of about 841,975 (192)
Separable Drawings: Extendability and Crossing-Free Hamiltonian Cycles
Journal of Graph Algorithms and ApplicationsGeneralizing pseudospherical drawings, we introduce a new class of simple drawings, which we call separable drawings. In a separable drawing, every edge can be closed to a simple curve that intersects each other edge at most once.
Oswin Aichholzer +2 more
doaj +1 more source
Some results on the existence of Hamiltonian cycles in -compositions of bipartite digraphs
AKCE International Journal of Graphs and Combinatorics, 2020 Let D be a digraph on n vertices s1, …, sn and let D1, …, Dn be a family of vertex-disjoint bipartite digraphs. We think of D1, …, Dn as 2-colored digraphs with the same color set.
Pilar Cano +2 more
doaj +1 more source
The Solution of the Extended 16th Hilbert Problem for Some Classes of Piecewise Differential Systems
MathematicsThe limit cycles have a main role in understanding the dynamics of planar differential systems, but their study is generally challenging. In the last few years, there has been a growing interest in researching the limit cycles of certain classes of ...
Louiza Baymout +2 more
doaj +1 more source
Hamiltonian Strongly Regular Graphs [PDF]
We give a sufficient condition for a distance-regular graph to be Hamiltonian. In particular, the Petersen graph is the only connected non-Hamiltonian strongly regular graph on fewer than 99 vertices.Distance-regular graphs;Hamilton cycles JEL ...
Brouwer, A.E., Haemers, W.H.
core
Hamilton Cycles in Double Generalized Petersen Graphs
Discussiones Mathematicae Graph Theory, 2019 Coxeter referred to generalizing the Petersen graph. Zhou and Feng modified the graphs and introduced the double generalized Petersen graphs (DGPGs). Kutnar and Petecki proved that DGPGs are Hamiltonian in special cases and conjectured that all DGPGs are
Sakamoto Yutaro
doaj +1 more source
Limit cycle bifurcations in a planar piecewise quadratic system with multiple parameters
Advances in Difference Equations, 2020 This paper is concerned with the number of limit cycles bifurcating from a period annulus for some planar piecewise smooth non-Hamiltonian systems. We construct a planar piecewise quadratic system with multiple parameters, obtain its lower bound for the ...
Shuhua Gong, Maoan Han
doaj +1 more source
Limit Cycles Bifurcated from Some Z4-Equivariant Quintic Near-Hamiltonian Systems
Abstract and Applied Analysis, 2014 We study the number and distribution of limit cycles of some planar Z4-equivariant quintic near-Hamiltonian systems. By the theories of Hopf and heteroclinic bifurcation, it is proved that the perturbed system can have 24 limit cycles with some new ...
Simin Qu +3 more
doaj +1 more source
On the Number of Limit Cycles of a Piecewise Quadratic Near-Hamiltonian System
Abstract and Applied Analysis, 2014 This paper is concerned with the problem for the maximal number of limit cycles for a quadratic piecewise near-Hamiltonian system. By using the method of the first order Melnikov function, we find that it can have 8 limit cycles.
Jing Tian
doaj +1 more source
A New Heuristic for the Hamiltonian Circuit Problem
, 2008 In this research work, we have discussed a new heuristic for the Hamiltonian circuit problem. Our heuristic initially builds a small cycle in the given graph and incrementally expands the cycle by adding shorter cycles to it.
Narayanasamy, Prabhu
core