{"entities":{"Q1377885":{"pageid":1388625,"ns":120,"title":"Item:Q1377885","lastrevid":67287594,"modified":"2026-04-12T16:36:51Z","type":"item","id":"Q1377885","labels":{"en":{"language":"en","value":"Hamiltonian decomposition of complete regular multipartite digraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1110122"}},"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":"Q1377885$0AEF8526-57A9-4437-ACE5-FA4E787B0974","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5b116a899c9f71959173feb589cce0b188ae1226","datavalue":{"value":{"text":"Hamiltonian decomposition of complete regular multipartite digraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377885$AA9896DA-857D-4F2D-80C5-85060A21D299","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a4626f618b38f21d76f86f5b0d4a35b77088f97","datavalue":{"value":"0887.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377885$AD1D215C-DEB9-489C-873F-C373BB009913","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8f63d2cb8d345d6a3c0374769a2d1e0bb9a698f0","datavalue":{"value":"10.1016/S0012-365X(97)00017-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377885$E09EF81A-A882-4EE6-896F-90F9D437BACD","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":"Q1377885$8905154F-26EF-44B6-B99F-46B400DE9E54","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":"Q1377885$F1461291-C8FA-4F52-8DF6-90A789EE51F1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ea1afb9f89aa54220fd2cd8263b1d55a7ff712b1","datavalue":{"value":{"time":"+1998-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377885$02BC4327-92CA-4FBC-8A85-6C8F8854D7D5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ec79b015d52517d9620cfdd11f87133d088601cc","datavalue":{"value":"A directed graph is said to be hamiltonian decomposable if its arc set can be partitioned into directed hamiltonian cycles. The author shows that the complete regular multipartite directed graph with \\(r\\) parts, each having \\(s\\) vertices, is hamiltonian decomposable if and only if (\\(r, s\\)) \\(\\neq (4,1)\\) or \\((6,1)\\). In so doing, the author completely answers a question posed by Alspach, Bermond, and Sotteau.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377885$24C6FDA1-2E00-48B2-AFB1-0DCF875CD1D7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377885$BE58B9D9-2F91-4023-B86E-70CD3A33DA47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377885$A0CE4053-A3A7-4B78-A49E-E40C34E4FB8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377885$493A4F31-1F06-46AD-B898-28A6D3CC226B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba0c287b1ca38a14dfbdb0a60bf18176b9cfe959","datavalue":{"value":"1110122","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377885$7AF5D3F6-B468-49F9-A37F-234AE9B1D4DE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6ec6cafaf78f34592a470a0bda5aa4ea1f712345","datavalue":{"value":"hamiltonian cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377885$1D51872F-8705-4494-A41F-060BEE36FBF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee46e2c6a42a74803d50f6329947494bb4a53f6","datavalue":{"value":"graph decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377885$2895A70B-9DD8-404A-9872-9AA61CA8C0ED","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"71941e8026984bbc6297878157400ea7dd33d20f","datavalue":{"value":{"entity-type":"item","numeric-id":1876689,"id":"Q1876689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377885$94C7664B-EA3E-4DE5-A7BD-422D5C626FA4","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":"Q1377885$9309D296-0361-436A-BCCF-A642D208A72E","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":"Q1377885$F1FFFCA8-413B-4F18-B738-1D458578DFA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09bd46079448a09130919251755b98b71a6761c0","datavalue":{"value":{"entity-type":"item","numeric-id":1223314,"id":"Q1223314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377885$B44480EE-CA2F-4DD4-A1F5-CFBEFBA3D1E4","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":"Q1377885$8336162A-5DE4-4BF7-806B-A4E4FDF01912","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":"Q1377885$AC939D21-0B0C-46F6-A8B0-BCDD38B60CA5","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":"Q1377885$633D3897-DE9C-49D0-A306-E76301FD0D8C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a06d4bb4037371d56a6d5ed365701a6f60fe4c07","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(97)00017-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1377885$78E13EB2-A1B4-4781-A0E6-D5BFCCBEA657","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2aa88400f2659be3b13a545295b164eff926aaeb","datavalue":{"value":"W2070163566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377885$5643C642-B4AB-49A3-9951-46B1A126BA8F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ceee92a42b9a8539123f2577884fd037003ba06d","datavalue":{"value":{"entity-type":"item","numeric-id":1076042,"id":"Q1076042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3645c4be2a0c84c19f479da76a58887f48b8d18d","datavalue":{"value":{"amount":"+0.853522777557373","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":"Q1377885$0500D941-22D1-4A80-8E63-E79856C29466","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15ff98c6e98a840f54c5d09097ab1939965bf9b","datavalue":{"value":{"entity-type":"item","numeric-id":1719570,"id":"Q1719570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5bd7b0275513ae7ad4924c4c8727f4d3ab0d8844","datavalue":{"value":{"amount":"+0.8360040187835693","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":"Q1377885$5680E92C-143F-4C25-AD44-2844A9F37AF9","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":"53f59ebcbfe0a7d088181e95a938f3f92901ab59","datavalue":{"value":{"amount":"+0.8311004638671875","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":"Q1377885$39E060E1-9782-4406-A799-C97A7042A9A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20bbdd5c8b092216e9d78b9430ffbb1bb37aae39","datavalue":{"value":{"entity-type":"item","numeric-id":704849,"id":"Q704849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"324e5961a2b9c0b8dc61fbf3de566b8e325c1799","datavalue":{"value":{"amount":"+0.8310297131538391","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":"Q1377885$94220608-1952-43CC-87B8-7EDA236AD625","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4eb1e6ba5a424b3082f36f4706f9623002b915c","datavalue":{"value":{"entity-type":"item","numeric-id":2881270,"id":"Q2881270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b733d7beb40c617a519eda25108ed943baee27d","datavalue":{"value":{"amount":"+0.8271189332008362","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":"Q1377885$48CAD16A-F871-4FF6-8745-2031C1170C39","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Hamiltonian decomposition of complete regular multipartite digraphs","badges":[]}}}}}