Degree conditions on distance 2 vertices that imply k-ordered Hamiltonian

DOI10.1016/J.DAM.2009.05.005zbMATH Open1225.05150OpenAlexW2025717508MaRDI QIDQ968148FDOQ968148

Authors: Yubao Guo, Ruijuan Li, Shengjia Li 

Publication date: 5 May 2010

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

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

Recommendations

• A fan-type result on \(k\)-ordered graphs
• Onk-ordered Hamiltonian graphs
• Degree conditions for k‐ordered hamiltonian graphs
• Onk-ordered graphs
• k-ordered Hamiltonian graphs

zbMATH Keywords

distancedegree condition\(k\)-ordered Hamiltonian graphs

Mathematics Subject Classification ID

Eulerian and Hamiltonian graphs (05C45) Paths and cycles (05C38)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Degree conditions for k‐ordered hamiltonian graphs
• An improved linear edge bound for graph linkages
• Onk-ordered Hamiltonian graphs
• Survey of results on \(k\)-ordered graphs
• k-ordered Hamiltonian graphs
• An efficient condition for a graph to be Hamiltonian
• Onk-ordered graphs

Cited In (5)

• Disjoint cycles in hypercubes with prescribed vertices in each cycle
• A fan-type result on \(k\)-ordered graphs
• 2-spanning cyclability problems of some generalized Petersen graphs
• Permanental bounds of the Laplacian matrix of trees with given domination number
• Degree conditions for k‐ordered hamiltonian graphs

This page was built for publication: Degree conditions on distance 2 vertices that imply \(k\)-ordered Hamiltonian

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