{"entities":{"Q896103":{"pageid":897951,"ns":120,"title":"Item:Q896103","lastrevid":65199396,"modified":"2026-04-12T00:58:35Z","type":"item","id":"Q896103","labels":{"en":{"language":"en","value":"Uniform coverings of 2-paths with 4-cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6520419"}},"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":"Q896103$0E8CD178-28A3-4B8D-9EE7-9D646BBF7970","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a80f752c33fc72e3ab924516e72a95cd8730d095","datavalue":{"value":{"text":"Uniform coverings of 2-paths with 4-cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q896103$A3185A60-7778-4757-AD3A-C0161BC93323","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac49e32b855ebafa77b25957bb366d72afa9da88","datavalue":{"value":"1330.05130","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896103$BE2639A6-5594-43D2-895C-A25CF4D62D6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b23c6230691f108b9e1c5dfe858eb465d1171236","datavalue":{"value":{"entity-type":"item","numeric-id":584280,"id":"Q584280"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$16E3C019-EC81-4F98-93A2-029F348AD2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f357ec6dadb86b02f70576fb9aa21d8b9b8cf119","datavalue":{"value":{"entity-type":"item","numeric-id":222631,"id":"Q222631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$3C680B18-A92B-4DE5-A969-D7966A0B0A03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d8a8022ed3618fc42102571677123e5fc5076f3e","datavalue":{"value":{"entity-type":"item","numeric-id":527561,"id":"Q527561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$3E3894BD-93A2-4718-AE9C-EF7B2C9E16A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b692cf693bf8ffaf4ca6982b103c74266556d4bc","datavalue":{"value":{"entity-type":"item","numeric-id":527562,"id":"Q527562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$23580E32-B002-4256-A0B8-925C0D697D7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$D8DA514A-A0DB-4DD2-92A7-A8D50E4EA1DA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f98ff43191c7d2cedf25947a17beeb973f5b0c2","datavalue":{"value":{"time":"+2015-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q896103$654CA237-B05D-48A3-9C12-2FB96715693C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"379158578fa472c86daab24bc7ae9c008898e753","datavalue":{"value":"For a graph \\(G\\) and a subgraph \\(H\\) of \\(G\\), a \\(D(G, H, \\Lambda)\\) design is a multiset \\(D\\) of subgraphs of \\(G\\), each of which is isomorphic to \\(H\\) so that every path of length 2 lies in exactly \\(\\Lambda\\) subgraphs in \\(D\\). Likewise, for a digraph \\(G\\) and a subgraph \\(H\\) of \\(G\\), a \\(D(G, H, \\Lambda)\\) design is a multiset \\(D\\) of subgraphs of \\(G\\), each of which is isomorphic to \\(H\\) so that every directed path of length 2 lies in exactly \\(\\Lambda\\) subgraphs in \\(D\\). These designs are referred to as Dudeney designs. The paper shows that for \\(n \\geq 2\\) and \\(\\Lambda \\geq 1\\) there exists a Dudeney design for the \\(2n\\)-node complete bipartite graph with cycle of length 4 if and only if (i) \\(n\\) is even, or (ii) \\(n\\) is odd and \\(\\Lambda\\) is even. It is also shown that for \\(n \\geq 2\\) and \\(\\Lambda \\geq 1\\), there exists a Dudeney design for the \\(2n\\)-node complete bipartite digraph with directed cycle of length 4.","type":"string"},"datatype":"string"},"type":"statement","id":"Q896103$53DCFE17-5CE7-483A-BF57-B9C06B1184B8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896103$BA93542C-729C-4E4C-A7F7-966038FA60B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896103$01DEFD4B-D8FD-404F-BF83-AB337BF7992A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"abea942f78d2e1371fc37b811435f5f387392a55","datavalue":{"value":"05C51","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896103$EC2C6E1D-01D2-4720-A47C-81B27FA986FE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"36efbb0710a77b88021fef0a54a831f9c1a5eb3e","datavalue":{"value":"6520419","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896103$C0887DC1-59BC-4309-B447-6EE6F7EA8720","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fad209d4030a974e6336c507c4dfb577faef7cf5","datavalue":{"value":"Dudeney design","type":"string"},"datatype":"string"},"type":"statement","id":"Q896103$DCDE17B5-5433-4BAC-9EF1-FFE1DE4404B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3750bb525a0e5b6632284ab6f9db35574cb6478","datavalue":{"value":"covering of 2-paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q896103$DABFF845-C385-4697-81FD-ED07624BC458","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"666c3c10e210b65fa73b1617513b5f461155fad5","datavalue":{"value":"covering with 4-cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q896103$B09AC326-A3D9-4368-87A5-BC04C64F089B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$FD9CCF1B-CAE5-40D4-83B4-E9D0B397F386","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":"Q896103$E72AD3C5-99D7-4803-8F8D-2CF2351DFC8D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7ddb2ee55d65f30ebf710d86ace11c280448d236","datavalue":{"value":"https://doi.org/10.1016/j.akcej.2015.06.011","type":"string"},"datatype":"url"},"type":"statement","id":"Q896103$6C6D1070-43BD-472C-8F5F-5B8028E35560","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0b6f9001382517f50fc8dcdda3e989743c6320b9","datavalue":{"value":"W2251169064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896103$D253273A-AD08-4796-9583-F6F8814DF6EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dab83c290b330bc250ad85b15aa1ed47e5c4e1a","datavalue":{"value":{"entity-type":"item","numeric-id":2960943,"id":"Q2960943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$8793BE71-62C9-4CFF-81B2-4275C79D3C03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"998fd0297976c08466ba2cb008debae408e63c5f","datavalue":{"value":{"entity-type":"item","numeric-id":4948740,"id":"Q4948740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$21F73D41-3AAF-4A85-8E56-8CCC8489D1CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29b49df20468f88e68d5b74ac2762a0eeb4b01c1","datavalue":{"value":{"entity-type":"item","numeric-id":2922332,"id":"Q2922332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$25074576-0DB1-41B8-9770-46AFA698A851","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef122d1d3d7409bd211dddc512fa8b45f3122f55","datavalue":{"value":{"entity-type":"item","numeric-id":1121909,"id":"Q1121909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$A64040C4-D8BD-4361-A5EB-C90E2E3B0826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d795d1784be0df2c464265e056a9beddc97393b","datavalue":{"value":{"entity-type":"item","numeric-id":1193579,"id":"Q1193579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$278ED86C-C829-4407-B6F2-C83C3C6033B1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd165b5b349630aa71f4c50e8a433b168c83525d","datavalue":{"value":"10.1016/J.AKCEJ.2015.06.011","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q896103$DB6D6CB8-E959-4628-BB5A-4A840F7D9006","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ecf4fdc5bc6fb6da38c76f91f4edf0264c8eb53","datavalue":{"value":{"entity-type":"item","numeric-id":2760452,"id":"Q2760452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b157bbbd829c78f541e7c9b7ada48c317afb4b40","datavalue":{"value":{"amount":"+0.9771773","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$260C4556-1638-4440-801F-7CE2016C790C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a6ccba4e1d0cadaefe3d1cbfb321dc2db48ca54","datavalue":{"value":{"entity-type":"item","numeric-id":1121909,"id":"Q1121909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9ffffd03d544dea698603571c2a941f298f498fa","datavalue":{"value":{"amount":"+0.9501376","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$AD026A72-2863-4536-B4FF-636F3DF61FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5695ba4793f3c180f1914bba7f3e22a0b70d334","datavalue":{"value":{"entity-type":"item","numeric-id":3835494,"id":"Q3835494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305de8580ce4aa2ac4a0a29a17ffd360e1d344a0","datavalue":{"value":{"amount":"+0.92391795","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$342D061C-C9A0-433F-9533-5F1D71311EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4095180df1b92da11425bcf1abfdc0e2c300449","datavalue":{"value":{"entity-type":"item","numeric-id":1193579,"id":"Q1193579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f6640458b24e5d15c0b5f1a39ba557e8b4e21e97","datavalue":{"value":{"amount":"+0.9180546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$9049DD95-1F6B-4C8B-9013-BE6722D6DD60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1e772d27a2f403ece347b7cd88e87b13b2ba7b","datavalue":{"value":{"entity-type":"item","numeric-id":2960943,"id":"Q2960943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f561f2da8ae6eaec3b843830c52198f4326c194e","datavalue":{"value":{"amount":"+0.91243666","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$D8F22A46-0692-4C40-A435-273D0BCC2440","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c82b9b66935d6f7c0f13c91834dd4aa2bfe0bf3b","datavalue":{"value":{"entity-type":"item","numeric-id":4660332,"id":"Q4660332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265afa8d9264f476c128fc4cb14bb16727e1b4b2","datavalue":{"value":{"amount":"+0.90835536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$FEB53E64-1D46-4F14-87AB-F17078FE984E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62fbefb690d6a8edd1a90c64fc495387c4889be9","datavalue":{"value":{"entity-type":"item","numeric-id":5487923,"id":"Q5487923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"601b079674c6c9effc2c7e5c896d7bd090f61e27","datavalue":{"value":{"amount":"+0.9035309","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$EB2D6C81-6333-4C20-87EF-DC803C4EB7F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0cad6987f6c829ccfb0e0d25cc97a80128bc1034","datavalue":{"value":{"entity-type":"item","numeric-id":2922332,"id":"Q2922332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d0c589eebdba4cba6e6b868299a44b83dd9313e","datavalue":{"value":{"amount":"+0.8991419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$960935E9-02A1-4118-B326-0480636F9999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9baeeae3fe8f8982df18da321a05a2b0ec63e08","datavalue":{"value":{"entity-type":"item","numeric-id":4948740,"id":"Q4948740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4fe22f9f9b3453832d997dff88bf9eba6d81dc81","datavalue":{"value":{"amount":"+0.8984463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$68422751-1646-410E-B553-E9A0481DD60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d453664dca18c52fc24ae96ee426df0bbf39aa08","datavalue":{"value":{"entity-type":"item","numeric-id":2568483,"id":"Q2568483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7a16919a0ba120868d21bee4bdfc6e2ed4d674e","datavalue":{"value":{"amount":"+0.89177316","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q896103$0C1408FA-6F97-4D76-82F8-84731F4769AA","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"c39a117a349789e54237c0a3254f5a10c0a6517e","datavalue":{"value":{"entity-type":"item","numeric-id":6830565,"id":"Q6830565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q896103$E7629357-20A0-4DE7-9B06-19BF12BB1C1F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Uniform coverings of 2-paths with 4-cycles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Uniform_coverings_of_2-paths_with_4-cycles"}}}}}