{"entities":{"Q3974839":{"pageid":6004736,"ns":120,"title":"Item:Q3974839","lastrevid":108757073,"modified":"2026-11-10T04:04:54Z","type":"item","id":"Q3974839","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 17515"}},"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":"Q3974839$F60476D7-F67C-4B03-A2FC-86DC28B01603","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"73fd28773d14395d16c9acf2a583f606e5885b4b","datavalue":{"value":"0757.05023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3974839$57C5A449-538B-413A-9F40-BCE42BFB9F60","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1ccf11ec94400c15994220dd48ec1458981e358","datavalue":{"value":{"entity-type":"item","numeric-id":182087,"id":"Q182087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3974839$680E026E-8550-46D6-9B13-4CEFE3542E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ac3e21790d264a8a06456cc92cb86375cff9068","datavalue":{"value":{"entity-type":"item","numeric-id":3974838,"id":"Q3974838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3974839$0AE350CA-7D22-40E9-91A7-1E2C981C5548","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1422b5e3113eee9dc98f0455d275631058399b8b","datavalue":{"value":{"time":"+1992-06-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":"Q3974839$704CED82-70BD-452E-A677-30F43CD08221","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3974839$34624DDE-063C-49AE-B95A-BADBCD6A7D6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3974839$C48A0F4D-B939-42B7-B2DB-4504BD4A9267","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0d3669e456a29991d2b867c4cd3738721900a36d","datavalue":{"value":"17515","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3974839$84A38DA4-0378-4363-B4D1-778593D99DDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1e3cc0dd03101eda3fde423cd6a26f6947cc1556","datavalue":{"value":"\\(G\\)-decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q3974839$3F64C73D-831F-4576-8FE1-B60EA8EC87D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21b65f6aaacfc489dcd8885ea8646df521bfa1f0","datavalue":{"value":"balanced incomplete block design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3974839$46D6F515-F54D-45FF-B85E-0602470B8F1E","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":"Q3974839$E6B8DF39-DB59-408C-8165-B87F72303683","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2945a52d3c461c5cd86c20808e268bccc96b081","datavalue":{"value":{"entity-type":"item","numeric-id":5698518,"id":"Q5698518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10484fe546ed8d830ed70175248d8ffd5776e9f","datavalue":{"value":{"amount":"+0.8741196393966675","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":"Q3974839$BB5B785F-FA29-4E66-B93C-D97AC82463BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fdb2937e01f97c0f3e5cfdc7997f30ddccd4a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1802138,"id":"Q1802138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"01a954dd5fca693e5ad8f5dd8ac2cd1bb3827d18","datavalue":{"value":{"amount":"+0.8660863637924194","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":"Q3974839$C77027B8-EA7A-44EE-8D9F-85BDD0ED6341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8ab6c34cb8ed3f23df356b816af246c568f3a4a2","datavalue":{"value":{"entity-type":"item","numeric-id":2508041,"id":"Q2508041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a99099e09ae98ed1cba1b31e1614a14cbf32a166","datavalue":{"value":{"amount":"+0.862548828125","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":"Q3974839$3135D0D8-E916-4C2A-BBE2-D0B4DF317FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08e433e742e72e042348ec0dd269be3750da4c98","datavalue":{"value":{"entity-type":"item","numeric-id":3528164,"id":"Q3528164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"208a0d2bd4964e55ecd9797e01d87ae48cae86de","datavalue":{"value":{"amount":"+0.8623860478401184","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":"Q3974839$954D21A4-3867-45D2-A543-DF8297DA7A72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b237b847e9d6ae790c29043a68e0523c2718a28b","datavalue":{"value":{"entity-type":"item","numeric-id":3113945,"id":"Q3113945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d54e8bdb02b76ccec5c3f2acb6bb0e0effbc82cf","datavalue":{"value":{"amount":"+0.8559101819992065","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":"Q3974839$56EF4DB6-AF6D-4FC5-B72C-AF4536710EC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"92f5291fde9ae367259a7c88cd4a6e5c5a265e9c","datavalue":{"value":"[For the entire collection see Zbl 0726.00009.] Let \\(G\\) be a simple graph without isolated vertices. A graph \\(H\\) is said to be \\(G\\)-decomposable (or admit a \\(G\\)-decomposition), denoted by \\(H\\to G\\), if the edges of \\(H\\) can be partitioned into edges of subgraphs isomorphic to \\(G\\). A \\(G\\)-design is a \\(G\\)-decomposition of \\(K_ n\\), the complete graph with \\(n\\) vertices. If \\(G\\) is \\(K_ k\\), a \\(G\\)-design \\(K_ n\\to G\\) is nothing more than a \\((n,k,1)\\)-BIBD (balanced incomplete block design). \\(G\\)-designs can also be defined by using the concept of \\(G\\)- blocks, similar to the corresponding definition of a BIBD (see \\textit{H. Hanani} [Discrete Math. 11, 255-369 (1975; Zbl 0361.62067)]). Simple calculation shows that if \\(K_ n\\to G\\) then \\[ \\text{(i) } n\\geq k\\quad \\text{(ii) } n(n-1)\\equiv 0\\pmod{2e}\\quad\\text{(iii) } n-1\\equiv 0\\pmod f \\tag{1.1} \\] where \\(G\\) is a graph with \\(k\\) vertices and \\(e\\) edges and \\(f\\) is the greatest common divisor of the degrees of the vertices of \\(G\\). The conditions for the existence of a \\(G\\)-design have been studied extensively (for example see \\textit{J.-C. Bermond} and \\textit{D. Sotteau} [Proc. 5th Br. Comb. Conf., Aberdeen 1975, 53-72 (1976; Zbl 0331.05021)]). The case when \\(G\\) is of at most four vertices has been solved completely in \\textit{J.-C. Bermond} and \\textit{J. Sch\u00f6nheim} [Discrete Math. 19, 113-120 (1977; Zbl 0376.05016)]. For graphs with five vertices, an almost complete solution has been given in \\textit{J.-C. Bermond}, \\textit{C. Huang}, \\textit{A. Rosa} and \\textit{D. Sotteau} [Ars. Comb. 10, 211-254 (1980; Zbl 0454.05053)]. In this paper we consider the case when \\(G\\) is of six vertices and \\(e\\) edges, where \\(3\\leq e\\leq 6\\). As we see in Figure 1, there are 28 non- isomorphic graphs which need to be considered. It will be shown that the necessary condition in (1.1) for the existence of \\(G\\)-designs for these graphs is also sufficient with five exceptions for which \\(G\\)-designs do not exist.","type":"string"},"datatype":"string"},"type":"statement","id":"Q3974839$D96A819E-9303-4FCC-AB9C-E9295DFFE7C4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3974839","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3974839"}}}}}