{"entities":{"Q2470435":{"pageid":2481178,"ns":120,"title":"Item:Q2470435","lastrevid":50274500,"modified":"2026-01-13T17:30:19Z","type":"item","id":"Q2470435","labels":{"en":{"language":"en","value":"Equipartite and almost-equipartite gregarious 4-cycle systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235158"}},"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":"Q2470435$CF02CD1F-EF7B-4281-A2E8-1E8446DEB0C4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a2db3550910ec78f352f2d168cbd4ccbc5ceaa99","datavalue":{"value":{"text":"Equipartite and almost-equipartite gregarious 4-cycle systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470435$359D6B8F-7E7B-44E8-8876-0D2822C00894","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"66d00195e04135a7191b2e507bf96cf8229c8593","datavalue":{"value":"1137.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470435$43DB6D15-9514-4EDA-9C7F-7A33CA55888A","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":"Q2470435$EE11E069-3AA9-4E59-8507-146CF3D540BB","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":"Q2470435$F1B5745C-B903-4C3A-BA54-EE87CC083A00","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":"Q2470435$BD905DA7-05F6-4CE6-A36B-002B82AA3E81","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af390bcdc6b2953e54159e2d83c5dea647d27b4","datavalue":{"value":{"time":"+2008-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470435$46BA194D-776F-44F6-B932-0893095E598F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"82e1c787aaffcc8dc63d74fae873a143c4fb5673","datavalue":{"value":"A \\(4\\)-cycle decomposition of a complete multipartite graph is gregarious if each \\(4\\)-cycle in the decomposition has its vertices in different partite sets. It is proved that there is a gregarious \\(4\\)-cycle decomposition of the complete multipartite graph \\(K_{n(m)}\\) having \\(n\\) parts of size \\(m\\) if and only if \\(n \\geq 4\\) and (i) \\(m\\) is even, or (ii) \\(m\\) is odd and \\(n \\equiv 1\\) mod \\(8\\). It is also shown that if \\(a\\) and \\(b\\) are even, a gregarious \\(4\\)-cycle decomposition exists for \\(K_{n(a), b}\\), a complete multipartite graph with \\(n\\) parts of size \\(a\\) and one of size \\(b\\), if and only if \\(n \\geq 4\\) and \\(b \\leq \\lfloor a(n-1)/2 \\rfloor\\), or \\(n = 3\\) and \\(a = b\\). Partial results are obtained when \\(a\\) and \\(b\\) are both odd.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470435$060D5FBF-2381-4809-AA62-A491E3A1B5D9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470435$8208917C-ECB8-4BC9-B064-F725C4810112","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470435$E1602519-B496-411F-AE53-F14346155F87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"aefd9f20cd967cd1b73c9e30b38e14aac6deb538","datavalue":{"value":"5235158","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470435$121E26D5-1F07-4CD1-9D80-F66140A210E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e302b16fceb8818f78c79e95c0b7bf850cbfd2e6","datavalue":{"value":"4-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470435$8D59C23F-A034-4AEB-B848-A33D46AE4A6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f09f0332c7d791f4c617a87667053134db43879","datavalue":{"value":"multipartite graphs, decompositions, gregarious cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470435$366B4F9B-C21C-4B90-99D0-53F1D9CC2F90","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"69ba710ec323ba2b1e2239c5bdd6e4165b935d93","datavalue":{"value":{"entity-type":"item","numeric-id":175582,"id":"Q175582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470435$9390B06C-7730-47E3-A00E-1937EB919D66","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":"Q2470435$AFF0A4C8-4651-4FF8-8F8C-3BBDBC5046DE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"356de8fc40beb30624bc700fc826feca9188f883","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.056","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470435$60E9908A-C06D-4EAF-B400-8673A73CBA3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e56baf897285f93512b4e2e6c29103818620262e","datavalue":{"value":"W2039310259","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470435$EE23FE96-731E-4D43-9791-7081D4A76B93","rank":"normal"}],"P223":[{"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":"Q2470435$1928262D-D700-4E53-9EA5-47BF3B5E484C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"160cf504eb00c0321042f772c3c728eac3b4b7f8","datavalue":{"value":{"entity-type":"item","numeric-id":1972321,"id":"Q1972321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470435$1A958F79-F30C-4456-AF85-BD52FC19842F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a918dfebbab1c6537b02e9c1faa1ce22c0eae560","datavalue":{"value":{"entity-type":"item","numeric-id":4876932,"id":"Q4876932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470435$858F1D8F-32AA-40E6-BBE1-25F9E01821E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1280fda78dad444916f08113175bebdcbaee107e","datavalue":{"value":{"entity-type":"item","numeric-id":1153099,"id":"Q1153099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470435$BBACE546-5359-4B46-9D23-74C91C01E712","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"787c2cfbb0f1d7ef0e4b036e6118e56bb5fa597e","datavalue":{"value":"10.1016/J.DISC.2007.07.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470435$EE4DC94E-DEF9-4B3C-9812-B4CD63DD66E2","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":"720f27b01aeab7c215a3218ce9991efa9e18b75a","datavalue":{"value":{"amount":"+0.9202036261558532","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":"Q2470435$FD96E6A0-9128-4CEA-86A5-B5CE474031AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe7c8286976dfe6f363d224678b28e6f074d845d","datavalue":{"value":{"entity-type":"item","numeric-id":879343,"id":"Q879343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3ddaf2cafe3b752d2a2f183b70d84fed15b875a","datavalue":{"value":{"amount":"+0.9133323431015016","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":"Q2470435$B4754A4C-B680-4775-AC73-5950B4F45618","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46cc618b1e2de5ecf734b5bbafc307788448d0e2","datavalue":{"value":{"entity-type":"item","numeric-id":2478170,"id":"Q2478170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95895485ac332e3bf033ca2f74a946e38f86bf8a","datavalue":{"value":{"amount":"+0.8973987102508545","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":"Q2470435$3B8B77F1-9F95-4A10-B1FF-10050A6EE949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c589126f03423428474ecfef4f40565fe8d430c8","datavalue":{"value":{"entity-type":"item","numeric-id":3172488,"id":"Q3172488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23d8364715393b68c094bf1c35e361c9ee12301","datavalue":{"value":{"amount":"+0.8970882296562195","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":"Q2470435$B306CC9F-7E41-47D0-AFA5-751BD3FB2FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440b5a7192651a0ed3fd4c56e6cb3d8e8e4b7737","datavalue":{"value":{"entity-type":"item","numeric-id":924973,"id":"Q924973"},"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":"Q2470435$53234462-564A-4E1A-9DCF-D14BC6C0CE69","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2470435","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2470435"}}}}}