{"entities":{"Q879946":{"pageid":881794,"ns":120,"title":"Item:Q879946","lastrevid":65079426,"modified":"2026-04-12T00:10:49Z","type":"item","id":"Q879946","labels":{"en":{"language":"en","value":"Orthogonal double covers of complete graphs by caterpillars of diameter 5"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151321"}},"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":"Q879946$26DB9D56-90B7-4D54-8B21-667FE16DFEAF","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4a8e0cf1ccc3bde6cf1737c1a808a6bb9dfb625b","datavalue":{"value":{"text":"Orthogonal double covers of complete graphs by caterpillars of diameter 5","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879946$AB05E354-320F-45C3-9AC3-A80DF8BFFCAB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8180bdde253f61c40decc039ae32e55974dbd217","datavalue":{"value":"1120.05069","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879946$B95F81CD-6CE7-44AF-BD9C-1B72B79DBADE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"836c5788161fed36845eea4d71a6252d80118484","datavalue":{"value":{"entity-type":"item","numeric-id":186109,"id":"Q186109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879946$34381DBD-6646-432D-BCEE-9EFC28046B3E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879946$729EB462-D2F9-4E38-8839-FC008CAA50D3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3a7811dd6743febd92d5d1009397a7767778f669","datavalue":{"value":{"time":"+2007-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879946$505BD56C-FC1E-462E-9915-F97B1B1208CD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ce6e4164ba0c0566879fa7f2c2dcfa0a289cd9c6","datavalue":{"value":"An orthogonal double cover of the complete graph \\(K_n\\) by a graph \\(G\\) is a collection \\({\\mathcal G}=\\{G_1,G_2,\\dots,G_n\\}\\) of spanning subgraphs of \\(K_n\\), all isomorphic to \\(G\\), such that every edge of \\(K_n\\) belongs to exactly two members of \\(\\mathcal G\\) and any two distinct members of \\(\\mathcal G\\) share exactly one edge. This definition immediately implies that \\(G\\) is of size \\(n-1\\). A caterpillar of diameter five is a tree arising from a path of length five by attaching pendant vertices to some or each of its vertices of degree two. The author shows that for any caterpillar of diameter five there exists an orthogonal double cover of the complete graph \\(K_n\\). This result supports a 1997 conjecture by \\textit{H.-D. O. F. Gronau, R. C. Mullin} and \\textit{A. Rosa} [Graphs Comb. 13, No.~3, 251--262 (1997; Zbl 0885.05093)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q879946$925E8A72-2281-4AC9-96E1-06156C1C7C9B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2a65d3702174a536f0cf916db67d42643a023895","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879946$C40C787C-A9D4-4354-8632-998E488B725D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879946$6BD9CB84-3566-4419-BD17-A55E735C6033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879946$4AE63882-4A29-482E-8508-BDD2955AB4B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879946$DC3EF89C-D46D-4C54-BEC1-D14540A17933","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fe2a55c9b5121f16208f6abc37300de8107d10a2","datavalue":{"value":"5151321","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879946$1ED62D21-7FA2-49F9-9F2F-F036DB1B6063","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f470ccc04dd78161b36cd5e21aa412d455eed76","datavalue":{"value":"orthogonal labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q879946$8990551A-DCB5-499D-8011-F1300C96F8C1","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":"Q879946$967705DA-FD54-494F-9E3A-EC0F08F6BE2E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bd17a8cbc50eaf63ecbb51b37b1037870fc5fcdf","datavalue":{"value":"https://doi.org/10.1007/s00373-007-0693-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q879946$7ACEE373-583E-4819-B044-A41DFAF5DD7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e2d0dd4662b91d581843e80c197879b0df775695","datavalue":{"value":"W2036987009","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879946$D1EFBB7D-E8D7-43B4-877F-744EBEEBBDCE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"76877a759c16a6791a17fbe5163bd5cd842ff6f7","datavalue":{"value":{"entity-type":"item","numeric-id":3378343,"id":"Q3378343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879946$D0C1BDCD-B647-4876-B9B8-0061A83379CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29f5540e3530210f7153bb7076eefcc959b4ef78","datavalue":{"value":{"entity-type":"item","numeric-id":5894828,"id":"Q5894828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879946$0ADB282B-AA8F-4166-B859-C97032CB5F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56aafd3c12689c4a73610f0424d7eed98ff8f270","datavalue":{"value":{"entity-type":"item","numeric-id":1376062,"id":"Q1376062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879946$B6F7DA5E-C518-4FBB-8F8A-554BA3F6CD34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25c6d081e3d4db13971dfff2dba186a3caf74b96","datavalue":{"value":{"entity-type":"item","numeric-id":4221893,"id":"Q4221893"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879946$9102CFD3-FA3A-462E-A983-110AC5DC6A60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6725ff7252d811a0971f19a4cb22e2906ff774a1","datavalue":{"value":{"entity-type":"item","numeric-id":1302170,"id":"Q1302170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879946$6153C047-24CA-4B0E-9C2D-1B71B1AED94C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf808d4ea6b2034d32d7404ec5849806b5059b75","datavalue":{"value":"10.1007/S00373-007-0693-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879946$57AF96B8-3032-4C88-8745-041C3B108035","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65743cbe2bb77b68b613c51e51b849d6bcb81887","datavalue":{"value":{"entity-type":"item","numeric-id":3508851,"id":"Q3508851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48aa8566e001160a501d7612dde34c8a17d37be1","datavalue":{"value":{"amount":"+0.91387540102005","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":"Q879946$A48989F3-698B-4569-BE81-7D68BC14B787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6efa0e74d4080fad82a68366b85482012734d128","datavalue":{"value":{"entity-type":"item","numeric-id":3620529,"id":"Q3620529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c9f60e01a972609088db19ca8a84a8b5e44c4ca3","datavalue":{"value":{"amount":"+0.8826829791069031","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":"Q879946$15408B13-DA0A-4C83-8DBF-AD1636E69335","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f53e44315726a03095db5a956529fad10720ef27","datavalue":{"value":{"entity-type":"item","numeric-id":3023658,"id":"Q3023658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"080cebbe4410a244385bc59608eb9fd0653724bd","datavalue":{"value":{"amount":"+0.882280707359314","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":"Q879946$E3B57EF2-3108-461F-8C9A-A2E33C6B8159","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"154805d7ce854a59e4dfe83ad99a8f0178851aea","datavalue":{"value":{"entity-type":"item","numeric-id":3378343,"id":"Q3378343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5f0bd5cb9eec1b888e9a00550914fd0c53bc8ac","datavalue":{"value":{"amount":"+0.8744765520095825","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":"Q879946$C4F13673-547A-4983-8F0B-88FBECB6B8E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2e8778b9f18441533361952c45a86e0845ba64d","datavalue":{"value":{"entity-type":"item","numeric-id":1302170,"id":"Q1302170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d68a69400cbf2d36ccf9bd85eb6521fdbb0258a6","datavalue":{"value":{"amount":"+0.8667381405830383","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":"Q879946$CA408A63-9F8E-4C92-9B1B-68216AFDC1BF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Orthogonal double covers of complete graphs by caterpillars of diameter 5","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Orthogonal_double_covers_of_complete_graphs_by_caterpillars_of_diameter_5"}}}}}