Results 41 to 50 of about 878 (132)
Tight Hamilton Cycles in Random Uniform Hypergraphs [PDF]
, 2010 In this paper we show that $e/n$ is the sharp threshold for the existence of tight Hamilton cycles in random $k$-uniform hypergraphs, for all $k\ge 4$. When $k=3$ we show that $1/n$ is an asymptotic threshold.
Dudek, Andrzej, Frieze, Alan
core +11 more sources
Journal of Combinatorial Theory, Series B, 1999 It was shown by \textit{J. A. Bondy} [Stud. Sci. Math. Hung. 4, 473-475 (1969; Zbl 0184.27702)] that if \(G\) is a graph of order \(n\) in which \(d_G(x) + d_G(y) \geq n\) for each pair of nonadjacent vertices \(x\) and \(y\) of \(G\), then \(G\) is either pancyclic or the complete bipartite graph \(K_{n/2,n/2}\).
openaire +2 more sources
Cycles in the burnt pancake graphs
, 2019 The pancake graph $P_n$ is the Cayley graph of the symmetric group $S_n$ on $n$ elements generated by prefix reversals. $P_n$ has been shown to have properties that makes it a useful network scheme for parallel processors.
Blanco, Saúl A. +2 more
core +1 more source
Pancyclicity of hamiltonian line graphs
Discrete Mathematics, 1995 zbMATH Open Web Interface contents unavailable due to conflicting licenses.
van Blanken, E. +2 more
openaire +1 more source
An Efficient Hierarchy Algorithm for Community Detection in Complex Networks
Mathematical Problems in Engineering, Volume 2014, Issue 1, 2014., 2014 Community structure is one of the most fundamental and important topology characteristics of complex networks. The research on community structure has wide applications and is very important for analyzing the topology structure, understanding the functions, finding the hidden properties, and forecasting the time‐varying of the networks.
Lili Zhang +5 more
wiley +1 more source
A Triple of Heavy Subgraphs Ensuring Pancyclicity of 2-Connected Graphs
Discussiones Mathematicae Graph Theory, 2017 A graph G on n vertices is said to be pancyclic if it contains cycles of all lengths k for k ∈ {3, . . . , n}. A vertex v ∈ V (G) is called super-heavy if the number of its neighbours in G is at least (n+1)/2.
Wide Wojciech
doaj +1 more source
Graph Invariants and Large Cycles: A Survey
International Journal of Mathematics and Mathematical Sciences, Volume 2011, Issue 1, 2011., 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 and dominating cycles as special cases. In this paper, we have collected 36 pure algebraic relations
Zh. G. Nikoghosyan, Howard Bell
wiley +1 more source
A Note on Long non-Hamiltonian Cycles in One Class of Digraphs
, 2012 Let $D$ be a strong digraph on $n\geq 4$ vertices. In [3, Discrete Applied Math., 95 (1999) 77-87)], J. Bang-Jensen, Y. Guo and A. Yeo proved the following theorem: if (*) $d(x)+d(y)\geq 2n-1$ and $min \{d^+(x)+ d^-(y),d^-(x)+ d^+(y)\}\geq n-1$ for every
Darbinyan, S. Kh., Karapetyan, I. A.
core +1 more source
Some local--global phenomena in locally finite graphs
, 2020 In this paper we present some results for a connected infinite graph $G$ with finite degrees where the properties of balls of small radii guarantee the existence of some Hamiltonian and connectivity properties of $G$. (For a vertex $w$ of a graph $G$ the
Asratian, Armen S. +2 more
core +1 more source
Journal of Combinatorial Theory, Series B, 1971 AbstractA graph G with vertex set V(G) and edge set E(G) is pancyclic if it contains cycles of all lengths l, 3 ≤ l ≤ | V(G) |.Theorem. Let G be Hamiltonian and suppose that |E(G)| ≥ n24, where n = |V(G)|. Then G is either pancyclic or else is the complete bipartite graph Kn2,n2.As a corollary to this theorem it is shown that the Ore conditions for a ...
openaire +1 more source