{"entities":{"Q920111":{"pageid":921959,"ns":120,"title":"Item:Q920111","lastrevid":65388681,"modified":"2026-04-12T02:14:43Z","type":"item","id":"Q920111","labels":{"en":{"language":"en","value":"Some localization theorems on Hamiltonian circuits"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4162918"}},"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":"Q920111$343717C3-8DDF-449B-9B5D-D7758264CBF4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a62c334b41653e7b3aa61c2902e11f4a7656aab4","datavalue":{"value":{"text":"Some localization theorems on Hamiltonian circuits","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q920111$03AC8BE2-244C-4DFB-922F-74893EE7117A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e89c001868ca928f7caabf652a6e884f86e24566","datavalue":{"value":"0708.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920111$BA84BD88-1530-49F9-AD84-92054D9004FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"305f0e95134d1ba94267054ad22d876a717254ca","datavalue":{"value":"10.1016/0095-8956(90)90032-U","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920111$0EB957AD-F2D4-45C5-85BA-9B36C8582636","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"095627a78afcdb860a642ba3a03fa03645942dcd","datavalue":{"value":{"entity-type":"item","numeric-id":920110,"id":"Q920110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$C0152DF0-94AD-454D-9E85-3ABB43F38DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5530fc74ad38687c0397127a3799a228037b747","datavalue":{"value":{"entity-type":"item","numeric-id":1014828,"id":"Q1014828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$90A5C3CE-73DC-4424-97C8-0E5E035FFA0A","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":"Q920111$29D2B3A1-95B5-49FC-B6F0-DA8D464F8F8A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-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":"Q920111$E3CBE5CE-7753-40D6-A6EC-8AE7A6379376","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"913294faa72933a5437dfc6ef1d9d5ccf4a6f80c","datavalue":{"value":"Given the graph G, denote by \\(M^ k(u)\\) and N(u) the sets of all \\(v\\in V(G)\\) with d(u,v)\\(\\leq k\\) and \\(d(u,v)=1\\), respectively. Earlier [the authors, Math. Notes 35, 33-35 (1984); translation from Math. Zametki 35, No.1, 55-61 (1984; Zbl 0552.05038)] the authors had proven a `localization' variant of Posa's hamiltonicity theorem. The same is done here for the theorems of Dirac, Ore and \\textit{G.-H. Fan} [J. Comb. Theory, Ser. B 37, 221-227 (1984; Zbl 0551.05048)]. It is shown that if G is a connected graph with at least three vertices and if \\(d(u)+d(v)\\geq | N(u)+N(v)+N(w)|\\) for each triple of vertices u, v, w with \\(d(u,v)=2\\) and \\(w\\in N(u)\\cap N(v)\\), then G is hamiltonian. As another example the authors prove that if G is a 2-connected graph of order p and \\(d(u)<p/2,\\) \\(d(u,v)=2\\Rightarrow d(v)\\geq | M^ 3(u)| /2\\) whenever u and v are distinct vertices of G, then G is hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q920111$7E27FF3A-4E9B-4C9F-BC25-8A29C865E5E0","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920111$C04DCA54-96F2-49B1-967E-1C5FA16DF7C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920111$0249955A-82C3-4603-A517-597EE25216EE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"81ca7a3211d30f66c5ba3f60422c3e96a55ee8ea","datavalue":{"value":"4162918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920111$F020CB44-CA8E-4B5F-9861-37AAFBE53F7D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4160ba73cc613e2769e008ae8a9ce69c96d8603f","datavalue":{"value":{"entity-type":"item","numeric-id":207053,"id":"Q207053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$25824304-725F-423F-B600-E1F443760725","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":"Q920111$A0AA8E35-05A2-4F4C-B942-EF8FD6ED1C5E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"dcd492719f080c59c4dd23730fc178cf5a672a45","datavalue":{"value":{"entity-type":"item","numeric-id":1227760,"id":"Q1227760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$BA93E455-0E1F-4D13-8504-04252DB25E02","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":"Q920111$180955A0-7B2A-4153-86BF-C396866EA2E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0af97c5d1309395cd1a0cc77b905a28027b1e02d","datavalue":{"value":{"entity-type":"item","numeric-id":801082,"id":"Q801082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$FE69E7C8-E1AD-410E-B5EA-01B4AE991447","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c594e9705e780a6a4b2b01479e5d5553e79570","datavalue":{"value":{"entity-type":"item","numeric-id":5572939,"id":"Q5572939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$0BE79047-2FFE-44DC-A05A-5D1AB2FD2320","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d787e169fb52b0abb80b033d59d39f075976754e","datavalue":{"value":{"entity-type":"item","numeric-id":800937,"id":"Q800937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$C4070F30-E7E1-4A21-9DD0-ADF7935E60EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$B0446079-CF53-4564-A10B-F4B71707DFB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85794c185aff365f23d72b87e9529f5533746bb6","datavalue":{"value":{"entity-type":"item","numeric-id":5722819,"id":"Q5722819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q920111$16D6DB64-84F1-4695-93DF-263A8795A904","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12b6103f0f34186f8721f54750487b8e0598055e","datavalue":{"value":"https://doi.org/10.1016/0095-8956(90)90032-u","type":"string"},"datatype":"url"},"type":"statement","id":"Q920111$6AC61684-11B0-4B15-A4A3-ABCD03514245","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5348d55c7a045afe97721f7191bd56053c8552b4","datavalue":{"value":"W2054515874","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q920111$87C6058D-5D0E-492F-9C19-8E69E9BF233E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8275908f94cad4435440596c2c81092989f4d379","datavalue":{"value":{"entity-type":"item","numeric-id":4504844,"id":"Q4504844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e69c987687a4e710a523d61c92e1c8633acc902","datavalue":{"value":{"amount":"+0.866054892539978","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":"Q920111$9ED52F65-AB72-4D88-B5A0-1BD7EB2B3995","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d97c354627fb5c80c8f053150cd680eb3de24337","datavalue":{"value":{"entity-type":"item","numeric-id":3842517,"id":"Q3842517"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"04650abb3b9f92c7233f79185d9a859c89716daf","datavalue":{"value":{"amount":"+0.8621283769607544","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":"Q920111$284EEA18-99C4-46F7-9338-38D7332CE6D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f149e46a3d7cb1c80172df8b49e5bc699271ac9a","datavalue":{"value":{"entity-type":"item","numeric-id":4521099,"id":"Q4521099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a6c752000ab0037a1251fdf4bcf1e712713f3cb","datavalue":{"value":{"amount":"+0.8611727356910706","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":"Q920111$F75F26C5-0740-403E-810E-FECD1684C709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afdbc9ed206815e4ec1b228142ce043a2a668bb9","datavalue":{"value":{"entity-type":"item","numeric-id":1998767,"id":"Q1998767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cac4445edd675bce282bb93dc3853a1d3acddf2a","datavalue":{"value":{"amount":"+0.8486379384994507","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":"Q920111$300339F4-5F08-4BA1-B367-6ED2D98CF673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f00f919ffbc9e6a408ccc8d47106ac6aede803cb","datavalue":{"value":{"entity-type":"item","numeric-id":1312923,"id":"Q1312923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5938d1bde78a703a52480aa919d5653c90a4fb62","datavalue":{"value":{"amount":"+0.8443101644515991","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":"Q920111$8775500D-D573-4CA5-A711-6E62DA8E4557","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Some localization theorems on Hamiltonian circuits","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Some_localization_theorems_on_Hamiltonian_circuits"}}}}}