{"entities":{"Q924973":{"pageid":926821,"ns":120,"title":"Item:Q924973","lastrevid":50368442,"modified":"2026-01-13T22:01:50Z","type":"item","id":"Q924973","labels":{"en":{"language":"en","value":"Resolvable gregarious cycle decompositions of complete equipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5280721"}},"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":"Q924973$B2979CA9-2547-4B05-B465-B0D4ACEA6FFA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d902a34e95494170e86417988096baedcdfe90e","datavalue":{"value":{"text":"Resolvable gregarious cycle decompositions of complete equipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q924973$0B93CC57-B748-4AEB-ACF2-5E414338A1E0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0bcc9e89fed727c49c02756a6035b0d65cc09983","datavalue":{"value":"1143.05062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924973$E5694923-F1FE-4443-BEA8-08EB94AF1C31","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"19ee6a6e7a7eb3dcc16ca8a0114f278a3773661a","datavalue":{"value":{"entity-type":"item","numeric-id":186267,"id":"Q186267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$ACEFBBC7-9DF8-4E4D-B223-5B6F58555C94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"172e005e87f362589393a09ab1cf0a7c62b730c1","datavalue":{"value":{"entity-type":"item","numeric-id":186268,"id":"Q186268"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$4AB2F772-85DC-45EE-8302-30246CEAF7BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c28ff53aebd0d7a6cbb776e0af57b71458d51a64","datavalue":{"value":{"entity-type":"item","numeric-id":222622,"id":"Q222622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$E8103339-6136-4A3C-BCDF-41541C682F38","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":"Q924973$D0E39FE4-DFDA-44C4-A42D-5D250D36B214","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6d5ea9744be37dbc33ed76d7f80e76e9dbefcded","datavalue":{"value":{"time":"+2008-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q924973$AFEB89A8-A7C0-4F1B-B30F-00CB7E23AF57","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"87a85e985c29ea59343df51436492041ed607ba5","datavalue":{"value":"Let \\(K_{n(m)}\\) be a complete equipartite graph with \\(n\\) parts of size \\(m\\) each, and \\(C_n\\) be a cycle with \\(n\\) vertices. When \\(C_n\\) is a subgraph of \\(K_{n(m)}\\), it is called gregarious if it has one vertex in each partite set of \\(K_{n(m)}\\). A gregarious \\(C_n\\)-decomposition of \\(K_{n(m)}\\) is a collection \\(\\mathcal G\\) of gregarious cycles \\(C_n\\) in \\(K_{n(m)}\\), such that every edge of \\(K_{n(m)}\\) belongs to exactly one \\(C_n\\in \\mathcal G\\). Such a decomposition is resolvable if \\(\\mathcal G\\) is a collection of graphs isomorphic to \\(mC_n\\) (\\(m\\) vertex-disjoint copies of \\(C_n\\)). It is shown that a resolvable gregarious \\(C_n\\)-decomposition of \\(K_{n(m)}\\) exists for all \\(m\\) and \\(n\\) except when \\(m\\) is odd and \\(n\\) is even, or when \\(n=3\\) and \\(m=2\\) or 6.","type":"string"},"datatype":"string"},"type":"statement","id":"Q924973$C96CA8C3-2725-4227-909E-4A9778CD8E92","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"55e284968cff24f9e3e328c51dd86858b1ce4256","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$A0533934-697E-4703-A7D8-ED33E8412402","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924973$520F8B47-0B83-47C5-8BF4-E85471720D07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924973$FA0F81C6-9620-43D9-A316-89B09A46FCBD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ea38b1fa7351da1f86abd4a7663629decccbc0e0","datavalue":{"value":"5280721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924973$01BDA21F-6035-4661-95B8-09EAA7A00A7D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e05e98987e3b5a3afc6b700211396ab08be007c8","datavalue":{"value":"gregarious cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q924973$58D71218-BE71-49BF-8A5F-9312A128AE18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"53a0bd8ccf744c11666c72091835153f380c5c6b","datavalue":{"value":"resolvable decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q924973$52E04EA1-091A-422D-8E75-9112A29CDF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4cdf1248bc0ea9c282c5a6c81401c836b40beb98","datavalue":{"value":"complete multipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q924973$B147EE55-B5A0-4C2A-B560-39C7A6501F97","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":"Q924973$5DCB2A19-8F9C-48AC-8DE0-20F38A04ACBC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3772d57509e6b51e04be267c1ff5b5f75d2c1370","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.06.047","type":"string"},"datatype":"url"},"type":"statement","id":"Q924973$10BE95C0-B3DE-49EB-B184-9DEA27EA3560","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7c33225eca7adb710fbc077049274b77e22627a4","datavalue":{"value":"W2085334190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924973$007B88B2-E41E-4382-9237-4168B4AE9242","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8466fed2762f4a7c2e63a20aada1fab6731ff349","datavalue":{"value":{"entity-type":"item","numeric-id":1850511,"id":"Q1850511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$BA17BDAE-17AF-4AFC-B8CD-17AD01E5A7B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eb64df3cec0d2fcd462b3b53ee573000de24cdf","datavalue":{"value":{"entity-type":"item","numeric-id":1861283,"id":"Q1861283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$3E30FB32-9893-438A-A8F4-A5B2278FEFC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e72c2539a774835ea4531d2d2bd33dcbaea14921","datavalue":{"value":{"entity-type":"item","numeric-id":2781050,"id":"Q2781050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$F4FA7A1C-C669-4E7B-A252-B5B44033CDD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de7128036dc64377e460b5b63f1b676df819252a","datavalue":{"value":{"entity-type":"item","numeric-id":4934840,"id":"Q4934840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$ECC93A6B-1E37-4852-AE4F-F7391C7B9CFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce3eea02652ea898b5a13373afae0399525a7157","datavalue":{"value":{"entity-type":"item","numeric-id":2782295,"id":"Q2782295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$7656D733-7FB1-45E4-8E78-755EB3539BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30f64611deea4236b46f7a64c31f3d4a14f0f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5650698,"id":"Q5650698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q924973$7DD1B933-60BD-40E3-99B1-44C0B26AB2CA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a658cfef8ba54469462bedfbd2117d60c550977c","datavalue":{"value":"10.1016/J.DISC.2006.06.047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q924973$FAE61029-F898-4C52-BC10-ACC14D01ECCE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"425e352b980f7c1f06325b81daf482c72a12070c","datavalue":{"value":{"entity-type":"item","numeric-id":2380301,"id":"Q2380301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db05476434f00f0f9cfb7be1cda61afed9cdc0ba","datavalue":{"value":{"amount":"+0.9400354027748108","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":"Q924973$64F6DA44-ED14-413A-A65C-10769129E848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cc1e3817e0e3692ceba3e7461a1b7cabac442d9","datavalue":{"value":{"entity-type":"item","numeric-id":2950959,"id":"Q2950959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d0aa83b8a60a0d7a8d6570872184dca8508cf859","datavalue":{"value":{"amount":"+0.9064471125602722","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":"Q924973$35A904C1-2801-40DB-B41F-1EC93DF44BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0456683f657fcd28c381b3e1ebeedb5d3a697d4e","datavalue":{"value":{"entity-type":"item","numeric-id":5747063,"id":"Q5747063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68ac8c092b172c57ff8d76142b3877682439061a","datavalue":{"value":{"amount":"+0.9048450589179992","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":"Q924973$0CA31808-5FD8-4F0B-8D90-F44CF4207258","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c35d8a2fe809cc01e7b2ede912cc620c801474b9","datavalue":{"value":{"entity-type":"item","numeric-id":2470435,"id":"Q2470435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"16330d86e12c74581880f6bb5cee230f072f911f","datavalue":{"value":{"amount":"+0.8962571620941162","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":"Q924973$0D715B02-C56B-44D2-B40F-ECF7BF8F6559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8432329fcff2e123d54e9d40bbb6155e1f1ae8f9","datavalue":{"value":{"entity-type":"item","numeric-id":3602134,"id":"Q3602134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9c3ae684b07592c0dbc086f7e2c079cf88f24a","datavalue":{"value":{"amount":"+0.8928415775299072","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":"Q924973$C5AB3597-237A-4157-ACC5-E298DA6B22DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:924973","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:924973"}}}}}