{"entities":{"Q1356809":{"pageid":1367548,"ns":120,"title":"Item:Q1356809","lastrevid":68542284,"modified":"2026-04-13T00:26:36Z","type":"item","id":"Q1356809","labels":{"en":{"language":"en","value":"\\(i\\)-perfect \\(m\\)-cycle systems, \\(m\\leq 19\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1019198"}},"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":"Q1356809$7BBCC57C-8225-42D6-BD5C-8F46F93D898B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1598177a744199d6f7aacea0f50fba780e9293dc","datavalue":{"value":{"text":"\\(i\\)-perfect \\(m\\)-cycle systems, \\(m\\leq 19\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1356809$E1E316A8-2BD7-44BB-8713-AF301F41B056","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e2c9e5bf3b9ae7b221209089a52fcc6e1dea2905","datavalue":{"value":"0883.05110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356809$89E397BB-8362-48F5-9A86-C9D914E3C102","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b8bc54521cd9da3c79f01da9d7b9612600c6e066","datavalue":{"value":"10.1007/BF02215976","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356809$D6794A47-C8D6-400A-9DAA-7650E6BD41F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"24a532b36d34e0294d6f553903bd7872fbf929c2","datavalue":{"value":{"entity-type":"item","numeric-id":186270,"id":"Q186270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$8673E15E-2678-4876-BCD8-AF66F20041E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"71a973d6745b41af5fe84eae83e191b5aea2faf0","datavalue":{"value":{"entity-type":"item","numeric-id":1258466,"id":"Q1258466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$963CE44B-E12D-4F9B-BA4C-85E648B9BFB5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$504E510E-650F-42A6-B354-A959256B0293","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1c562e995241e7dc0acff61121b38a857bce140d","datavalue":{"value":{"time":"+1998-02-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1356809$FC49F309-D04E-4613-B3F7-459E35AD5728","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f037dda4b7e6c928dea6719ef0163f145738b25","datavalue":{"value":"https://eudml.org/doc/137688","type":"string"},"datatype":"url"},"type":"statement","id":"Q1356809$0ED9136A-6E43-4AF0-9CA7-2D75A8D460E4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"467ea094c2d8f90948719c22b0d4dba7fa81c843","datavalue":{"value":"An \\(m\\)-cycle decomposition of a graph \\(G\\) is a pair \\((V,C)\\), where \\(V\\) is the vertex set of \\(G\\), and \\(C\\) is a collection of edge-disjoint \\(m\\)-cycles in \\(G\\) which cover its edges. In the case \\(G\\) is the complete graph, \\(K_v\\), \\((V(G),C)\\) is called an \\(m\\)-cycle system of order \\(v\\). If \\(c\\) is a cycle of length \\(m\\), then let \\(c(i)\\) denote the graph formed from \\(c\\) by joining all vertices in \\(c\\) at distance \\(i\\). If \\((V,C)\\) is an \\(m\\)-cycle decomposition of \\(G\\) such that \\((V, \\{c(i) \\mid c\\in C\\})\\) is also a cycle decomposition of \\(G\\), then we call \\((V,C)\\) an \\(i\\)-perfect \\(m\\)-cycle decomposition of \\(G\\). For all \\(m\\leq 19\\) and each meaningful value of \\(i\\) (\\(2\\leq i \\leq \\lfloor m/2\\rfloor\\)), the spectrum problem for \\(i\\)-perfect \\(m\\)-cycle systems is examined. The authors describe several constructions for \\(i\\)-perfect \\(m\\)-cycle systems and they construct several new \\(i\\)-perfect \\(m\\)-cycle systems for \\(m\\leq 19\\). The paper contains a table summarizing all of the new and known results for \\(i\\)-perfect \\(m\\)-cycle systems for \\(5\\leq m\\leq 19\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356809$F617ED35-D395-411B-9A81-6A5F6CD09663","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356809$BCE5D2A7-FEF9-4807-BA55-9CCAF828B062","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356809$F1F5B471-9042-4283-9306-5B817BF54E89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356809$FD151AA7-D035-4FD1-A6A7-820F1C998E37","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"328e62b507498e8a436257edc40820907fdda9ea","datavalue":{"value":"1019198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356809$9602B29D-989E-430C-AE7E-978091EB0A99","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"63de60ff8a03be36f884204dd9ccee9aa2cb8895","datavalue":{"value":"\\(m\\)-cycle decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356809$13A962ED-AF3F-4F1A-874E-D671DFB5AA32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"58ae08ceb05c5bcc4b971adb6952b9bdd96cd3f4","datavalue":{"value":"\\(m\\)-cycle system","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356809$DA439A0F-320A-4051-B462-167302662703","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a209fd98c780a56473f1caeb293281e5f2044d7b","datavalue":{"value":"spectrum problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1356809$5881856C-20AC-458D-9824-57202741C9C4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"367db14f75adf56bb2c4efb3e7a57154f4bbf44f","datavalue":{"value":{"entity-type":"item","numeric-id":593122,"id":"Q593122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$D2DDFD91-B636-4879-9113-E59F91EF83F1","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":"Q1356809$6CDC34E8-F153-45B4-8F22-D5019D7BFB8E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6485e39b8eabcb23dd659952992794acd2f15684","datavalue":{"value":{"entity-type":"item","numeric-id":4350833,"id":"Q4350833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$CEAD4D20-0D99-45D6-A9B2-F9A1FF7C8AC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"caf31c7e8a9da82876ce9668814363dc4510843d","datavalue":{"value":{"entity-type":"item","numeric-id":5287873,"id":"Q5287873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$0F689DA8-6242-444C-9EAC-DB414DA09C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0f5e164434d68ac3f6000f7ff358ebb1156c4cc","datavalue":{"value":{"entity-type":"item","numeric-id":1910563,"id":"Q1910563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$AB643C7D-7F86-4727-BCF8-3C4CC59259F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"897107c4f5147cab4adfdf27d627c4050d10be43","datavalue":{"value":{"entity-type":"item","numeric-id":4017149,"id":"Q4017149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$F35A0BFE-AADB-4F4B-B9FD-FC3195BE26D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f8f2ee49bac7ddd8aeb5a593a545e212bc42cd1","datavalue":{"value":{"entity-type":"item","numeric-id":4304349,"id":"Q4304349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$5F7E81AB-66E6-4D8E-8275-306483D1E43E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bab2c3389cf5485c14336547b6966faf68a3704","datavalue":{"value":{"entity-type":"item","numeric-id":4697565,"id":"Q4697565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$27C4B3DE-4DAE-458D-B070-F14978EB5922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbbbca5ad49d8318ab8d0bf5a6c36c6d803756ae","datavalue":{"value":{"entity-type":"item","numeric-id":1185864,"id":"Q1185864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$D5BB7EBF-AAE1-493A-8EE8-B62FDCEB5DF8","rank":"normal"},{"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":"Q1356809$9255EB23-199B-4C66-8BAD-1D8016300702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c798fdb95260d1f7137cd7938ff5d063c91152f","datavalue":{"value":{"entity-type":"item","numeric-id":1243557,"id":"Q1243557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$8519CEA2-B6A5-4A93-8F4A-9993297462D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"156b208ba611cf5b2f672b795ac4619ea0ad0b60","datavalue":{"value":{"entity-type":"item","numeric-id":1906520,"id":"Q1906520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$52E65B3A-186B-45AE-97F4-6ED38E653C8E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72751ec5d4bf424a79633c317700b341d94da96c","datavalue":{"value":{"entity-type":"item","numeric-id":1185883,"id":"Q1185883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$1C8282B7-461B-4AAC-BA7E-40ACB75F4508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2772d04e833d35fa12cd3307bf8e31c3e06bd95","datavalue":{"value":{"entity-type":"item","numeric-id":1111556,"id":"Q1111556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$FA50EA5C-942B-47A4-8D58-EBF1B2CEE6D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"830c696465f53ad7fc930efb632d06f0972c1a48","datavalue":{"value":{"entity-type":"item","numeric-id":1176380,"id":"Q1176380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$4EC177E3-5D4B-4228-B4B2-80322EF967E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0dfed72fa5f4273dca3d5851402d49f56743b6e","datavalue":{"value":{"entity-type":"item","numeric-id":1197006,"id":"Q1197006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$F3EECB49-7A41-4EA5-B71B-7F669788046F","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":"Q1356809$B33FF698-DFA6-40C7-9DE5-D914350CF65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"178cfc696f0cde0a1ddf430f9f24302254ed73a4","datavalue":{"value":{"entity-type":"item","numeric-id":3981348,"id":"Q3981348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$608B1B99-90CF-4D5E-B27C-973A4A4CC059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87efc3a3a109f44501ab999878d205886b441af8","datavalue":{"value":{"entity-type":"item","numeric-id":3983103,"id":"Q3983103"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1356809$D3A402A5-E081-422C-86AD-5A2713F92261","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"74d66b4262ee9c579bfccea78c0a19de3555d160","datavalue":{"value":"W1963641995","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1356809$2FF95DB6-6CB5-497D-892C-E542D6571C94","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c45d504c9daddd118cc710a5430de52d2deebce","datavalue":{"value":{"entity-type":"item","numeric-id":4017149,"id":"Q4017149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebba0b376fcf9657781c8fb7154a47363543f1ee","datavalue":{"value":{"amount":"+0.8734061121940613","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":"Q1356809$BB764522-44F4-4570-A383-78243133699C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96adf4e5418d9ae809661b929642fed81813739e","datavalue":{"value":{"entity-type":"item","numeric-id":4862227,"id":"Q4862227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91e5d90f9d81ec2329d48f1c8c083009dd313658","datavalue":{"value":{"amount":"+0.8611857295036316","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":"Q1356809$2C5B983A-8E94-499A-899F-36652CE1A539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31748cff1f1aaed6b3948fd40f0006d6039ec012","datavalue":{"value":{"entity-type":"item","numeric-id":5287873,"id":"Q5287873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb1ba68caa4f40b12a04ea71e5a5ce1d9d331bf2","datavalue":{"value":{"amount":"+0.8331943154335022","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":"Q1356809$641CF5C2-E3CC-4208-B34A-F8449F4478E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\(i\\)-perfect \\(m\\)-cycle systems, \\(m\\leq 19\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/%5C(i%5C)-perfect_%5C(m%5C)-cycle_systems,_%5C(m%5Cleq_19%5C)"}}}}}