{"entities":{"Q2551113":{"pageid":2561856,"ns":120,"title":"Item:Q2551113","lastrevid":73351953,"modified":"2026-04-14T15:33:08Z","type":"item","id":"Q2551113","labels":{"en":{"language":"en","value":"A note on Hamiltonian circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3368669"}},"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":"Q2551113$7B9DC85D-5F1E-45A8-90E7-1F78B1CBA8B3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1fc5df84fe655fb5409a7d2c172a19a7c05853ef","datavalue":{"value":{"text":"A note on Hamiltonian circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2551113$E32E175F-7B85-4B4F-A166-74B266C60EA6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b944e267aad5bf0ee1308d8702709e2cf838744a","datavalue":{"value":"0233.05123","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2551113$54447717-C4F5-40FD-B84C-39E2394D1B7F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"68a85cc468b5c8820daa88a848da52e775612785","datavalue":{"value":"10.1016/0012-365X(72)90079-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2551113$72DB8F07-3EFF-49E4-9BB1-2493887FBF4B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2551113$518C52D9-3B4B-4933-8FA6-6EFBD73249D0","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2551113$DAFA8A53-9CC1-499B-894F-C6F5ABE18BF1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4bb0eaa1d64c683ee03edf396d2a33ea56290ca3","datavalue":{"value":{"time":"+1972-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":"Q2551113$798E82E0-8FDE-4D1D-A00F-D3AAD147C3B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dd2aeb551849e751330aaffed128291dd8b55d1c","datavalue":{"value":"The purpose of this note is to prove the following Theorem 1. Let \\(G\\) be a graph with at least three vertices. If, for some \\(s\\), \\(G\\) is \\(s\\)-connected and contains no independent set of more than \\(s\\) vertices, then \\(G\\) has a Hamiltonian circuit. This theorem is sharp. For \\(s\\) relatively large with respect to the number of vertices of \\(G\\), our Theorem 1 follows from a stronger statement due to Nash-Williams and Bondy [\\textit{C. St. J. A. Nash-Williams}, Studies pure Math., Papers presented to Richard Rado on the Occasion of his sixty-fifth Birthday, 157-183 (1971; Zbl 0223.05123), Lemma 4]. As an easy consequence of Theorem 1 we obtain Theorem 2. Let \\(G\\) be an \\(s\\)-connected graph with no independent set of \\(s+2\\) vertices. Then \\(G\\) has a Hamiltonian path. The technique used in the proof of Theorem 1 yields also Theorem 3. Let \\(G\\) be an \\(s\\)-connected graph containing no independnet set of \\(s\\) vertices. Then \\(G\\) is Hamiltonian-connected (i.e. every pair of vertices is joined by a Hamiltonian path).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2551113$8090F687-00A5-4181-89AA-54FC64C16CAA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2551113$7C698EFE-0CEA-47E0-8280-2ED92279684C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2551113$3D7D216E-1C1C-4817-8FD9-1334516C3088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2551113$1123C44B-DFA2-4525-A273-C8B44B2F09F4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39251d1da8289e0044cb4e5c7554a8a9e272a96b","datavalue":{"value":"3368669","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2551113$15854CF9-E277-487F-8854-951F2E8BEC9F","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":"Q2551113$2D375DFE-EAB3-4114-BFB1-12D5E5CF1725","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"904688bc5d12f796ca287532f6eb2e56f6d1ea86","datavalue":{"value":"Q59699135","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2551113$F2D12942-96AC-4EEA-A344-502E6285C7A5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c380169b557d4c1c6ff213f18b455815d6cefe28","datavalue":{"value":{"entity-type":"item","numeric-id":3273706,"id":"Q3273706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2551113$3F0B4783-EF29-4CFF-B788-0570C9B702EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be5933bb7e7020e2b54b8600a0cd4f37ea3913bc","datavalue":{"value":{"entity-type":"item","numeric-id":5628163,"id":"Q5628163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2551113$0F5D9270-DA50-4C41-94FB-A2A909C15B60","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"0f230b9caefe55bb8e0cf67278fb82f11261ee06","datavalue":{"value":"https://doi.org/10.1016/0012-365x(72)90079-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q2551113$54CF66BF-9FA8-4715-B3EB-FDD244ED8A70","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"682414b6f593d2e34ba7d104ff612477d6c54c29","datavalue":{"value":"W2069905179","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2551113$0FF4AA05-9621-4736-8495-A78AA3F8B670","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bc541c97eea96e6d17ae5fbb8aff870ff779f95","datavalue":{"value":{"entity-type":"item","numeric-id":3070320,"id":"Q3070320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d346ba91685de2ac1d8e01f1bdb35e4948a1870","datavalue":{"value":{"amount":"+0.83858323097229","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":"Q2551113$6E9B2359-00E5-43DB-803B-1CEDDABDD43A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c721aebc617ac606f7a257a324b9939b768a3640","datavalue":{"value":{"entity-type":"item","numeric-id":5313695,"id":"Q5313695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5cf7903337a2e27031f9bb3fb7cd6028d02785e8","datavalue":{"value":{"amount":"+0.8265412449836731","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":"Q2551113$95A6AE5E-66D0-4E5F-9EE3-179E2EE67280","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f080373a6690010e37e2fa501c5b8c6d226bc346","datavalue":{"value":{"entity-type":"item","numeric-id":3781787,"id":"Q3781787"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3184d2a40b9817141b9b8b21579aff652eca4023","datavalue":{"value":{"amount":"+0.808806300163269","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":"Q2551113$FA49F513-BA65-49B0-AA1B-E3AFACFA1701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ee4fdef69ee1f6bc617327c540d07b8e52cc14d","datavalue":{"value":{"entity-type":"item","numeric-id":5202208,"id":"Q5202208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68b4c97835c72379cead41260239d4d1878ff1d8","datavalue":{"value":{"amount":"+0.8072800040245056","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":"Q2551113$E52753EB-587F-4518-AFA7-8E2795B1C800","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a66ae8e051033be09f8afc04d34b9a58669e1905","datavalue":{"value":{"entity-type":"item","numeric-id":2804770,"id":"Q2804770"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0af08874b9799c955f2f847f1e6892a61f7b8644","datavalue":{"value":{"amount":"+0.8054409027099609","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":"Q2551113$9FCFFDDB-0944-4963-AD58-2C5D4355ADE3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on Hamiltonian circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_Hamiltonian_circuits"}}}}}