{"entities":{"Q1924142":{"pageid":1934884,"ns":120,"title":"Item:Q1924142","lastrevid":73923330,"modified":"2026-04-14T17:44:41Z","type":"item","id":"Q1924142","labels":{"en":{"language":"en","value":"Hamiltonian square-paths"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934809"}},"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":"Q1924142$37CACD92-F74C-4BC8-B4AF-A3C61463B8B5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9a445a240a8a9f0ee692efce676fb6f1979e3625","datavalue":{"value":{"text":"Hamiltonian square-paths","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924142$68383A8B-E582-4ADA-946C-E3D7BFB41448","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"89da1f36ada22aa2060c7ad749899d87073e3380","datavalue":{"value":"0858.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924142$136924FB-E8F2-4E35-A2B8-B1EE9B777406","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":"Q1924142$3D4B6CBE-6EB6-4EAC-9C53-3DE76B567124","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"87c3e3b2ec497a54777723f516b57d715fefe115","datavalue":{"value":{"time":"+1996-10-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924142$85A7EE74-2368-4244-B1A0-0E75B157785C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3fa34abe61d230794aa925eb1f6798d89f70db4a","datavalue":{"value":"It is shown that if the minimum degree of a graph \\(G\\) on \\(n\\) vertices is at least \\((2n-1)/3\\) then \\(G\\) contains a subgraph that can be obtained from a hamiltonian path by adding all edges joining vertices of distance two on the path.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924142$5E8A501A-043C-4B8C-9FE7-E2EF6A73DF75","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924142$C337F2A8-CD06-4C2F-B733-721AE3234641","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924142$9FC1FBD0-7CCF-4165-A729-A47223C639BE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd122557b6debc40f481cf448bb80fb7e8755bc8","datavalue":{"value":"934809","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924142$24227C14-8531-4401-B045-6C597B4112FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0fae8dc69695ed62681f89d7d9eea2d8a16b8684","datavalue":{"value":"minimum degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924142$1A2DC5CC-BC06-40EC-BB4F-C243187D938A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc0c1332cddac2d1a7b17ff247cd686bbd755c43","datavalue":{"value":"hamiltonian path","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924142$B5822344-E9EE-47AC-9C2C-3852CD8B13E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dcef5d234452468504af97acb02bd778ed8b8dd3","datavalue":{"value":{"entity-type":"item","numeric-id":801081,"id":"Q801081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924142$4E89F1DD-46D7-4D38-87A2-E7BAE7AB8AB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e8e4763e432b6ffd9ef1ff20256862696bdf24ca","datavalue":{"value":{"entity-type":"item","numeric-id":555495,"id":"Q555495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924142$49A98B29-6FBB-4696-BE83-35A047474A1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"ef22b67971c907f35c542e2435922e6c49358d32","datavalue":{"value":{"entity-type":"item","numeric-id":215558,"id":"Q215558"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924142$F06FBBFB-7E31-4FDE-9A63-5F03E388BEB9","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":"Q1924142$E6A06D83-6E9A-48BE-880C-FF9B6DCDA753","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cee7ff30d13e6b7b4f46a6478f311e1bcebce93a","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0039","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924142$9B1F5DB0-E0EF-4658-B6ED-30B78431B06F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7954a3bf7b07726937293e944cca22a7d184fbb1","datavalue":{"value":"W2093397072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924142$F2C10FD7-1AEE-46C8-AE21-C5D63BBA503E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d6fbaf3697befa9abc83d322e99789796a8d09d8","datavalue":{"value":"10.1006/JCTB.1996.0039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924142$A10E2E34-C21A-4D3E-8CFA-C607D7301117","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f16850b45ba2ce85053007d3b70b0a11604882f","datavalue":{"value":{"entity-type":"item","numeric-id":1892831,"id":"Q1892831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82f103f144e6784d442928fede398ca156606f38","datavalue":{"value":{"amount":"+0.8687098622322083","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":"Q1924142$64E7F886-9B26-426A-9441-9EBB84A70CAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84e705966e574699d42b881082ba280fb4c93bc5","datavalue":{"value":{"entity-type":"item","numeric-id":4732487,"id":"Q4732487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"930b4368c5a81b00e3dd11d4e8e9d7e63619e995","datavalue":{"value":{"amount":"+0.8242409825325012","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":"Q1924142$7063117F-513D-4325-B8CB-DB71FF1E6EB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caa592260402ffa033c7b03fb76d16e68ce3a911","datavalue":{"value":{"entity-type":"item","numeric-id":4296514,"id":"Q4296514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4612926de64cc1ea2cbdb2ba204dfddef6e2aed7","datavalue":{"value":{"amount":"+0.8197714686393738","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":"Q1924142$1F7CF8DE-13D9-4227-A441-D016E9784265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"91260877b574d71f428258bec25a8d0e510de2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2227983,"id":"Q2227983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"649b7ea53f8911230ab7c5bb34a8fd507b869d73","datavalue":{"value":{"amount":"+0.8177207112312317","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":"Q1924142$140F8A15-FAD0-487F-89B6-3325DCB865A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian square-paths","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_square-paths"}}}}}