caa a22 4500 378875388 CHVBK 20180305123419.0 cr unu---uuuuu 161128e20030701xx s 000 0 eng 10.1515/156939203322385883 doi (NATIONALLICENCE)gruyter-10.1515/156939203322385883 Roldugin P. V. Construction of maximally non-Hamiltonian graphs [Elektronische Daten] [P. V. Roldugin] 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. Copyright 2003, Walter de Gruyter Discrete Mathematics and Applications Walter de Gruyter 13/3(2003-07-01), 277-289 0924-9265 13:3<277 2003 13 dma https://doi.org/10.1515/156939203322385883 text/html Onlinezugriff via DOI 1 research article jats NATIONALLICENCE 856 40 https://doi.org/10.1515/156939203322385883 text/html Onlinezugriff via DOI NATIONALLICENCE 100 1- Roldugin P. V. NATIONALLICENCE 773 0- Discrete Mathematics and Applications Walter de Gruyter 13/3(2003-07-01), 277-289 0924-9265 13:3<277 2003 13 dma CC0 http://creativecommons.org/publicdomain/zero/1.0 nationallicence BK010053 XK010053 XK010000 NATIONALLICENCE NATIONALLICENCE NL-gruyter