{"entities":{"Q1334078":{"pageid":1344817,"ns":120,"title":"Item:Q1334078","lastrevid":68492943,"modified":"2026-04-13T00:04:40Z","type":"item","id":"Q1334078","labels":{"en":{"language":"en","value":"On solutions of Alspach's problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 640466"}},"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":"Q1334078$3112357A-C948-4584-989E-9429B289B963","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2f95fac5cd9aea520f4e2a1058d1dedee452d98d","datavalue":{"value":{"text":"On solutions of Alspach's problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334078$F6BD5528-0FB9-4292-B48D-9D89A03A8F33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5f62d6dafdb7e7b7d5359d683cc11668460da1d8","datavalue":{"value":"0808.05081","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334078$98E8698B-1966-49FA-A25A-4284FB566EF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a4f64bb2b923def86a17e73021e23d59db1be13","datavalue":{"value":"10.1007/BF03182611","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334078$1431F498-94F9-4516-A24C-7BBAA5E5F90D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"45e1edb64efeee080173451c87c3f0c1d8534742","datavalue":{"value":{"entity-type":"item","numeric-id":174829,"id":"Q174829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334078$44006072-610D-41AF-A8F1-FB741F9604FA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b0cdb8d4632321c5e466c8887652aba3de4959ca","datavalue":{"value":{"time":"+1995-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334078$FC657408-CB24-4178-9D36-14BB63D666CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f38202677baeb6cb25ac57195c6f9ad731203099","datavalue":{"value":"Let \\(G\\) be a graph and \\(a \\leq b\\) integers. A spanning subgraph of \\(G\\) is called an \\([a, b]\\)-factor if for every vertex \\(v\\) we have \\(a \\leq d_ h (v) \\leq b\\), where \\(d_ H(v)\\) denotes the degree of vertex \\(v\\) in \\(H\\). Similarly are defined \\([a, b]\\)-graphs. The author solves the problem of the decomposition of a graph with given matching \\(H\\) into \\([a, b]\\)- factors \\(F_ 1,\\dots ,F_ m\\) orthogonal to \\(H\\). The factorisation \\(F=\\{F_ 1,\\dots ,F_ m\\}\\) is orthogonal to the matching \\(H\\) if \\(| E (H) \\cap E (F_ i) |= 1\\) for \\(i=1,\\dots ,m\\). It is proved that if \\(G\\) is an \\([ma-1, mb+1]\\)-graph then for an arbitrary matching \\(H\\) of \\(G\\) there exists an \\([a-b, b+1]\\)-factorisation orthogonal to \\(H\\). In some sense it is the best possible result as there exists a \\([ma, mb]\\)-graph with matching \\(H\\) not orthogonal to any factorisation of \\(G\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334078$DCC95D23-B80F-4846-82B0-303556C2ABF7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334078$54931AB6-43A5-4729-8F1E-3181F4FFE519","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d44916128d5427b7a60f5d14e1ce21bd9bd6db9a","datavalue":{"value":"640466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334078$7665F0F4-9F0F-4372-86D5-EE7DD1C5CCA8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9a60cc717aed26fc60af686eed7ba5a0d7cc586e","datavalue":{"value":"Alspach's problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334078$996EEA9F-0D9C-498E-B759-88CDB43B205F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b9c20d09ed905a5a46af14d43e5d688a600dba5","datavalue":{"value":"\\([a, b]\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334078$0CBFEC24-5538-4435-A694-D9313A4DB9BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"615f2a3773e3a9a3bad386a540fbc6c58cfa22ee","datavalue":{"value":"decomposition","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334078$1BC3911F-784E-47B4-ABA6-9320E4F7B677","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334078$A2B77A03-AE09-48EB-91E0-B9D1C2E34E1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5624802e7052c56ea4fbdb36d3f04c8e9bcd985","datavalue":{"value":"factorisation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334078$B9123021-D193-4C6A-B9C3-FB998EE165B7","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":"Q1334078$574FC1DC-AD2B-4F8F-8598-5279CBA30E3F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"15fb7789dd0d1691819f44cebdb975938d5b89dc","datavalue":{"value":{"entity-type":"item","numeric-id":967347,"id":"Q967347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334078$BED95EE4-C6B9-4BA3-BD09-A11D2986CB52","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":"Q1334078$EDD45431-3FB2-4636-9327-F2587A0CEA4D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4e66b953f022510a121a25de993c937f7749db8","datavalue":{"value":{"entity-type":"item","numeric-id":4212440,"id":"Q4212440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334078$42E7E830-59AB-4556-A6A1-80A5DFE6C64E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7cdaa71b1cd1c611830bc1e5b70688c7944f51a","datavalue":{"value":{"entity-type":"item","numeric-id":3755537,"id":"Q3755537"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334078$FDC88AA7-87B3-4A53-9C71-09A75BE56336","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"6a481f72b2cebd43dbd56b38042767a114339805","datavalue":{"value":"https://doi.org/10.1007/bf03182611","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334078$E57A8CAC-4EB6-4305-BD4F-07CB5ED82A8A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8c267c9d3b1bc325b6ff6dadc62c9de830f3c00","datavalue":{"value":"W2116828261","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334078$E0843B4D-C8C2-42B4-B616-1DC5296B2F39","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"812adec83bfeae39bea35198eae88094c345a2a5","datavalue":{"value":{"entity-type":"item","numeric-id":1808723,"id":"Q1808723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d46fc753468c0c9a41c26143f3a2f0b220cb513","datavalue":{"value":{"amount":"+0.917816","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$CFC6E946-8E7B-4E62-B06A-0B868602890F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4956fbf7eeb0d781ce582c5cedc610782aef3c3c","datavalue":{"value":{"entity-type":"item","numeric-id":5433716,"id":"Q5433716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"98cc05d3e0ef3ba2c8d35fe1b61ec5b614790107","datavalue":{"value":{"amount":"+0.9109143","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$2F5D5B15-0614-48DA-91CF-F49B52EA2B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a0a1c7ed0c7295c2e8141fe8baa4c47bf744bb6","datavalue":{"value":{"entity-type":"item","numeric-id":911616,"id":"Q911616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57241fc71fd307cf5c13948317e6ef66aff395bb","datavalue":{"value":{"amount":"+0.9105716","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$888F8BE7-5F4D-4C4C-AAAB-EEAC12D38805","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa5707de3e6e0c0b8cddf1967bd6e2927d3670a9","datavalue":{"value":{"entity-type":"item","numeric-id":2726708,"id":"Q2726708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fec0bea3d166f8c94f3a7a5a5912a4c9c149d9f2","datavalue":{"value":{"amount":"+0.90895504","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$C8363349-101B-4381-BBC1-7610B9157C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4661563718f8290cc4e243e47fa4044594075c8e","datavalue":{"value":{"entity-type":"item","numeric-id":3199534,"id":"Q3199534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a4954574e8b5191a3e6842aea4efdff10786b0e","datavalue":{"value":{"amount":"+0.8956817","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$0CF87C48-1D5C-4083-957F-F25E5171966C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29796ec0877de11dcce50ee24b0a2eae56416c67","datavalue":{"value":{"entity-type":"item","numeric-id":623506,"id":"Q623506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5013ade6c95e9cb13c1996eee0cb676c21be4a2a","datavalue":{"value":{"amount":"+0.8909434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$83A5407F-53C3-4A2F-A4C8-88D920B90958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d52c637c3e025a65e07aae979d79f4816d037d7","datavalue":{"value":{"entity-type":"item","numeric-id":4028717,"id":"Q4028717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b006a1219e62776674c6f144b8555350a89e7355","datavalue":{"value":{"amount":"+0.8904474","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$E6930474-2D23-4AE8-A4B8-F7CB8D892788","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fe2c594bcc36097d02eead3c1c8e9446f791567","datavalue":{"value":{"entity-type":"item","numeric-id":3794639,"id":"Q3794639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ce3194d01a11b1545180a5bc6e2555cc1193d47","datavalue":{"value":{"amount":"+0.8871024","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$E8D0A8FD-4673-4B04-8F16-CD8369F719CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f3fa5a076962a944cc0042f162015aa48c4fb66f","datavalue":{"value":{"entity-type":"item","numeric-id":1624800,"id":"Q1624800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a348198ba4885d77cbb5cda647d83e769136e74","datavalue":{"value":{"amount":"+0.88460135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$71D7B518-1DE4-4F28-862C-41FC297645AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64f01a7e64ad50d225f5a87e0f672fe1fbf15153","datavalue":{"value":{"entity-type":"item","numeric-id":4839784,"id":"Q4839784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b8a6c232d3ac7b5cf958e1a08dd7258f6acec89","datavalue":{"value":{"amount":"+0.87833464","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1334078$51CF0F4B-D556-4BFD-B000-3EEF295B3E23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On solutions of Alspach's problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_solutions_of_Alspach%27s_problems"}}}}}