{"entities":{"Q1808723":{"pageid":1819465,"ns":120,"title":"Item:Q1808723","lastrevid":73004838,"modified":"2026-04-14T09:20:10Z","type":"item","id":"Q1808723","labels":{"en":{"language":"en","value":"A new result on Alspach's problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1369710"}},"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":"Q1808723$F127361E-9E8D-4D7A-AF5E-D6DF57FE733D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"904a51f191fee73e0bf3b2bd91c6c220cf8a2723","datavalue":{"value":{"text":"A new result on Alspach's problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1808723$D7A6E3AB-FB22-4EE9-AEBA-5AFFCCA08A10","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7bfd8aea0f4e194f82888f14f0d5291f57d50b7b","datavalue":{"value":"0931.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808723$DA2C67D1-4200-4155-A16E-DC0A825758F9","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":"Q1808723$EE4046A9-9AAC-486D-B708-C422728AA54E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4e4211f58e334cd6949d4af54b9667204ad02c41","datavalue":{"value":{"time":"+2000-02-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1808723$677A4106-D850-415A-A25B-9DC7E193534E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"19e5561d39c1e8f56e9eb6cfaf09a476c616290c","datavalue":{"value":"A graph \\(G=(V,E)\\) is called a \\((g,f)\\)-graph if there are integer-valued functions \\(f,g\\) defined on \\(V\\) such that \\(g(v)\\leq \\text{deg}(v) \\leq f(v)\\) for each \\(v\\in V\\), where \\(\\text{deg}(v)\\) is the degree of \\(v\\). A \\((g,f)\\)-factor of \\(G\\) is a spanning \\((g,f)\\)-subgraph of \\(G\\). A \\((g,f)\\)-factorization \\({\\mathcal{F}}=\\{F_1, F_2, \\dots, F_t\\}\\) of \\(G\\) is a partition of \\(E\\) into edge-disjoint \\((g,f)\\)-factors. A subgraph \\(H\\) of \\(G\\) is orthogonal to \\({\\mathcal{F}}\\) if \\(|E(H)\\cap E(F_i)|=1\\) for each \\(i\\in \\{1, 2, \\dots, t\\}\\). The author proves the following result: \\(G=(V,E)\\) be a graph, \\(m>0\\) be an integer, \\(H\\) be a subgraph of \\(G\\) with \\(m\\) edges, \\(f(v)\\geq 2\\) and \\( g(v)\\geq 5\\) be integer-valued functions on \\(V\\). If \\(G\\) is an \\((mg +m -1, mf - m +1)\\)-graph then there exists a \\((g,f)\\)-factorization of \\(G\\) orthogonal to \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808723$FE8B105A-379A-4AA6-A084-F39DF46BFB1B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9e3d3952501a56b01884a83c52d242f796b00637","datavalue":{"value":{"entity-type":"item","numeric-id":259035,"id":"Q259035"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1808723$BEC397BD-1D11-4126-9618-11220EBFE188","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808723$90DB33C4-9C54-43E6-A722-336BF26881F9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1a222852819f2ba4fe48017bf0cd670bd5baf0d2","datavalue":{"value":"1369710","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808723$FC498C9B-0F6F-4D94-A9D1-1A94A9F10A1A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1808723$C70EEC94-E543-4A5B-A809-D3458F94E2EC","rank":"normal"}],"P16":[{"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":"Q1808723$6A48A142-5FF1-4D87-B284-1B0F92114078","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":"Q1808723$91E35C32-C540-432F-AC16-195D8CDAD87C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"17ba0e217dfb5027fc01f94a86b15973a980c49d","datavalue":{"value":"https://doi.org/10.1007/s003730050070","type":"string"},"datatype":"url"},"type":"statement","id":"Q1808723$14D5BA20-1FAC-4DC4-B4CC-6622D1DC906D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7ea87aa497fd91d0b1d3737fa52a5c2fd4ad8c37","datavalue":{"value":"W1978313241","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808723$64A8418B-A806-4311-9EDC-2A328704E509","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b0c04b989ceea9b1c069b9a1a2175028f2c98315","datavalue":{"value":"10.1007/S003730050070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1808723$44EAF1B2-EA44-4184-8C84-D0C9200B95AE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"461d6723d09c68a5ab64df8b095674a3d1df2a69","datavalue":{"value":{"entity-type":"item","numeric-id":1375339,"id":"Q1375339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6fb74b5c91aaa459f5985ba4845e2ae3f929122c","datavalue":{"value":{"amount":"+0.9240783452987672","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":"Q1808723$AC50E9C6-3A89-4251-A5FD-58F5C66F4118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70b1ce01bba379856d861fc8c2ca6a6b553e7aee","datavalue":{"value":{"entity-type":"item","numeric-id":1128115,"id":"Q1128115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32aeb6e602ce7ed0ac184cce1d1958b8bfcb215c","datavalue":{"value":{"amount":"+0.9222412705421448","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":"Q1808723$B005DF08-A084-4F73-B635-22E10AE90C79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b10f3a99e7615a4780508a33308163bac19edb88","datavalue":{"value":{"entity-type":"item","numeric-id":2846667,"id":"Q2846667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f99d540d74758de9ff8b4feeb26d19d0405fda6d","datavalue":{"value":{"amount":"+0.9040693640708924","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":"Q1808723$13F07A9F-6D25-4C3A-BCC6-974838398FFF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bae9c32bf96173bef15d986c5a4fbcd1f31122ac","datavalue":{"value":{"entity-type":"item","numeric-id":4719318,"id":"Q4719318"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0e8e64e39dc443cfa420ad03c661a31a02ac95b8","datavalue":{"value":{"amount":"+0.8943917751312256","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":"Q1808723$DC57FB4E-82A1-41B6-8739-BB858156706C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new result on Alspach's problem","badges":[]}}}}}