{"entities":{"Q648391":{"pageid":650240,"ns":120,"title":"Item:Q648391","lastrevid":63295818,"modified":"2026-04-11T11:55:05Z","type":"item","id":"Q648391","labels":{"en":{"language":"en","value":"Hamiltonian cycles in the square of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5976481"}},"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":"Q648391$E07F9F37-CA58-4094-B1A3-0107488E4F55","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"76b0a6044ea227d4e09accce8dfebd7d84230d1a","datavalue":{"value":{"text":"Hamiltonian cycles in the square of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q648391$5912BB25-7437-4D4C-82D2-4361A368F56B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b9ccbab2cadcc6e1378e44ae008bf1f1d427b07","datavalue":{"value":"1229.05196","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648391$32C089A3-5D22-443C-B052-9F88DD171C7E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0c0765721b7352eac05b2d2093ef4bf69893daee","datavalue":{"value":{"entity-type":"item","numeric-id":383744,"id":"Q383744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648391$7572D574-21C0-42A0-8DDE-791C0872650E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q648391$C6E573F8-E5B9-4333-B30A-DA10E0C8B81F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d06d6de084d6566994eb3940381939ab0e2877d","datavalue":{"value":{"time":"+2011-11-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q648391$8F654D9D-DF93-4D3D-8E54-7CF04D4947B0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"adcbfe169286364c923c0c2cb91e59a2fa6590b2","datavalue":{"value":"https://arxiv.org/abs/1206.4846","type":"string"},"datatype":"url"},"type":"statement","id":"Q648391$6B13750E-A806-41D5-808C-63A37400DC93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"03988940a1a3a8c5747b4a6ff3acfbe0d43552f1","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p203.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q648391$21C80A59-7B5A-4049-9274-24831AA983C8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48b09e5baf4e7df9c1f4fab71fe5d6d738504335","datavalue":{"value":"Summary: We show that under certain conditions the square of the graph obtained by identifying a vertex in two graphs with hamiltonian square is also hamiltonian. Us- ing this result, we prove necessary and sufficient conditions for hamiltonicity of the square of a connected graph such that every vertex of degree at least three in a block graph corresponds to a cut vertex and any two these vertices are at distance at least four.","type":"string"},"datatype":"string"},"type":"statement","id":"Q648391$5497AB80-CDF4-4EE3-823E-DAB3FD0B5F32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648391$7AA33630-F0FC-492C-8F34-BE7894923920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648391$3460FFF9-5ECD-45F5-8FFC-62971461D521","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648391$BA369800-C27D-4601-AB97-5B6340264A54","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f8ff95f815566b2828d9277febb072330b647a81","datavalue":{"value":"5976481","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648391$F7753D71-696F-4FEE-9DB8-519CDEB3E84D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0612807c22f01764e2b3d07b2bb1c1365e520f64","datavalue":{"value":"Hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q648391$98BABD68-6097-4592-A3BC-5C058DE750E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b320bdec20c1717150ae3b21ac3089cd5bc9a44c","datavalue":{"value":"connection of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q648391$1669A267-945D-4163-A9E9-A64B6A6C0207","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79aef9db8e0c683ce6cc529a2f7d1366a38210b6","datavalue":{"value":"block graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q648391$4E4CE173-5930-46BC-B50A-7AD589433B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a8bf180b0fa76fe067513fdfc15b5255ce2b832","datavalue":{"value":"square","type":"string"},"datatype":"string"},"type":"statement","id":"Q648391$1EB8C5A0-5A11-4554-9A74-80935ACD5BAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d9fcb3dcd5dd3e1909f3ed420a3e7cab4c7b6d","datavalue":{"value":"star","type":"string"},"datatype":"string"},"type":"statement","id":"Q648391$E10A7169-330A-401E-8716-96D6007D2DD2","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":"Q648391$E09B2892-BF25-46C4-8A5F-40EE0B774199","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c319e7d0955bfbca004e4b082c47293054e9b8f1","datavalue":{"value":"bafkreih6od3iga7dkce6gd57erzcliwounrwe42zqqvkqlgpniwiofwppy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q648391$E9E8887D-CE41-434C-B5F3-2C700BBD8435","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad35c8b94d5e870d8e5af419e8e8966b56931dc4","datavalue":{"value":{"entity-type":"item","numeric-id":1043996,"id":"Q1043996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4439abe38ca01cbbd8c17944ef2094c112aff01","datavalue":{"value":{"amount":"+0.8565765619277954","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":"Q648391$D4D1CA06-9BDB-4773-AB40-936B53B72990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"913eef812a1d43ff7b0560c3f0e801d605909c5d","datavalue":{"value":{"entity-type":"item","numeric-id":1817578,"id":"Q1817578"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cafa9fe57d83b19f923708afbe2f32dd3761e29d","datavalue":{"value":{"amount":"+0.8498219847679138","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":"Q648391$6E772755-9863-46D3-813A-1A77A2C5EC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"683965fb9f8adb24e8b0392b216b072de7e5a39c","datavalue":{"value":{"entity-type":"item","numeric-id":1309471,"id":"Q1309471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"084d859f9fff292d05213beffdcc059ca608426a","datavalue":{"value":{"amount":"+0.8494129180908203","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":"Q648391$02CC7CB9-D00B-4866-A5BB-AE7AD6FD740E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"609b9b0cf97175b13314e60d84ff2f2f96caad88","datavalue":{"value":{"entity-type":"item","numeric-id":3818354,"id":"Q3818354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4cdd45006e40db6c94d24184a28ae8d1953b9880","datavalue":{"value":{"amount":"+0.8475282788276672","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":"Q648391$8443D1D9-B5B8-4C89-81B1-1F5C1234BCCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5fb2ea5e7e3eb0e8b27149a3fd72eeea66e0c77","datavalue":{"value":{"entity-type":"item","numeric-id":897269,"id":"Q897269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2096da800a668e33bac4bf488f60193f157612ba","datavalue":{"value":{"amount":"+0.8298986554145813","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":"Q648391$1F01F3BD-B214-4050-8047-93D610CAF7F8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian cycles in the square of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_cycles_in_the_square_of_a_graph"}}}}}