Results 21 to 30 of about 33,816 (262)
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
A Note Concerning Hamilton Cycles in Some Classes of Grid Graphs
Journal of Mathematical and Fundamental Sciences, 2013 A graph G is called hamiltonian if it contains a Hamilton cycle, i.e. a cycle containing all vertices. Deciding whether a given graph has a Hamilton cycle is an NP-complete problem. But, it is a polynomial problem within some special graph classes.
A. N.M. Salman +2 more
doaj +1 more source
Rainbow Hamilton Cycles in Uniform Hypergraphs [PDF]
The Electronic Journal of Combinatorics, 2012 Let $K_n^{(k)}$ be the complete $k$-uniform hypergraph, $k\ge3$, and let $\ell$ be an integer such that $1\le \ell\le k-1$ and $k-\ell$ divides $n$. An $\ell$-overlapping Hamilton cycle in $K_n^{(k)}$ is a spanning subhypergraph $C$ of $K_n^{(k)}$ with $n/(k-\ell)$ edges and such that for some cyclic ordering of the vertices each edge of $C$ consists
Dudek, Andrzej +2 more
openaire +2 more sources
Two Sufficient Conditions for Hamilton and Dominating Cycles
International Journal of Mathematics and Mathematical Sciences, 2012 We prove that if is a 2-connect graph of size (the number of edges) and minimum degree with , where when and when , then each longest cycle in is a dominating cycle.
Zh. G. Nikoghosyan
doaj +1 more source
Testing of pandemic ventilators under early and agile development
Frontiers in Medical Technology, 2022 Aiming to address clinical requirements subsequent to SARS-CoV-2-related pulmonary disease, multiple research groups and industry groups carried out intensive studies to develop pandemic ventilators (PDVs).
Nikolaos Tachatos +7 more
doaj +1 more source
Graph Invariants and Large Cycles: A Survey
International Journal of Mathematics and Mathematical Sciences, 2011 Graph invariants provide a powerful analytical tool for investigation of abstract substructures of graphs. This paper is devoted to large cycle substructures, namely, Hamilton, longest and dominating cycles and some generalized cycles including Hamilton ...
Zh. G. Nikoghosyan
doaj +1 more source
Colorful Hamilton Cycles in Random Graphs
SIAM Journal on Discrete Mathematics, 2023 fixed minor ...
Debsoumya Chakraborti +2 more
openaire +3 more sources
A short proof of the middle levels theorem
Discrete Analysis, 2018 A short proof of the middle-levels theorem, Discrete Analysis 2018:8, 12 pp. Let $n$ be a positive integer, and define a bipartite graph where one vertex set consists of all subsets of $\{1,2,\dots,2n+1\}$ of size $n$, the other consists of all subsets ...
Petr Gregor +2 more
doaj +1 more source
Rainbow hamilton cycles in random graphs [PDF]
Random Structures & Algorithms, 2013 AbstractOne of the most famous results in the theory of random graphs establishes that the threshold for Hamiltonicity in the Erdős‐Rényi random graph Gn,p is around . Much research has been done to extend this to increasingly challenging random structures.
Frieze, Alan, Loh, Po-Shen
openaire +2 more sources
Loose Hamilton Cycles in Regular Hypergraphs [PDF]
Combinatorics, Probability and Computing, 2014 We establish a relation between two uniform models of randomk-graphs (for constantk⩾ 3) onnlabelled vertices: ℍ(k)(n,m), the randomk-graph with exactlymedges, and ℍ(k)(n,d), the randomd-regulark-graph. By extending the switching technique of McKay and Wormald tok-graphs, we show that, for some range ofd = d(n)and a constantc> 0, ifm~cnd, then one ...
Dudek, Andrzej +3 more
openaire +2 more sources