Cycles through prescribed vertices with large degree sum
From MaRDI portal
Publication:1901041
DOI10.1016/0012-365X(94)00036-IzbMath0838.05071MaRDI QIDQ1901041
Publication date: 30 May 1996
Published in: Discrete Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0012-365x(94)00036-i
Related Items
A degree sum condition on the order, the connectivity and the independence number for Hamiltonicity, Generalizations of Dirac's theorem in Hamiltonian graph theory -- a survey, On the 1-fault Hamiltonicity for graphs satisfying Ore's theorem, A \(k\)-tree containing specified vertices, Set-orderedness as a generalization of \(k\)-orderedness and cyclability, A new sufficient condition for pancyclability of graphs, A generalization of Dirac's theorem on cycles through \(k\) vertices in \(k\)-connected graphs, A sufficient condition for cyclability in directed graphs, Long paths with endpoints in given vertex-subsets of graphs, Hamiltonicity of 4-connected graphs, A sufficient condition for pancyclability of graphs, A degree sum condition concerning the connectivity and the independence number of a graph, Degree conditions and degree bounded trees, A look at cycles containing specified elements of a graph, Cycles through given vertices and closures, A generalization of implicit Ore-condition for Hamiltonicity of \(k\)-connected graphs, The maximum size of a nonhamiltonian graph with given order and connectivity, An implicit degree sum condition for cycles through specified vertices, Disjoint cycles in hypercubes with prescribed vertices in each cycle, Relative length of longest paths and longest cycles in triangle-free graphs, An Implicit Degree Condition for Cyclability in Graphs
Cites Work