{"entities":{"Q2563685":{"pageid":2574428,"ns":120,"title":"Item:Q2563685","lastrevid":46873875,"modified":"2025-12-25T18:33:04Z","type":"item","id":"Q2563685","labels":{"en":{"language":"en","value":"Simple minimum coverings of \\(K_n\\) with copies of \\(K_4 -e\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 958312"}},"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":"Q2563685$73ADFD5B-B8D8-4DD7-9F88-80FCB02FEDBF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8fea3c68b90e7f7f223b45c7fe4336274336887e","datavalue":{"value":{"text":"Simple minimum coverings of \\(K_n\\) with copies of \\(K_4 -e\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2563685$AA70111D-03FE-43A5-BC46-3F196D4E2261","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e39c364dc11031854e40f146f7ae6a810c233513","datavalue":{"value":"0917.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563685$6A186AF4-9D1F-4883-9AE2-750E5A76ECB5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"12b140c8d1375b9091cc00016d653b663a89950f","datavalue":{"value":"10.1007/BF01818345","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563685$CD647619-6BB3-4BC1-96AB-9486D0A265FA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0ddfaec1b073d19767cccdb3a6f6104058e86d63","datavalue":{"value":{"entity-type":"item","numeric-id":676719,"id":"Q676719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563685$691401B6-DFA6-4F7B-A926-3C30DC71E47A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72f61d604f7cc08e5ce8bbc1a037ba8ae606050","datavalue":{"value":{"entity-type":"item","numeric-id":1224661,"id":"Q1224661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563685$37F3293C-1905-4D16-A8BE-E241A63B8E1C","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":"Q2563685$EC69AE09-1E9E-4880-A741-4FDDB427DFEC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6e90f29d2f3fc65271ba46d1d5a774d3a90f9f0f","datavalue":{"value":{"time":"+1999-05-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2563685$A2AD78BB-4FDF-4E21-B31A-2EDCEA6F3A68","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"087286b568a0a6407ac6503a0e5ff15d3e9d5db1","datavalue":{"value":"The authors define a simple minimum covering of \\(K_n\\) (the complete graph on \\(n\\) vertices), \\(\\text{SMCK}_n\\), with copies of \\(K_4-e\\) (the complete graph on four vertices with one edge deleted) as a pair \\((S,C)\\), where \\(S\\) is the vertex set of \\(K_n\\) and \\(C\\) is a collection of edge-disjoint copies of \\(K_4-e\\) which partition \\(E(K_n)\\cup P\\), where \\(P\\subseteq E(K_n)\\) is called the padding. (Note that when \\(P=\\varnothing\\) an SMCK is a \\(K_4-e\\) design.) They show that the padding of an \\(\\text{SMCK}_n\\) consists of two edges for \\(n\\equiv 3\\) or \\(8\\pmod{10}\\), \\(n\\geq 8\\), whereas it consists of four edges when \\(n\\equiv 2, 4, 7\\) or \\(9\\pmod{10}\\), \\(n\\geq 9\\). All possible graphs with two, four edges, respectively, can appear as a padding. For all small cases constructions are given and possible paddings are listed. The general construction uses recursive arguments relying on \\(K_4-e\\) designs with a hole and commutative quasigroups with holes of size two.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563685$7F692853-7BE7-4479-B3A7-81D12CEC6931","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563685$FDB6B5FE-F67B-4B2A-A53D-095F340C743B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563685$1517B383-6F0F-47B0-993C-C201D28CAC49","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3527435f39cc56e45bf2417aea3b4b010ceae349","datavalue":{"value":"958312","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563685$7068C101-1887-4CDD-9F15-4910E3DB4954","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563685$4F9A5D09-08CE-4DB3-92F1-A302B7268CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2563685$4369DAAC-8D77-4D23-8484-84C3389616E6","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":"Q2563685$C7A47012-BF23-4E08-AA76-D8B49CBEFA78","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8e5acf366ec3c593e40668ba6492c1f18762979e","datavalue":{"value":{"entity-type":"item","numeric-id":1245839,"id":"Q1245839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563685$B93E8602-6578-4259-BD53-3EA02500CC89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3999e39282169f26ac039d4c891fd5d39383bc18","datavalue":{"value":{"entity-type":"item","numeric-id":1916965,"id":"Q1916965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563685$CDC6A3AA-7B45-4F01-8719-E9DDF7009694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b41ff88ee943e1b2ea8863e01fe735375e31b64","datavalue":{"value":{"entity-type":"item","numeric-id":3983102,"id":"Q3983102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2563685$6651D342-42EF-4BDA-B3BA-956B72003EC5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"05a65dc82295595ef4bc6bc1089e71af4c114560","datavalue":{"value":"https://doi.org/10.1007/bf01818345","type":"string"},"datatype":"url"},"type":"statement","id":"Q2563685$8C838D9D-BDAC-43A8-962A-FB6504E29C57","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d891176a96e2d635f11be8cbcb54c93321620c16","datavalue":{"value":"W2053606932","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2563685$713263FD-515B-49A2-9249-396406EDB22C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"473520a3fa64d4125e073b1fa4aa778449b6e1ce","datavalue":{"value":{"entity-type":"item","numeric-id":4378186,"id":"Q4378186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ca2e5fd5d1b4a3ab062710d8580e108dee15df5","datavalue":{"value":{"amount":"+0.893241286277771","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":"Q2563685$60E3C441-BB1D-4B93-8D82-A570292C8287","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3efb00e90843e6b33044e7384388acdcecf9b610","datavalue":{"value":{"entity-type":"item","numeric-id":4934837,"id":"Q4934837"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27c8a05191e42756427e2ba165bc671bb11b824d","datavalue":{"value":{"amount":"+0.8420224189758301","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":"Q2563685$AAB417D5-FD32-466E-AD5F-12AEDDB55FC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"932808b0d5e8cc5a38707105bc3208289653f4d3","datavalue":{"value":{"entity-type":"item","numeric-id":2311707,"id":"Q2311707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7654b799415ea6139bf2a81d80272b96afac59cd","datavalue":{"value":{"amount":"+0.8261644244194031","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":"Q2563685$5BF2F6FA-E347-45F0-8A95-5E6067D3C01C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2563685","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2563685"}}}}}