{"entities":{"Q2508041":{"pageid":2518784,"ns":120,"title":"Item:Q2508041","lastrevid":49936354,"modified":"2026-01-12T04:21:38Z","type":"item","id":"Q2508041","labels":{"en":{"language":"en","value":"Graph designs for all graphs with six vertices and eight edges"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5060987"}},"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":"Q2508041$E87CEA48-C018-4184-BC9F-194DD9CE7107","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ce63f778f6b5e73faf89e0e7b7d80eb3ca1cdbf8","datavalue":{"value":{"text":"Graph designs for all graphs with six vertices and eight edges","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2508041$7BD5E369-C5E6-49A9-BF2B-CB396E751176","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"923a16b7f0a37197aa1e345dfe6177a1ee75c80c","datavalue":{"value":"1105.05011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508041$F02DB00A-2992-4F82-ACA6-DACC9D7F06E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"01a0de5621966676a04d209b673949a23887de7e","datavalue":{"value":{"entity-type":"item","numeric-id":1640150,"id":"Q1640150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$E05EAA47-C566-451C-AC9E-D9E340D6D8F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"daa1ccff34f65576807f31995cdc9b119e0720bc","datavalue":{"value":{"entity-type":"item","numeric-id":692743,"id":"Q692743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$686D0889-79E1-454F-8BF2-A197BCD96102","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"89f375a46cfb2dea795f7f604e56420e0f33ded0","datavalue":{"value":{"entity-type":"item","numeric-id":692742,"id":"Q692742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$E72ED744-DC2B-4842-9D7B-46EF20DE252D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$2CE086C8-A665-49ED-8061-D953B910C179","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"da198c8d836c280512d8e4c6d35035c5f69981de","datavalue":{"value":{"time":"+2006-10-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2508041$CAE38088-7798-4C65-9DDE-083646400AB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9f81e1a5bd199643f0ad203adff65bb6d9d4c732","datavalue":{"value":"Let \\(G\\) be a finite simple graph. A \\(G\\)-design of order \\(v\\), denoted by \\(G\\)-\\(GD(v)\\), is a pair \\((X,{\\mathcal B})\\), where \\(X\\) is the vertex set of the complete graph \\(K_v\\), and \\(\\mathcal B\\) is a collection of subgraphs of \\(K_v\\), called blocks, such that each block is isomorphic to \\(G\\) and any two distinct vertices in \\(K_v\\) are adjacent in exactly one block. The obvious necessary conditions for the existence of a \\(G\\)-\\(GD(v)\\) are \\(v\\geq n\\), \\(v(v-1)\\equiv0\\;(\\text{mod\\;}2e)\\), and \\(v-1\\equiv0\\;(\\text{mod\\;}d)\\), where \\(n\\) and \\(e\\) are the number of vertices and edges of \\(G\\), respectively, and \\(d\\) is the greatest common divisor of the degrees of all vertices in \\(G\\). The question, whether a \\(G\\)-\\(GD(v)\\) exists whose parameters \\(v\\), \\(n\\), \\(e\\), \\(d\\) satisfy the above necessary conditions, is called the ``graph design problem''. Such a problem has been answered for particular graphs, and in most cases for \\(n\\leq5\\) or \\(n=6\\) and \\(e\\leq7\\). In this paper, the graph design problem is affirmatively answered for all \\(22\\) graphs with parameters \\(n=6\\) and \\(e=8\\), with at most two exceptions when \\(v=32\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508041$0A13C9B0-CBEB-4186-8176-7DB30DF46697","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c6ef658519281653e26b82e9a2c34071dafe4650","datavalue":{"value":{"entity-type":"item","numeric-id":252855,"id":"Q252855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$FF8BF538-4A65-445D-9B7F-2AFBE6E6D2DA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508041$991AD5FE-9A6A-4193-B4B6-A982AE384E1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508041$3E9ECD5B-C271-4CE7-A70A-732EF200611F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508041$2AEBEE6E-8996-423F-BB81-A7F6A414D54C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"11c27f958785250c9251b8d6d3a831515ca6c200","datavalue":{"value":"5060987","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508041$6C1266AC-7308-44AB-A150-E793A52E3F4A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d223f47397f127edfaeff77c123fc80506a8c98d","datavalue":{"value":"graph design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508041$0AAAB3C3-1363-4F20-B2D8-4259D8D7C88D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fd8de214c8c155ad170cfa1407547d521ce13592","datavalue":{"value":"holey graph design","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508041$6B7464B5-ECD1-4C13-B537-8D563F88F8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67c84447d295f7d9ab1bf3bb2d32335e5a0ba755","datavalue":{"value":"quasigroup","type":"string"},"datatype":"string"},"type":"statement","id":"Q2508041$9EEBD2E5-902E-462B-B0AB-BB0731EB9D48","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":"Q2508041$9E67EE01-D563-4023-8F4E-B7FF3D6FB9A4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5edd156989f5750b1e39407e86fd5eb68d5c7987","datavalue":{"value":"https://doi.org/10.1007/s10255-005-0254-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2508041$0B523306-5DB1-4C0E-AB7B-F9FF6B1DFA54","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5711588a83e4195a003f94302c7ad51db7242e67","datavalue":{"value":"W2357032773","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508041$7623E4A5-1C30-4311-9844-145BE0840525","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a23913ea961aefc7db4d58858ea1db4327e0cb3","datavalue":{"value":{"entity-type":"item","numeric-id":3901557,"id":"Q3901557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$15C4651A-5672-4F4C-BF2E-FF102D0233D5","rank":"normal"},{"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":"Q2508041$B9937CA4-1E11-4315-986C-5285145A0626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfa5807f7b2d722e75c17d13faf2078cf69cc054","datavalue":{"value":{"entity-type":"item","numeric-id":2760444,"id":"Q2760444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$B3706836-632A-4D54-9160-8354A2590E4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d633554c94bea04b9ce2fc14e03b7f8c92df1cba","datavalue":{"value":{"entity-type":"item","numeric-id":5461583,"id":"Q5461583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$2CC6D982-A630-427E-BA71-91E08C268E9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"600ec27c93f5744c4c177cecba56feeec0435296","datavalue":{"value":{"entity-type":"item","numeric-id":4873725,"id":"Q4873725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$B0E416C8-D898-4BE4-B532-163AF582766E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8cebece6dadb2ce9af629f51cc82d17e0f82b638","datavalue":{"value":{"entity-type":"item","numeric-id":5934174,"id":"Q5934174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$44D315E2-E0EA-4CD0-9C82-E782B53A21C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9bd66abc8b39a3aab728ad888d4cf87227f8e29e","datavalue":{"value":{"entity-type":"item","numeric-id":4288120,"id":"Q4288120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$2B457D6E-4BE6-4F8B-9307-949E73177BF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5459ebe024eda27c2212d6d946547e750cee0d6c","datavalue":{"value":{"entity-type":"item","numeric-id":1428531,"id":"Q1428531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$1917851B-513C-49C7-83A2-DA078E9764BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d428e64764d6112b8e0c9a848a4976acd4fafe6","datavalue":{"value":{"entity-type":"item","numeric-id":4820547,"id":"Q4820547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$E5434248-7A2D-4FCC-A5E8-548390582525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f0adb4ad3b18a48a27c02993efb76dab090eaaf","datavalue":{"value":{"entity-type":"item","numeric-id":5464296,"id":"Q5464296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$0C77F2D2-F6B8-4660-AC61-8666D26794F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bcc680aae809539d4e9091917a5210acbb44e12","datavalue":{"value":{"entity-type":"item","numeric-id":1170266,"id":"Q1170266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$BABA31F3-8AF2-4439-9796-CBD3ABF6CC34","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":"Q2508041$793DE805-8D91-403A-A302-F6174D0B44C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3ce286c899c8d2663e1e541bf1a0db5c269fdbd","datavalue":{"value":{"entity-type":"item","numeric-id":3974839,"id":"Q3974839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2508041$22F66D51-78C1-4C6A-A07E-205FB3248141","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"198e70b6933b3f62118fcba178047944afbdd0d3","datavalue":{"value":"10.1007/S10255-005-0254-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2508041$449AF434-F799-4347-A7DC-DE4373813074","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ce1ce733c48dc536c9ac34d58f17272ddd93867e","datavalue":{"value":{"entity-type":"item","numeric-id":3070301,"id":"Q3070301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67b439e7ae84d7774c9a1795d042bd2f4de666ae","datavalue":{"value":{"amount":"+0.9228335022926332","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":"Q2508041$9E29D472-0880-40DD-8A66-0A6D57A1809F","rank":"normal"},{"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":"ee9026cc990962ef64378a3171d0da250baef806","datavalue":{"value":{"amount":"+0.905305027961731","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":"Q2508041$759BD101-91E2-45B5-B4F4-2902BF72F1D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6bf9ac051aa3da925a432d84e07f9673810415b0","datavalue":{"value":{"entity-type":"item","numeric-id":3402844,"id":"Q3402844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52eb629e5040e2b97440080fb0130c9a5074d7f3","datavalue":{"value":{"amount":"+0.8678908944129944","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":"Q2508041$471510AA-41EE-4026-BF93-20FF8A430B17","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":"a60fd5259b527572133be0c0d62a16fb37d54e88","datavalue":{"value":{"amount":"+0.8629342913627625","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":"Q2508041$D6BCA391-866C-4C35-81C2-BE1E3ED3D90F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a5ac624b7db6a4d87482181f85e28319a5c8e84","datavalue":{"value":{"entity-type":"item","numeric-id":3974839,"id":"Q3974839"},"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":"Q2508041$3BEF8B25-BB34-48C2-9A86-B43F846B1A3F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2508041","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2508041"}}}}}