{"entities":{"Q1978164":{"pageid":1988906,"ns":120,"title":"Item:Q1978164","lastrevid":46898295,"modified":"2025-12-25T19:49:00Z","type":"item","id":"Q1978164","labels":{"en":{"language":"en","value":"On the problem of a matching orthogonal to a 2-factorization"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1453336"}},"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":"Q1978164$C052F33E-F905-401F-8263-4D588491ED79","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e6f644d2c28dfdc6cb916801937aa24558174ee0","datavalue":{"value":{"text":"On the problem of a matching orthogonal to a 2-factorization","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1978164$6DDFCECD-10DD-4D46-B378-91B16E1D0FA0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f480586b2118306331ea409d581aee24151ba32","datavalue":{"value":"0944.05076","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978164$58B42AEF-FD85-436C-B7FB-9D2DB4B448FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b86616420f15933aa7c2e0483031ea566dc29555","datavalue":{"value":"10.1016/S0012-365X(99)00359-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978164$CBB3BDE6-E35E-40AC-883F-D41556CDE9B7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cdf0b10a3fa002d505ae9d3225ca586393c658f4","datavalue":{"value":{"entity-type":"item","numeric-id":405088,"id":"Q405088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978164$487F7C8E-18CF-4A86-941F-F9547BB24661","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978164$EB70097D-1493-4C78-9D0D-1CBF3A3BF09D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8419f06ab8e0f2e62a9db4d1f2de9ef32bd29c48","datavalue":{"value":{"time":"+2000-09-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1978164$53A3F992-295D-42AD-879B-56972D6FF343","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ceb4fdd6a97507ccd678fff87546ef6847533747","datavalue":{"value":"Let \\(F\\) be a 2-factorisation of a \\(2d\\)-regular graph \\(G\\). A subgraph \\(H\\) of \\(G\\) is orthogonal to \\(F\\) if every factor in \\(F\\) shares exactly one edge with \\(H\\). Alspach has asked when \\(H\\) can be chosen to be a matching orthogonal to \\(F\\). This paper shows that for every choice of \\(G\\) and \\(F\\) it is possible to find \\(H\\) orthogonal to \\(F\\) such that every component of \\(H\\) is either a single edge or a path of length 2. In addition, an upper bound is given for the number of paths of length 2 needed. For large \\(d\\) this bound is \\((4d+8)/15\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978164$5F950AF3-6F9C-459F-8BCF-21E7BA7125E8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978164$05CAFF2D-110A-4ACC-BB41-761DB35AA17D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4d159b424d0b5ee704388d277afb91bb24dcbc16","datavalue":{"value":"1453336","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978164$C50C3CC1-CF8D-48CF-B41E-E2A83F8991F8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8ce767ae83b0ca17927dff314563f2cc1c508f0","datavalue":{"value":"orthogonal matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978164$2ACE2967-DC6C-4F52-9F46-6C498ED153D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e8bd6d0b4e35c00a517bfbd2fc7bc520f44243d","datavalue":{"value":"2-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1978164$D48175F4-5840-4634-940F-BA00AFB19D03","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2eb1c80a4f53c522fe48cf5352b3e06280c9956c","datavalue":{"value":{"entity-type":"item","numeric-id":215147,"id":"Q215147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1978164$45DAB854-A1E1-4AE7-8675-234AEBA1AE7E","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":"Q1978164$6B21AC36-DF35-4CFF-857E-4A04E08E24E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8d5c66368d22cb315437fb9c21183a02fddc4f25","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)00359-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1978164$8AF3ECF7-69CF-43D7-AB52-5F14F136200B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e940b2a31dcec9955e99c6329375579abc321ba6","datavalue":{"value":"W2142062721","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1978164$7C201AC8-BEF0-408F-9165-DB1340BB48E1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08ea08fb69b26b0d18c5fd7e08bd2bf3d890d6b3","datavalue":{"value":{"entity-type":"item","numeric-id":1262879,"id":"Q1262879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"109e106babcc2d5ae19f38b7780f0fbe0079679b","datavalue":{"value":{"amount":"+0.9190652966499328","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":"Q1978164$D7D24736-E376-4802-84D4-0FDC660B9E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e28a92c3384bb4faf4be7272be8c050352b2a83","datavalue":{"value":{"entity-type":"item","numeric-id":2352074,"id":"Q2352074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab28c5a11c2235df859202108d07a941348b7c56","datavalue":{"value":{"amount":"+0.8855910897254944","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":"Q1978164$D723BE27-BB94-451F-AD82-ABA53E32FABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f784133d25d4fbc4aac8879ce647db576c25d33","datavalue":{"value":{"entity-type":"item","numeric-id":1334078,"id":"Q1334078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0948849359dede707c883742ad942d3ea2155255","datavalue":{"value":{"amount":"+0.8748438358306885","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":"Q1978164$B96DF3DF-EE31-4CBF-B0F8-09EBFA0641B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"46b675dedf23c5d5daaacbc737f530388f6da2f4","datavalue":{"value":{"entity-type":"item","numeric-id":4553239,"id":"Q4553239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8997b39cfb2d41b1bd07c6eebf2f6c8f3b183234","datavalue":{"value":{"amount":"+0.8682282567024231","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":"Q1978164$EE2E2D67-4D20-4BB7-8C1E-EE023796BB32","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1978164","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1978164"}}}}}