Optimal crossing-free Hamiltonian circuit drawings of Kn |
| |
Authors: | Monroe Newborn WOJ Moser |
| |
Institution: | School of Computer Science, McGill University Montreal, Quebec, H3A 2K6, Canada;Department of Mathematics, McGill University Montreal, Quebec, H3A 2K6, Canada |
| |
Abstract: | The number of crossing-free Hamiltonian circuits in planar drawings of Kn is studied. In particular, it is shown that for planar drawings of Kn, (1) there are drawings having as many as such circuits and (2) no drawing contains more than |
| |
Keywords: | |
本文献已被 ScienceDirect 等数据库收录! |
|