351 KB61 KB200820252018Goedgebeur, JanZamfirescu, Carol T.letnik:14številka:2str. 227-249COBISSID:18414169ISSN:1855-3966URN:URN:NBN:SI:doc-50N5N6V0enUniverza na Primorskem, Fakulteta za matematiko, naravoslovje in informacijske tehnologijeArs mathematica contemporaneaFiorinijev izrekhipohamiltonski snarkinepoenostavljivi snarkskalarni produktOn hypohamiltonian snarks and a theorem of Fiorini|Leta 2003 so Cavicchioli in drugi zapolnili vrzeli v formulaciji in dokazu Fiorinijevega izreka iz 1983 o hipohamiltonskih snarkih. Vendar pa njihova razlčica tega izreka vsebuje za določene primere neizpolnljivi pogoj. Obravnavamo in razširimo rezultate tako Fiorinija kot tudi Cavicchiolija in drugih in predstavimo različico tega izreka, ki je splošnejša v več pogledih. Z uporabo Fiorinijevega napačnega rezultata je Steffen pokazal, da hipohamiltonski snarki obstajajo za nekatere rede ?$n \geq 10$? in celo za ?$n \geq 92$?. Konsolidiramo Steffenov dokaz, ko podamo pravilen dokaz tehnične leme o rožnih snarkih, ki je morda zanimiva tudi sama po sebi. Nato okrepimo Steffenov izrek in mu damo najmočnejšo možno obliko, ko določimo vse rede, za katere hipohamiltonski snarki obstajajo. To izboljša tudi rezultat Máčajová in Škoviere. Nazadnje potrdimo še Steffenovo domnevo o hipohamiltonskih snarkih za takšne z do 36 vozliščiTEXTznanstveno časopisjejournalsSlovenian National E-content AggregatorNational and University Library of SloveniaUniverza na Primorskem, Fakulteta za naravoslovje, matematiko in informacijske tehnologije