{"entities":{"Q798671":{"pageid":800519,"ns":120,"title":"Item:Q798671","lastrevid":48739354,"modified":"2026-01-05T18:19:39Z","type":"item","id":"Q798671","labels":{"en":{"language":"en","value":"Powers of connected graphs and hamiltonicity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3871404"}},"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":"Q798671$DD9F2D8E-EE25-43CA-960A-FB533AB711B1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4cfc57e9d8fc9405bdaa7de6243583cfa865fad","datavalue":{"value":{"text":"Powers of connected graphs and hamiltonicity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q798671$563D0B47-AD56-4548-9769-04EAB13179A5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"687f2ba67ec7071ee89ed66e3557d561fd5e5e72","datavalue":{"value":"0547.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798671$94906F27-C696-4DE1-B1CF-04F9DC5B3D43","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6ce858852261a794ffa613aee94c2d1030e854ae","datavalue":{"value":"10.1016/0012-365X(84)90106-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798671$404D944B-16FA-41BC-B367-8FEBFE152F5A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c5832f8876614de1887b6fff71a1066143db327e","datavalue":{"value":{"entity-type":"item","numeric-id":786129,"id":"Q786129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798671$12CF6317-CE6A-4FE6-836D-96670B68D523","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":"Q798671$38557EC8-25E6-40D7-AA1B-26A093DE5F2A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q798671$F5EB4654-7E68-4C99-948B-522D013B2F1E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"608f145ab5c5f67047ac2c4eac94c59f18ac7089","datavalue":{"value":"A graph G is n-hamiltonian (resp. n-edge hamiltonian) if after the removal of any k vertices (resp. edges) with 0\\(\\leq k\\leq n\\), the resulting graph is hamiltonian. The kth power of a graph G is the graph having the same vertex-set as G and such that u and v, vertices of \\(G^ k\\), are adjacent if and only if the distance between u and v in G is at most k. In this paper the authors prove that if G is a connected graph then \\(G^ k\\) is (k-2)-edge hamiltonian if \\(k\\geq 3\\) and \\(| V(G)|\\geq k+1.\\) Furthermore, if G is 2-connected and \\(| V(G)\\geq k+2\\) then \\(G^ k\\) is (k-1)-edge hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q798671$61F253CC-D9AB-437A-A448-11DC4B26CB02","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798671$7E1C1A68-AF92-4987-9A49-C98263094811","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a9804094584ea1ef012f7146047f0869527f5b94","datavalue":{"value":"3871404","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798671$7FF7D9FD-5A09-40DA-BE4C-01D7888EB54D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6697ba8b72c812cda9622a665f1bf4c65c45326","datavalue":{"value":"k-edge Hamiltonian","type":"string"},"datatype":"string"},"type":"statement","id":"Q798671$8462CD65-466F-417C-B92B-2800D83EC27F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4825e4062bd0cc29c223660bbe74191add1a35b8","datavalue":{"value":"power of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q798671$9442A9EC-F105-47A8-A5E1-C5AF7A7E0B6E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0cea488e70f7fb8c4d1abb0631f4c38956d27fac","datavalue":{"value":{"entity-type":"item","numeric-id":1050354,"id":"Q1050354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798671$D44B2412-7E34-4FCF-80F0-9600B630636F","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":"Q798671$6A964951-BA8F-400B-BDA9-5633A144C271","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9f93f667e2b8bddc53bdfe6f02191d0b5832a7","datavalue":{"value":{"entity-type":"item","numeric-id":4141842,"id":"Q4141842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798671$FF992A2A-4230-4488-ABA9-3C2128610F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e24c81a93e24036e01497ab38a4ad1596ca1cf82","datavalue":{"value":{"entity-type":"item","numeric-id":5638351,"id":"Q5638351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798671$6ECA5A2B-B9F4-4FC8-87F7-B89C4D30BD6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b01d6db229d240bdc655e8c55d33a26cc579571e","datavalue":{"value":{"entity-type":"item","numeric-id":5562547,"id":"Q5562547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798671$559162B2-A023-4DC5-83D1-B41E7B300532","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b876719ed7a7da8eef939af5a8f7f57d314ca3","datavalue":{"value":{"entity-type":"item","numeric-id":1236125,"id":"Q1236125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798671$513F5B45-D317-4A1E-89A8-2024326288BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"674b14e751400426b26e3088e750294d25f5a2f9","datavalue":{"value":{"entity-type":"item","numeric-id":3720636,"id":"Q3720636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798671$76AAE908-6A51-49CE-B989-00FB1F6F725A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1e8b1862b5db8b73a3d90e4515fea50542bc904","datavalue":{"value":{"entity-type":"item","numeric-id":3317136,"id":"Q3317136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q798671$4B1CBDC7-A9B6-43B8-93D0-3D967F866E42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"dc6609f2fc7012f967be276cca0c5b86264cf7b3","datavalue":{"value":"https://doi.org/10.1016/0012-365x(84)90106-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q798671$65CE97CA-6FAB-4D06-B70B-CA7A6DC9253C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"71d1b24f5cbf1d0484cd07c115a35933f83d8b1c","datavalue":{"value":"W2024832813","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q798671$8677EDC2-903F-4DDA-8A4A-794B74993990","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d7084fc323cc2c13efedc8298286729125a14d7","datavalue":{"value":{"entity-type":"item","numeric-id":4876277,"id":"Q4876277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e662648e8e9e09d3efa228ecd92a820c0be57027","datavalue":{"value":{"amount":"+0.8866793513298035","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":"Q798671$1843A9B4-2836-4C99-92BE-778E17AF79C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2332ac9286dfd731c713cfcfcff5541256d31c5e","datavalue":{"value":{"entity-type":"item","numeric-id":4726283,"id":"Q4726283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9be9b4775925abfa1512d13f56128ed0b3dd9782","datavalue":{"value":{"amount":"+0.8813979625701904","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":"Q798671$638EC819-9D7A-4919-9C83-2D8C30595BF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"038282aafed0038a21fc14b6c9101eed1ebb621e","datavalue":{"value":{"entity-type":"item","numeric-id":932592,"id":"Q932592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"473cebb199737fc6054c6047a4486e202fdd95ff","datavalue":{"value":{"amount":"+0.873985767364502","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":"Q798671$B05ED64F-F868-47DA-942A-FEA19B9AF40E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1ed8be3dec899f8c9c92e63d15563a9d49c0068a","datavalue":{"value":{"entity-type":"item","numeric-id":3317136,"id":"Q3317136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ddc97aff4f0c790f0030cafea6062c98a0d7e13","datavalue":{"value":{"amount":"+0.8700929880142212","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":"Q798671$3DF165D5-97BA-4D46-A09E-C2F9FAB50AEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a27a23e9d4a2a3b230d4944ab77b4b76c25ce490","datavalue":{"value":{"entity-type":"item","numeric-id":3481736,"id":"Q3481736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3341d87785e3887119e371fb17b987ce8df7fae8","datavalue":{"value":{"amount":"+0.8647297024726868","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":"Q798671$A48E9602-4F73-4721-AFA2-D3AC39EFC7C0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:798671","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:798671"}}}}}