Results 21 to 30 of about 80 (79)
Hamiltonicities of Double Domination Critical and Stable Claw-Free Graphs
Discussiones Mathematicae Graph Theory, 2019 A graph G with the double domination number γ×2(G) = k is said to be k- γ×2-critical if γ×2 (G + uv) < k for any uv ∉ E(G). On the other hand, a graph G with γ×2 (G) = k is said to be k-γ×2+$k - \gamma _{ \times 2}^ + $-stable if γ×2 (G + uv) = k for any
Kaemawichanurat Pawaton
doaj +1 more source
Uniquely hamiltonian graphs for many sets of degrees [PDF]
Discrete Mathematics & Theoretical Computer ScienceWe give constructive proofs for the existence of uniquely hamiltonian graphs for various sets of degrees. We give constructions for all sets with minimum 2 (a trivial case added for completeness), all sets with minimum 3 that contain an even number (for ...
Gunnar Brinkmann, Matthias De Pauw
doaj +1 more source
Discussiones Mathematicae Graph Theory, 2022 A graph is called Hamiltonian extendable if there exists a Hamiltonian path between any two nonadjacent vertices. In this paper, we give an explicit formula of the minimum number of edges for Hamiltonian extendable graphs and we also characterize the ...
Yang Xiaojing, Xiong Liming
doaj +1 more source
Notes on sufficient conditions for a graph to be Hamiltonian
International Journal of Mathematics and Mathematical Sciences, Volume 14, Issue 4, Page 825-827, 1991., 1990 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. Here we show that the requirement of being strongly connected in the hypothesis of the Ghouila‐Houri Theorem is redundant. The Second part of the paper shows that a condition on the number
Michael Joseph Paul +2 more
wiley +1 more source
Hamiltonian and Pancyclic Graphs in the Class of Self-Centered Graphs with Radius Two
Discussiones Mathematicae Graph Theory, 2018 The paper deals with Hamiltonian and pancyclic graphs in the class of all self-centered graphs of radius 2. For both of the two considered classes of graphs we have done the following. For a given number n of vertices, we have found an upper bound of the
Hrnčiar Pavel, Monoszová Gabriela
doaj +1 more source
International Journal of Mathematical Combinatorics, Vol.5 [PDF]
, 2011 The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx.
Mao, Linfan (Editor-in-Chief)
core +1 more source
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
International Journal of Mathematical Combinatorics, Vol.7 [PDF]
, 2013 The International J.Mathematical Combinatorics (ISSN 1937-1055) is a fully refereed international journal, sponsored by the MADIS of Chinese Academy of Sciences and published in USA quarterly comprising 460 pages approx.
Mao, Linfan (Editor-in-Chief)
core +1 more source
On the H-Force Number of Hamiltonian Graphs and Cycle Extendability
Discussiones Mathematicae Graph Theory, 2017 The H-force number h(G) of a hamiltonian graph G is the smallest cardinality of a set A ⊆ V (G) such that each cycle containing all vertices of A is hamiltonian. In this paper a lower and an upper bound of h(G) is given.
Hexel Erhard
doaj +1 more source
A sharp lower bound on the signless Laplacian index of graphs with (κ,τ)-regular sets
Special Matrices, 2018 A new lower bound on the largest eigenvalue of the signless Laplacian spectra for graphs with at least one (κ,τ)regular set is introduced and applied to the recognition of non-Hamiltonian graphs or graphs without a perfect matching.
Andeelić Milica +2 more
doaj +1 more source