A note on Hamiltonian split graphs |
| |
Authors: | Rainer E Burkard Peter L Hammer |
| |
Affiliation: | Mathematical Institute, University of Cologne, Cologne, Federal Republic of Germany;Department of Combinatorics and Optimization, University of Waterloo, Waterloo (Ontario, Canada |
| |
Abstract: | A necessary condition for the existence of a Hamiltonian cycle in split graphs is proved. |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|