Hamiltonicity in Split Graphs - A Dichotomy

Renjith, P; Sadagopan, N

Renjith, P (reprint author), Indian Inst Informat Technol Design & Mfg Kanchee, Madras, Tamil Nadu, India.

ALGORITHMS AND DISCRETE APPLIED MATHEMATICS, 2017; 10156 ( ): 320

Abstract

In this paper, we investigate the well-studied Hamiltonian cycle problem, and present an interesting dichotomy result on split graphs. T. Akiyama, T. ......

Full Text Link