{"entities":{"Q1972325":{"pageid":1983067,"ns":120,"title":"Item:Q1972325","lastrevid":71198028,"modified":"2026-04-13T20:20:04Z","type":"item","id":"Q1972325","labels":{"en":{"language":"en","value":"On Hamiltonian powers of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1436042"}},"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":"Q1972325$C327FC00-2471-48DA-9501-EFEA4B57D9DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e54a0063add3d52cd8a4c2eadded4e56f8732711","datavalue":{"value":{"text":"On Hamiltonian powers of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1972325$6E9D9FB0-1A51-48D6-8035-10B63B45E63C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bbbc54541854ab448d56f7aa9f87e806b8e028c3","datavalue":{"value":"0946.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972325$DAEC96CA-8951-4D78-A5B2-9A119EF20E3A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9416fd95f386fce4530359486a7afb51aa750b0d","datavalue":{"value":{"entity-type":"item","numeric-id":367073,"id":"Q367073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972325$93C12C02-8E5D-4374-A85C-64D5C5190C05","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972325$D16D7FBB-E553-457F-B5AE-6AB0870EC29E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d8c148b8f8d178b1d1d3b1ad06262c47c2c44eba","datavalue":{"value":{"time":"+2000-10-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1972325$0BF656CD-9021-4ECA-A7AF-7DC5FCEF621B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"df435f9398762233711028f78f75f1351ef3c7dd","datavalue":{"value":"For a strongly connected digraph \\(D\\), the \\(k\\)th power \\(D^k\\) of \\(D\\) is the digraph, whose vertex set is the same as \\(D\\) and whose edge set is such that there is a directed edge from \\(x\\) to \\(y\\) in \\(D^k\\) if the directed distance from \\(x\\) to \\(y\\) in \\(D\\) is less than or equal to \\(k\\). Ghouila-Houri showed that \\(D^k\\) is Hamiltonian for every digraph \\(D\\) on \\(n\\) vertices and for every \\(k\\geq n/2\\). The present paper characterizes these digraphs \\(D\\) of odd order, whose \\((\\lceil n/2\\rceil-1)\\)th power is Hamiltonian.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972325$99B66665-1DCA-4CF5-9E1F-6F8FCE78EC03","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1972325$85E54D76-69B6-4A8A-BE2E-8B46860489EE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972325$05C08213-C50A-4832-8477-F89A6C31E104","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972325$113111DB-E1C0-448E-A7FD-C5AACDDA631E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d4ecf82030c1a653791287e057288a9d9b180735","datavalue":{"value":"1436042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972325$B73074EA-9988-4BC5-B6FB-AB66CDF19F0B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc3cf21631dbd44162a8fdf7255826e057493042","datavalue":{"value":"Hamiltonian digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972325$C6638A8B-A354-41E4-B91A-5A23833A3D6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e006f56fa7ddece386990be346ad42f4a8e6b62f","datavalue":{"value":"strongly connected digraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1972325$6AF49B77-19C1-4B97-8121-A888E9C1C116","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":"Q1972325$2D8CF478-42A0-4228-9FD9-9AC38C657580","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a76475692a898337ed6a7c16ff1ef295fd0334cc","datavalue":{"value":"https://doi.org/10.1007/s003730050007","type":"string"},"datatype":"url"},"type":"statement","id":"Q1972325$609EF284-7B0C-4C57-947C-3B40A7CDC185","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc351156904e958cad734001f875def6c2d45c54","datavalue":{"value":"W2027475019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972325$D164F4BC-8361-4F63-8A82-FAC94C03150F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e167c6e5c3743830bf267752fa9fe7c3d5477663","datavalue":{"value":"10.1007/S003730050007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1972325$080DC0AE-3495-435C-940C-43A9C2C1BD61","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"14ad1b33addd8cbc8cb3877b51a4ecea58a680cf","datavalue":{"value":{"entity-type":"item","numeric-id":1356721,"id":"Q1356721"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c043b77ba4ec75d56ff4d1ad45de12e1865d3501","datavalue":{"value":{"amount":"+0.8854239583015442","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":"Q1972325$5AC2F12F-5F6A-4F5F-B7F0-ECAFA62A3E34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48a947da587acfcf948e3c1c38794bd122a4371a","datavalue":{"value":{"entity-type":"item","numeric-id":1329819,"id":"Q1329819"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8479ecf7201bbf3fc5d699ac6575ffa0483646e","datavalue":{"value":{"amount":"+0.8759477734565735","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":"Q1972325$7FFD8C20-5F29-45D9-A104-DA15625C943D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"66d1ec8013103cd13941bff6d2f0b85c95fa1328","datavalue":{"value":{"entity-type":"item","numeric-id":4518400,"id":"Q4518400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c1ed9eeeb6aefd3e0dc7cba807e278e07a7c03f","datavalue":{"value":{"amount":"+0.8692317605018616","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":"Q1972325$EBC0F559-FF8E-45C5-88A9-C9369C56A9FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On Hamiltonian powers of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_Hamiltonian_powers_of_digraphs"}}}}}