Results 61 to 70 of about 3,567,425 (361)
Directed Hamilton Cycles in Digraphs and Matching Alternating Hamilton Cycles in Bipartite Graphs [PDF]
SIAM Journal on Discrete Mathematics, 2013 16 pages, 7 figures, published on "Siam Journal on Discrete Mathematics"
Xuelian Wen, Xiaoyan Zhang, Zan-Bo Zhang
openaire +3 more sources
Path separation by short cycles
, 2016 Two Hamilton paths in $K_n$ are separated by a cycle of length $k$ if their union contains such a cycle. For small fixed values of $k$ we bound the asymptotics of the maximum cardinality of a family of Hamilton paths in $K_n$ such that any pair of paths ...
Cibulka +9 more
core +1 more source
Electronic Journal of Graph Theory and Applications, 2021 A Hamiltonian graph G = (V,E) is called hyper-Hamiltonian if G-v is Hamiltonian for any v ∈ V(G). G is called a circulant if its automorphism group contains a |V(G)|-cycle.
Zbigniew R. Bogdanowicz
doaj +1 more source
Hamilton cycles in almost distance-hereditary graphs
Open Mathematics, 2016 Let G be a graph on n ≥ 3 vertices. A graph G is almost distance-hereditary if each connected induced subgraph H of G has the property dH(x, y) ≤ dG(x, y) + 1 for any pair of vertices x, y ∈ V(H).
Chen Bing, Ning Bo
doaj +1 more source
A Note on Barnette’s Conjecture
Discussiones Mathematicae Graph Theory, 2013 Barnette conjectured that each planar, bipartite, cubic, and 3-connected graph is hamiltonian. We prove that this conjecture is equivalent to the statement that there is a constant c > 0 such that each graph G of this class contains a path on at least c ...
Harant Jochen
doaj +1 more source
Extending Cycles Locally to Hamilton Cycles [PDF]
The Electronic Journal of Combinatorics, 2016 A Hamilton circle in an infinite graph is a homeomorphic copy of the unit circle $S^1$ that contains all vertices and all ends precisely once. We prove that every connected, locally connected, locally finite, claw-free graph has such a Hamilton circle, extending a result of Oberly and Sumner to infinite graphs.
Florian Lehner +2 more
openaire +2 more sources
Cards of fixed points of some Lotka-Volterra operators [PDF]
E-Journal of Analysis and Applied MathematicsThe paper considers a special type of the Lotka-Volterra operator operating in a four-dimensional simplex. The tournament corresponding to this operator has four cyclic triples. All kinds of fixed point cards are built for it. It is proved which types of
Dilfuza B. Eshmamatova +1 more
doaj +1 more source
Biomass Native Structure Into Functional Carbon‐Based Catalysts for Fenton‐Like Reactions
Advanced Functional Materials, EarlyView.This study indicates that eight biomasses with 2D flaky and 1D acicular structures influence surface O types, morphology, defects, N doping, sp2 C, and Co nanoparticles loading in three series of carbon, N‐doped carbon, and cobalt/graphitic carbon. This work identifies how these structural factors impact catalytic pathways, enhancing selective electron
Wenjie Tian +7 more
wiley +1 more source
Notes on sufficient conditions for a graph to be Hamiltonian
International Journal of Mathematics and Mathematical Sciences, 1991 The first part of this paper deals with an extension of Dirac's Theorem to directed graphs. It is related to a result often referred to as the Ghouila-Houri Theorem.
Michael Joseph Paul +2 more
doaj +1 more source
Hamilton cycles and eigenvalues of graphs
Linear Algebra and its Applications, 1995 The author derives some inequalities for the eigenvalues of the Laplacian matrix (and of a related matrix) of a Hamiltonian graph. This enables an eigenvalue proof of the non-existence of a Hamiltonian cycle for some graphs (in particular, for the Petersen graph).
openaire +2 more sources