{"entities":{"Q1918196":{"pageid":1928938,"ns":120,"title":"Item:Q1918196","lastrevid":47401438,"modified":"2026-01-01T15:39:05Z","type":"item","id":"Q1918196","labels":{"en":{"language":"en","value":"Orthogonal \\([k-1,k+1]\\)-factorizations in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 906658"}},"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":"Q1918196$C89CF79F-B38A-4A47-911F-B5F88D093F48","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0648a66b9fa28c740a0c6f248666408fc0027f38","datavalue":{"value":{"text":"Orthogonal \\([k-1,k+1]\\)-factorizations in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1918196$D376F2B7-9F58-490E-BB8D-32B6D6E8A5B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"361248c94edebdb36a44472b8ebc1b3e1d3b51c4","datavalue":{"value":"0852.05071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918196$D22A8DD5-FF00-4497-A69A-A6746AF70723","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea1f057fdfde4c3d29e1e728aebdc2975cf963f2","datavalue":{"value":"10.1016/0378-3758(95)00084-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918196$3C293894-2A8A-429D-A486-1CF9D66A1B76","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c4f1d146edae4b7d1fb7c199d8e4d54181e32d52","datavalue":{"value":{"entity-type":"item","numeric-id":62245,"id":"Q62245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918196$CA0DCA1E-ED81-4B2C-8333-679FDE6EB200","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"bf80918924619bee5a9394ae26c1c7a83195bbf8","datavalue":{"value":{"time":"+1996-11-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1918196$FF3A3CED-71D2-4E84-AB28-5F75F4927756","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"da53ca516f248c668f941a83a28ae1462e3c9c8e","datavalue":{"value":"Let \\(G\\) be a graph. Let \\(F= \\{F_1, F_2,\\dots, F_d\\}\\) be a factorization of \\(G\\), and let \\(H\\) be a subgraph of \\(G\\). If \\(H\\) has exactly one edge in common with \\(F_i\\) for all \\(i= 1,2,\\dots, d\\), then we say that \\(F\\) is orthogonal to \\(H\\). This paper proves that for any \\(d\\)-matching \\(M\\) of a \\([kd- 1, kd+ 1]\\)-graph \\(G\\), there is a \\([k- 1, k+ 1]\\)-factorization of \\(G\\) orthogonal to \\(M\\) where \\(k\\geq 2\\) is an integer.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918196$A70CF0C3-0749-4BFF-A691-AB5123EA8E7F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918196$FDAB0C65-FCD2-44AE-9C2A-F104C8E882B7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"642b37939b1d0023fc5dcf9a6d7a6e91b6d38e2f","datavalue":{"value":"906658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918196$8AD800A4-1671-4708-9340-B7ECAF81B42D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918196$1814188C-4D66-4809-B1EF-581733465504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1918196$B5966F6A-AACC-47B4-A33A-2779C767F1E1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eae792656961a50d876c88a1694d10723201948c","datavalue":{"value":"Q114214689","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918196$427AFC90-F2B1-484E-8A5E-E43593D745A7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1265141d9f1a2ccfe5f8f9ba8519ac530cac7607","datavalue":{"value":{"entity-type":"item","numeric-id":353623,"id":"Q353623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918196$158ACED0-6957-4846-9A55-8BC9676D594A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"251c322faebeff5a0661e1035fbcf24a19fe9469","datavalue":{"value":{"entity-type":"item","numeric-id":591521,"id":"Q591521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918196$BFACDA01-B939-4660-B974-8CB3C0AA23D7","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":"Q1918196$89C0B98E-05CE-4986-BF30-9998B8B5212D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b3bfd02f848f135e4588786b940bf2879e6a0299","datavalue":{"value":"https://doi.org/10.1016/0378-3758(95)00084-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q1918196$E2BB564D-06A2-4F40-BC89-B527F9392286","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3f2ce6b5c783f202dd903e85f627fbcce56c22ac","datavalue":{"value":"W1983440656","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1918196$8BB7D36C-650F-4803-9113-616870C296D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba748949a34818a12a6dc5c719e9797435e03e41","datavalue":{"value":{"entity-type":"item","numeric-id":4731216,"id":"Q4731216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918196$A1A7BBA2-C4E9-4E7F-A3DE-96FBEA923309","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c00bceff6f60fb60810dddb1bd6a2b2ff394b899","datavalue":{"value":{"entity-type":"item","numeric-id":5595084,"id":"Q5595084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918196$9091BD4E-440D-4A3F-B7C6-AE162EB338C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea0d9c586ef9cf53af881c9950417cc5b66679aa","datavalue":{"value":{"entity-type":"item","numeric-id":3264678,"id":"Q3264678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1918196$7B1DEFF8-232A-4508-9426-A85EE7B1C53C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97c22c09b0c7149ea48323b211391a1cb64f8d8","datavalue":{"value":{"entity-type":"item","numeric-id":4016059,"id":"Q4016059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fae78e3e9b44d4678d2bcda10faf05553ac44d02","datavalue":{"value":{"amount":"+0.9452981352806092","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":"Q1918196$DC52200A-2D69-453A-B6D5-B96DD78AB110","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe8e856ac41993ff5cbfd22af1257f1952404028","datavalue":{"value":{"entity-type":"item","numeric-id":2732009,"id":"Q2732009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56802aee9666487d06cbf8ca7781397530e13bdd","datavalue":{"value":{"amount":"+0.9450063109397888","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":"Q1918196$EB84FB89-92DD-4AA8-9F49-250747163B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ed5688e5491d8659ead4443a67e9753986f022c","datavalue":{"value":{"entity-type":"item","numeric-id":1897433,"id":"Q1897433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09b638e8f3c018a6b0993d79bcbac245b2b3c694","datavalue":{"value":{"amount":"+0.9182345867156982","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":"Q1918196$2EF75AD3-E0C9-46A7-B1A3-5EEA4B89197C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b38d2ab0eb3b4e69a10cdecbe9ccb20f9702e156","datavalue":{"value":{"entity-type":"item","numeric-id":5942753,"id":"Q5942753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8041c842dec79432cd19c0d4e791f599d48d044d","datavalue":{"value":{"amount":"+0.9116352200508118","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":"Q1918196$E516DD64-FB2D-4C79-B811-3FB3E9490B82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4725a7625742593a2916b0f1f2d58ca338c02355","datavalue":{"value":{"entity-type":"item","numeric-id":5906717,"id":"Q5906717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c71ad688d48dc58ba3d715d3d79bc7c7bef720e","datavalue":{"value":{"amount":"+0.9114866256713868","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":"Q1918196$BB747984-5990-49BD-8072-91DA24F81AFB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1918196","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1918196"}}}}}