You are here: Home :: Area NEM :: Mathematics

P. V. Roldugin

Construction of maximally non-Hamiltonian graphs

In this paper we study the maximally non-Hamiltonian graphs (MNH graphs), that is, the graphs whose property to be non-Hamiltonian ceases to exist as soon as an edge is added. We give rules how to construct MNH graphs which make it possible, starting from MNH graphs with some properties, to get MNH graphs of greater order.

Discrete Mathematics and Applications, Walter de Gruyter

Print ISSN: 0924-9266
Volume: 13, 07/2003
Pages: 277 - 289

Show full article (external site)

Show all available items of this journal

 

Area NEM