On hyper-Hamiltonicity in graphs

DOI10.1016/J.DAM.2019.08.023MaRDI QIDQ2184681zbMATH OpenOpenAlexFDO

Authors Renata Del-Vecchio, Cybele T. M. Vinagre, Guilherme B. Pereira

Publication date 29 May 2020

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2019.08.023

zbMATH Keywords

adjacency matrixdistance matrixhyper-Hamiltonian graphLaplacian matrixsignless Laplacian matrix

Mathematics Subject Classification ID

Combinatorial aspects of matrices (incidence, Hadamard, etc.) (05B20) Eulerian and Hamiltonian graphs (05C45) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50)

Recommendations

• Hyper-Hamiltonicity in graphs: some sufficient conditions
• scientific article; zbMATH DE number 4123770
• Hamiltonicity and $\sigma$-hypergraphs
• On extremal hypergraphs for Hamiltonian cycles
• On extremal hypergraphs for Hamiltonian cycles
• On hamiltonian‐connected graphs
• On hamiltonian line graphs of hypergraphs
• scientific article; zbMATH DE number 5763213
• Hamiltonian chains in hypergraphs
• scientific article; zbMATH DE number 1161243

Cites work

• A bound on the spectral radius of graphs with \(e\) edges
• A method in graph theory
• Degree maximal graphs are Laplacian integral
• Graph theory with applications
• Hamiltonian threshold graphs
• scientific article; zbMATH DE number 3598234 (Why is no real title available?)
• Hyper-Hamiltonian generalized Petersen graphs
• Hyper-Hamiltonicity in graphs: some sufficient conditions
• Note on Hamilton Circuits
• On 3^*-connected graphs
• Recent advances on the Hamiltonian problem: survey III
• Signless Laplacian spectral radius and Hamiltonicity
• Some Theorems on Abstract Graphs
• Spectra of graphs
• Spectral Radius and Degree Sequence
• Spectral radius and Hamiltonicity of graphs

Cited in

(16)

• On Hamiltonian graphs with maximal index
• Better approximations of non-Hamiltonian graphs
• Hamiltonicity of a coprime graph
• Hyper-Hamiltonicity in graphs: some sufficient conditions
• Extremal k-edge-Hamiltonian hypergraphs
• scientific article; zbMATH DE number 5917762 (Why is no real title available?)
• scientific article; zbMATH DE number 5763200 (Why is no real title available?)
• scientific article; zbMATH DE number 5763213 (Why is no real title available?)
• scientific article; zbMATH DE number 5778154 (Why is no real title available?)
• Hamilton cycles in graphs and hypergraphs: an extremal perspective
• scientific article; zbMATH DE number 6829379 (Why is no real title available?)
• On testing Hamiltonicity of graphs
• scientific article; zbMATH DE number 2322 (Why is no real title available?)
• A Logical Approach to Hamiltonian Graphs
• scientific article; zbMATH DE number 6273737 (Why is no real title available?)
• On hamiltonian line graphs of hypergraphs

This page was built for publication: On hyper-Hamiltonicity in graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2184681)