{"entities":{"Q1127876":{"pageid":1138625,"ns":120,"title":"Item:Q1127876","lastrevid":66834186,"modified":"2026-04-12T13:10:10Z","type":"item","id":"Q1127876","labels":{"en":{"language":"en","value":"Hamiltonian decomposition of lexicographic products of digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1186392"}},"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":"Q1127876$0EC967B5-8FF9-4EB5-84C8-6713C2D5CEC9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"acec012fa7f3a134c0b62d881499fea88e6ebfb7","datavalue":{"value":{"text":"Hamiltonian decomposition of lexicographic products of digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1127876$CD6EBA48-9304-4EBD-9398-E4AF6ED0E555","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4bd914ec0ff3a62610aee4923c83097374dfccd1","datavalue":{"value":"0904.05072","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127876$E164BAD8-EB60-4476-A47A-B101636A88B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"90d3ab99a138c32607d42b517ad3ac050c261a30","datavalue":{"value":{"entity-type":"item","numeric-id":190817,"id":"Q190817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127876$D1DE591C-8A3D-402E-A4AD-DB1714AA3935","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":"Q1127876$AF52A6AF-D2B0-47F0-8A6F-3686AC97795B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a0d45ee9df76ca8b87880e2aeb203d027e791992","datavalue":{"value":{"time":"+1998-09-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1127876$41BD7F16-AA2C-4ED6-9ADD-4D496A0699B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dde237187a46b1da0eb23c5138b6a60b4543e73c","datavalue":{"value":"We partially resolve a conjecture of Alspach, Bermond, and Sotteau by showing that the lexicographic product of two hamiltonian decomposable digraphs, the first of odd order, is itself hamiltonian decomposable in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127876$BEA7F31B-413D-465C-9951-569A9B1D7127","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127876$DD1FCF9B-0349-493D-961F-06A7BB78804B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127876$1F30A9DA-9334-4376-AB71-252877901068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127876$1EDAE4AC-E25F-4F17-91FC-7D8C29DEC971","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01d027be2ecbe865e963e3d8aa8cf2f261f85636","datavalue":{"value":"1186392","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127876$C0CF249D-4AA6-4C5B-B0AC-3F4FA33D281C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a073c75ca816aa076e4e26755381cd1a4e95ff23","datavalue":{"value":"hamiltonian decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127876$D9902D23-5E8D-4942-AADB-3A47555C1D1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"200b0f187ad1b101c5ee111f093a447fdd14368b","datavalue":{"value":"lexicographic product","type":"string"},"datatype":"string"},"type":"statement","id":"Q1127876$525CF57C-3A80-4BA0-AA48-E3833CCCA2B8","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":"Q1127876$6A45AAA7-EDAD-4FCC-B985-190BCA1B10AE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"11c88b6efeaeb73bfa05ea1d0b481ee3a4afb236","datavalue":{"value":"https://doi.org/10.1006/jctb.1998.1816","type":"string"},"datatype":"url"},"type":"statement","id":"Q1127876$E7573405-028D-46B2-8FCE-D8CE4962E947","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c606d8e61b4cdcbf1a6c425cf7352ea7a40c0258","datavalue":{"value":"W2034445352","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127876$A327FD4E-E63B-4BCD-A505-576E0D91E96F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a285f1f28a5c1492f7bdb86dc90077d138f8fda","datavalue":{"value":{"entity-type":"item","numeric-id":3197858,"id":"Q3197858"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127876$7EE9C842-C7C2-4534-99D3-98BA74D75EE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"395a6c40c9ca550a7c4aa587030a85e238cd6761","datavalue":{"value":{"entity-type":"item","numeric-id":1170259,"id":"Q1170259"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127876$3F7AECF2-25F4-4623-8A44-E06A249BF286","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ec26fbb0006a1b27334d56014ae1c643d538fc","datavalue":{"value":{"entity-type":"item","numeric-id":1232420,"id":"Q1232420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127876$E8CBF73E-177C-4973-AC9E-CAF41140C9FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c21f2b4174bf3fe51cda805d060398b1e9540bda","datavalue":{"value":{"entity-type":"item","numeric-id":1377885,"id":"Q1377885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127876$767C6E63-A31E-4832-AF7F-F4A1D91BFD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f889b70f98fb8529870b5c9b2b581be1f5cae620","datavalue":{"value":{"entity-type":"item","numeric-id":1142224,"id":"Q1142224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1127876$64B710A6-C98E-497B-B083-BF70BD2B3BBE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c6fab965e3621372e4b96a2755589c3f2b4881d","datavalue":{"value":"10.1006/JCTB.1998.1816","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1127876$6AE0BC68-0B57-4A69-908A-D3B4F4C339BB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dc14500d17cd930801bc5d44a77f62f72203371","datavalue":{"value":{"entity-type":"item","numeric-id":1175987,"id":"Q1175987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"54f8bfca9d20fd70256ee8bd85ac8d4c1f1d6442","datavalue":{"value":{"amount":"+0.8126574754714966","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":"Q1127876$920BDD7E-7B88-4E70-98BE-1726E5FC31A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1d18fc23dafc93d226ee5badbcac6221078633","datavalue":{"value":{"entity-type":"item","numeric-id":5466026,"id":"Q5466026"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db212f659fb0073c430f2884ab95f4871d2b742f","datavalue":{"value":{"amount":"+0.8030380010604858","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":"Q1127876$D20464F1-4096-477F-B90F-0E4F765A3F7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa4a39e16664b5b531b614df1d8316c36a682249","datavalue":{"value":{"entity-type":"item","numeric-id":844233,"id":"Q844233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28d1ea3aa8d8266e6649606cb4356fe530f15653","datavalue":{"value":{"amount":"+0.7987471222877502","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":"Q1127876$309DCE3A-E6F7-4771-B5EF-3E235C8DFC28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e55fc3d3ff2921b52df2941bb0914bccb531f45","datavalue":{"value":{"entity-type":"item","numeric-id":3994394,"id":"Q3994394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"361ad6776d912ad0ddd99813c3c840be1f9ea341","datavalue":{"value":{"amount":"+0.7911674976348877","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":"Q1127876$D9795F31-ED84-4868-A1D0-F4BD0B08F650","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ba6168368089ff874434e7632b95355b57afcd2","datavalue":{"value":{"entity-type":"item","numeric-id":3701451,"id":"Q3701451"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95b70c225f0208c234b0301d0637620395f8c481","datavalue":{"value":{"amount":"+0.7905505895614624","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":"Q1127876$72AEA9E7-D464-4252-99FF-4F6F6B71ABCE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian decomposition of lexicographic products of digraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Hamiltonian_decomposition_of_lexicographic_products_of_digraphs"}}}}}