{"entities":{"Q1245232":{"pageid":1255982,"ns":120,"title":"Item:Q1245232","lastrevid":68283294,"modified":"2026-04-12T22:40:08Z","type":"item","id":"Q1245232","labels":{"en":{"language":"en","value":"Hamiltonian cycles in regular graphs of moderate degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3582186"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$76EEF32A-3BCA-402B-A91F-3C8ACFBBE62A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1c7396e88e46a677d14af69195f6351917708299","datavalue":{"value":{"text":"Hamiltonian cycles in regular graphs of moderate degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1245232$16805CE3-DE6D-41DF-8199-EAEF08A58E4C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ebadc048bff19ee37d77e3937139964e14811930","datavalue":{"value":"0374.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245232$063FCC50-D6CA-4D44-AE26-77F51DDDE3AA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"78cf1aa2a46589bda7b911934bbc20973d752e0a","datavalue":{"value":"10.1016/0095-8956(77)90063-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245232$D651E768-33BE-440B-986E-6F2D74583EAC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"08d6559f42d7b70df43df64d233fabea9110557b","datavalue":{"value":{"entity-type":"item","numeric-id":175485,"id":"Q175485"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$C5EE4EC6-3C2F-40DD-914F-B46B1828FD2F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb00475fd567190194461a0f087df1793eeae7c4","datavalue":{"value":{"entity-type":"item","numeric-id":6480801,"id":"Q6480801"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$02343BF1-BCF3-4E9F-9E9B-A31122C6749B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$3E732F29-3143-48D1-902D-D73C011ECF70","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a49472451190faf858f564fafd4bcba399999753","datavalue":{"value":{"time":"+1977-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1245232$04AF1A83-62A1-4540-85BB-0C411FDD56B5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"876fd6d1fba9564c15c9ff9b5056c9dce9b59bf0","datavalue":{"value":"It is shown that if \\(k\\) is an integer no less than 3, and if \\(G\\) is a 2-connected graph with \\(2n-a\\) vertices, \\(a\\in\\{0,1\\}\\), which is regular of degree \\(n-k\\), then \\(G\\) is Hamiltonian if \\(a=0\\) and \\(n\\geq k^2+k+1\\) or if \\(a=1\\) and \\(n\\geq 2k^2-3k+3\\). Subsequently, \\textit{B.Bollob\u00e1s} and \\textit{A.M.Hobbs} have proved a stronger result in [Ann. Discrete Math. 3, 43-49 (1978; Zbl 0376.05036)] , and more recently, \\textit{W.Jackson} has obtained the best possible result that a 2-connected \\(k\\)-regular graph with at most \\(3k\\) vertices is Hamiltonian [J. Comb. Theory, Ser. B 29, 27-46 (1980; Zbl 0432.05037)] .","type":"string"},"datatype":"string"},"type":"statement","id":"Q1245232$211AEEE1-D5B0-4F6C-B209-7A32106EFA5B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d393e912a87e0b6d20651d2850b1ecb3876ac6d6","datavalue":{"value":{"entity-type":"item","numeric-id":228790,"id":"Q228790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$D3DDEF43-C543-408E-9A97-D99BCBB43D73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245232$BCA55727-8349-486E-9EC0-F55454FC7C1F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c8fd7213cd9ce38950e09251adba259e5cd3119","datavalue":{"value":"3582186","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245232$934A07E1-9609-4B6D-AA22-140D3427A14F","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$9DC5EE79-8F86-4DD2-95F7-AF18778AE4FF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cfa3f84febfb89ae45a128bb05d5c8a20a751f91","datavalue":{"value":"https://doi.org/10.1016/0095-8956(77)90063-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1245232$D520ABAE-0879-475F-8C7C-7019997C8F27","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4d5e6ec943f9fee43cf9d19d250c49162c573c4a","datavalue":{"value":"W2170981445","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1245232$43B28020-087C-4757-ACD6-5B95CD9239D4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcb301e33eb35b6f4208c346adfe00cf4b843924","datavalue":{"value":{"entity-type":"item","numeric-id":5648381,"id":"Q5648381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$BA78D27A-9FC0-4B55-A29B-1EBB4857EA37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3159cfa27d8998a0889650e457a61616bca97f34","datavalue":{"value":{"entity-type":"item","numeric-id":5812733,"id":"Q5812733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$B4C9F446-F1F4-41C3-A251-74635041660D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c44d8fc95ad0c534e18c2d1123bdb7be693cdaa","datavalue":{"value":{"entity-type":"item","numeric-id":3205274,"id":"Q3205274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1245232$B90F849A-EF30-4C2E-AB8F-727C18501BCF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"881e7c21c23913ee91045e48189ec6e0e66bd67c","datavalue":{"value":{"entity-type":"item","numeric-id":1208363,"id":"Q1208363"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3349d6d3bcc521ff111141adac7a1613c8b90540","datavalue":{"value":{"amount":"+0.8983150720596313","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1245232$713B2B97-6140-4C27-BA83-872F9CC73A98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9b4cf82f8cf8c4315ff387ebdca974acbbfd9bb","datavalue":{"value":{"entity-type":"item","numeric-id":3734438,"id":"Q3734438"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f83a76c24051452d3e9fae6d217021824add6ad4","datavalue":{"value":{"amount":"+0.8973812460899353","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1245232$6335F2E6-F31C-4A63-8C6F-F6462CE0E405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a743d8a2c49254ac12d8df0487feb2cd1e52253d","datavalue":{"value":{"entity-type":"item","numeric-id":3703923,"id":"Q3703923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"236849e825cc6fe732115a8dce68d25ceb31346b","datavalue":{"value":{"amount":"+0.8857356905937195","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1245232$05AAAEE7-5E49-4D96-9EC6-9F795C0ED782","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89a332be648050ec616a0829cecd289d69c7ded6","datavalue":{"value":{"entity-type":"item","numeric-id":2445323,"id":"Q2445323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3e501ca99db838238057574b433a33e347637c3","datavalue":{"value":{"amount":"+0.8852079510688782","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1245232$24B3019F-EF7E-493B-B0CD-27C10C91FBD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be73387b8effe5aed5d27a6b782a17ef60360212","datavalue":{"value":{"entity-type":"item","numeric-id":757425,"id":"Q757425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"948f3d87f3cf63ad5132d3215458b3b9d4001a08","datavalue":{"value":{"amount":"+0.8751482367515564","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1245232$99C81C06-9A7B-461F-9D33-85AF1B4783DF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles in regular graphs of moderate degree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_in_regular_graphs_of_moderate_degree"}}}}}