{"entities":{"Q1121285":{"pageid":1132034,"ns":120,"title":"Item:Q1121285","lastrevid":66802041,"modified":"2026-04-12T12:57:49Z","type":"item","id":"Q1121285","labels":{"en":{"language":"en","value":"On complementary decompositions of the complete graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4103115"}},"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":"Q1121285$6B799EE0-3D37-4065-99FC-92B4B1E064F5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0d487c96c0aebad48da1a8c2c793ca9dbaddf48","datavalue":{"value":{"text":"On complementary decompositions of the complete graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1121285$C757187C-9F96-4F8A-B072-6E831B38B42C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f8aeb96c6e331f88cfba547db759bd54cbaea994","datavalue":{"value":"0674.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121285$956399A1-A2EE-4819-8F93-1557B2AF2E58","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"18140c5f87ef17c5cb291ebaa14de5358b8cf77f","datavalue":{"value":"10.1007/BF01788658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121285$5989E04E-BD23-425C-8B5C-1753BFEBE034","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3ba5f7f8b4aff66527295db29be7049fdd01e64","datavalue":{"value":{"entity-type":"item","numeric-id":165886,"id":"Q165886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$AC4C16C7-EDE6-473E-A8F4-E67FDA05664D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad59056ed3734bd481ebd21b2adac0ae5be7c32d","datavalue":{"value":{"entity-type":"item","numeric-id":1121284,"id":"Q1121284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$E3D4FD5A-8D90-44A7-8E86-C277E48A9FB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f818675f6a0568cbfe055b9f61d45fde5536b9ea","datavalue":{"value":{"entity-type":"item","numeric-id":697623,"id":"Q697623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$3905B907-EE58-45C8-812D-AEB79F9BD36E","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":"Q1121285$DB608652-D22E-4768-8B36-B18A578FD1B5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1121285$F473D687-0DF4-4455-B82A-0C1094685436","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"038addd3a3c783eb43c0afb474b0e967c6377700","datavalue":{"value":"In this remarkable paper the authors consider decompositions \\(K_ n\\to H\\), where H is either \\(P_ 3\\) (the path with 3 edges) or the complete bipartite graph \\(K_{1,3}\\), with the property that upon taking the complement of each graph in the decomposition one obtains a new decomposition \\(K_ n\\to H^ c.\\)    Two main results are obtained.    The first is that a complementary decomposition \\(K_ n\\to P_ 3\\) exists if and only if \\(n\\equiv 1\\) modulo 3.    The second result is that whenever \\(n\\equiv 1\\) modulo 6 there exists a pair of complementary decompositions \\(K_ n\\to K_{1,3}\\) and \\(K_ n\\to P_ 3\\) (on the same \\(K_ n)\\) with the property that the graphs \\(H_ 1,...,H_ t\\) and \\(J_ 1,...,J_ t\\) corresponding to these decompositions satisfy \\(H_ i\\cup H^ c_ i=J_ i\\cup J^ c_ i\\) for \\(i=1,...,t\\) (that is, each decomposition gives rise to the same two- fold covering of \\(K_ n\\) by \\(K_ 4s).\\)    More recent work involving subdesigns in such decompositions can be found in \\textit{R. Rees} and \\textit{D. R. Stinson}, On Combinatorial Designs with Subdesigns, Discrete Math. 77, 259-279 (1989), and in \\textit{R. Rees} and \\textit{C. A. Rodger}, Subdesigns in Complementary Path Decompositions and Incomplete Two-fold Designs with Block Size Four, to appear in Graphs and Combinatorics.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121285$2D295775-FBFC-475C-BD77-DB8DA9C5D5BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121285$A690DA87-F5F7-4232-AA32-DE2306186EDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121285$BE084918-8927-4BB3-96AC-B97E65924788","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e65a46201f4f78a1be7457d6f2965f9e7a18bb5","datavalue":{"value":"4103115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1121285$3E24AE79-483C-440E-8A0A-B0CC6A63DEB3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121285$D5DD6413-5822-4F51-8363-D760898346C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8af2bce4037ce0fb935ebe863a6ac01f3853bf29","datavalue":{"value":"balanced incomplete block designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121285$3AF12944-2FE4-4F01-9662-F235866E35B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa0fb3954552ea912070cff49c78e900fe018bda","datavalue":{"value":"BIBD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1121285$7EF341A3-B221-4272-A956-019B75495C27","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":"Q1121285$83AA459B-E3FC-46E8-8D28-1D25F9762656","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"edbfba560dc9b7d371ab792b5c4ff6f51af8b1d9","datavalue":{"value":{"entity-type":"item","numeric-id":1259551,"id":"Q1259551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$DEB6C240-3F12-4861-A710-F92B192072BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"96fb9556bb70bd6fc88917c3eec47ba236054563","datavalue":{"value":{"entity-type":"item","numeric-id":3294602,"id":"Q3294602"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$DDEAD90E-F22D-4101-9AE1-C4A8D14EA38C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dba2aa48b2c05e60608534fbf9f08233ef1cca39","datavalue":{"value":{"entity-type":"item","numeric-id":800362,"id":"Q800362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$6D43C4B7-D520-447D-B462-03FCA6C9DC8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608e25c8f07dd95221546cb44fae2ee18c844b77","datavalue":{"value":{"entity-type":"item","numeric-id":3719664,"id":"Q3719664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$3D6B3FA7-6F8F-46B8-BC72-B917FD165276","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d41c2f880e80bb612d1c6d951b5604ae1609158c","datavalue":{"value":{"entity-type":"item","numeric-id":1069945,"id":"Q1069945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$1C4D9694-2004-4F03-A305-8F51FD8F1C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aebcc39a422aa77ab114b13d1de4e3abf9632bc9","datavalue":{"value":{"entity-type":"item","numeric-id":1112007,"id":"Q1112007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1121285$BFB40CEA-8A45-4389-9570-CC682C87D288","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"99b89cb05389986cb95ecffa3239daa481ff481e","datavalue":{"value":{"entity-type":"item","numeric-id":1423497,"id":"Q1423497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a668dd45df07b5044756e5e58914d985ab7dbac1","datavalue":{"value":{"amount":"+0.9735439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$3D426D80-5A05-4151-A02D-50C3E7BB1A49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d218b730217b5bca58349a65e856dd1a191a861","datavalue":{"value":{"entity-type":"item","numeric-id":4487664,"id":"Q4487664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4202eb3bba3988bf554f8d1961cf51283d76945a","datavalue":{"value":{"amount":"+0.96250135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$462413F5-B700-48FF-9AD1-0220A3E5C3CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70a8e5de27b193fc47cb61c3a6830dd9878762b3","datavalue":{"value":{"entity-type":"item","numeric-id":4842726,"id":"Q4842726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ce083bab6017113a3fbe6c65d6ef9e5a28d7e9a","datavalue":{"value":{"amount":"+0.95629686","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$8B2D716C-7576-44EE-98B8-DE39B507DD16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4cfcdcf88d1afc8fd8ce1faecbbf37cf94397b6","datavalue":{"value":{"entity-type":"item","numeric-id":4498988,"id":"Q4498988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce4254dfba287afbf9c3f24777939c0fae748257","datavalue":{"value":{"amount":"+0.9535874","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$FB0B2A37-F5E1-4416-AB02-D1ACEE3571B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0c13ee3a530a6cd0867e02adb1a28a21dd168ad","datavalue":{"value":{"entity-type":"item","numeric-id":1040837,"id":"Q1040837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c3cbab8f718ee77d236d98890c3b2c6a23f4eb8","datavalue":{"value":{"amount":"+0.94870496","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$C843B9FB-D1C4-4A4A-BE8D-804C7DF63693","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6699fe07662438f5b885984c1af5023b076a1c62","datavalue":{"value":{"entity-type":"item","numeric-id":5115501,"id":"Q5115501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a5251d6f7c90879e51d3103741b6e98775006f44","datavalue":{"value":{"amount":"+0.94676954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$16B70765-0B29-43BC-8C4C-21A530187BFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec704c45ae725c19ed2b6a26de7fedb7d0c91306","datavalue":{"value":{"entity-type":"item","numeric-id":3006095,"id":"Q3006095"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"711d928fa264cbf50a0c9ce975f526fba548e521","datavalue":{"value":{"amount":"+0.9467021","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$7A54EDDF-361F-411A-85E7-3D39E5A94D20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2f3e98849d8358ffd329245e5cc5a98852e2f1c8","datavalue":{"value":{"entity-type":"item","numeric-id":3427367,"id":"Q3427367"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b07b4c071946bb78bd89284ee137ed8db5dc4ffa","datavalue":{"value":{"amount":"+0.9429784","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$3B9A1E02-BAC1-4FE3-BCF8-1CB0BF059A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbebff78fd38e4632589bdf22bdc25d12c40bf94","datavalue":{"value":{"entity-type":"item","numeric-id":995755,"id":"Q995755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85b2b4d259392f83aed4923342cdeecb83254663","datavalue":{"value":{"amount":"+0.9428744","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$735A9530-4540-4218-81E8-FEF1592B1BFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c668d9e47bb64a7cc8201f5dc66271709cbd66","datavalue":{"value":{"entity-type":"item","numeric-id":1043595,"id":"Q1043595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26a5284ca233811c6990ba09403f0484c917692","datavalue":{"value":{"amount":"+0.94171524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1121285$A2C213EE-5886-4DA5-9950-D12881E342FC","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On complementary decompositions of the complete graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_complementary_decompositions_of_the_complete_graph"}}}}}