scientific article; zbMATH DE number 773235

MaRDI QIDQ4838860zbMATH OpenFDO

Authors Jiazhuang Liu, Rong Zhang

Publication date 14 August 1995

zbMATH Keywords

digraphHamiltonian cycleHamiltonian graph

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

Recommendations

• On the existence of a specified cycle in digraphs with constraints on degrees
• Conditions for the Existence of Hamiltonian Circuits in Graphs Based on Vertex Degrees
• An improved degree based condition for Hamiltonian cycles
• A sufficient condition for Hamiltonian cycles in \(C_n XC_m-S_k\)
• A sufficient condition for cyclability in directed graphs

Cited in

(2)

• Compatible Hamilton decompositions of directed wrapped butterfly graphs
• Hamiltonian degree sequences in digraphs

This page was built for publication:

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