The necessary and sufficient condition of H-graph and the optimizing models of minimum H-circuit

zbMath0772.05065MaRDI QIDQ1201615

Kaizhou Chen, Yaping Xu

Publication date: 17 January 1993

Published in: Science in China. Series A (Search for Journal in Brave)

zbMATH Keywords

integer programmingincidence matrixdigraphHamiltonian graphHamiltonian circuit

Mathematics Subject Classification ID

Integer programming (90C10) Graphs and linear algebra (matrices, eigenvalues, etc.) (05C50) Structural characterization of families of graphs (05C75) Directed graphs (digraphs), tournaments (05C20) Eulerian and Hamiltonian graphs (05C45)

This page was built for publication: The necessary and sufficient condition of H-graph and the optimizing models of minimum H-circuit