{"entities":{"Q2470430":{"pageid":2481173,"ns":120,"title":"Item:Q2470430","lastrevid":78716024,"modified":"2026-05-06T12:16:08Z","type":"item","id":"Q2470430","labels":{"en":{"language":"en","value":"\\((r,r+1)\\)-factorizations of \\((d,d+1)\\)-graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5235154"}},"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":"Q2470430$6995E791-D360-4CAF-90CB-AD8D6BA925C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a6e81291ab6db78e60da743b1504c0723f045c90","datavalue":{"value":{"text":"\\((r,r+1)\\)-factorizations of \\((d,d+1)\\)-graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2470430$43D33F4D-91BE-49AC-9730-995684EBE3B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"271a7293dad3c639bdfc3dcb90b9f4d93bfc23d5","datavalue":{"value":"1136.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470430$D800B8B2-B721-4E21-AA7D-E4B94B097013","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":"Q2470430$B2498360-B857-43F0-9673-1990540AB901","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af390bcdc6b2953e54159e2d83c5dea647d27b4","datavalue":{"value":{"time":"+2008-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2470430$08F44B65-096C-49F6-AF44-44E198BF58DD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d27705872aba4c014dbb3e1c1f5955873943cabe","datavalue":{"value":"A \\((d,d+1)\\)-graph is a graph all of whose vertices have degrees in the set \\([d,d+1]\\). Such a graph is \\textit{semiregular}. An \\((r,r+1)\\)-factorization of a graph \\(G\\) is a decomposition of \\(G\\) into \\((r,r+1)\\)-factors. For \\(d\\)-regular simple graph \\(G\\) we determine for which \\(x\\) and \\(r\\) \\(G\\) must have an \\((r,r+1)\\)-factorization with exactly \\(x\\) \\((r,r+1)\\)-factors. Similar results are given for \\((d,d+1)\\)-simple graphs and for \\((d,d+1)\\)-pseudographs. It is also demonstrated that if \\(d\\geq 2r^2 + 3r - 1\\) then any \\((d,d+1)\\)-multigraph (without loops) has an \\((r,r+1)\\)-factorization and is given some information as to the number of \\((r,r+1)\\)-factors which can be found in an \\((r,r+1)\\)-factorization.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470430$52ACF5DC-3C67-47A4-AB53-95AA7D6BF25A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$911E295C-77CC-4A11-9085-377D0B34320E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470430$B7F3B6EF-E041-4D08-9B35-CC78F0FDB554","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4a13758f599d2e55ed17edddbcf1049711efda36","datavalue":{"value":"5235154","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470430$2DE9C229-866A-42C9-AFB1-9160F75FF2E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470430$E78E33A5-9855-4FF5-A795-3607EEAAF03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8621d3f871016e31231284f68333e1c41d1f3f8","datavalue":{"value":"regular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470430$FBC3FA0C-DC87-4AD4-A34D-07A1308C7044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5c44fc9ee70c90160bf8acfe1f380466cb5e5ee","datavalue":{"value":"semiregular","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470430$CA3C7A07-1C51-48F2-BDAF-E131E0BBF834","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5905a10d668a74111ed97fdc58213f68080b9194","datavalue":{"value":"factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470430$F45B17B1-4935-4022-AAA4-443D0E0BBC1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3184b11a31d7da69732803fd79ace03f08629407","datavalue":{"value":"factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q2470430$8E24A2D7-0B03-4994-A209-70BE236BC0A8","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"e554e1c04505ed18f5d8de90bbe55c702e269650","datavalue":{"value":"Q114190796","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470430$CABB8F25-672F-43C3-8A91-F8E125FF6C0C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0fed0fe195c7c30cec1ec29d1ddd1134cd27f289","datavalue":{"value":{"entity-type":"item","numeric-id":590704,"id":"Q590704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$CEF5C98C-0B33-4B11-8660-FD4E9FDE5917","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":"Q2470430$ABF1C97F-59B8-4AAA-B1C4-27E97DCCCC1F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f23174d708ff3e64482a9de25f0104112be9b8ab","datavalue":{"value":"https://doi.org/10.1016/j.disc.2007.07.052","type":"string"},"datatype":"url"},"type":"statement","id":"Q2470430$40BCC231-FC55-454C-8750-32E4244674EC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0f1bd1728a5d5225cd1800af073e15b62928fc24","datavalue":{"value":"W1982886807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470430$5E3CDEDC-52D5-45BA-B7E2-846CC8C67D9D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"44fc22c06f965499386a5630c266a934689f4add","datavalue":{"value":{"entity-type":"item","numeric-id":3714113,"id":"Q3714113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$D0BCC74C-6DE1-4505-9C24-CA61C2DBB0B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f14469c447b7626f46de84dec7c5bc8ec1ab923f","datavalue":{"value":{"entity-type":"item","numeric-id":4726288,"id":"Q4726288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$9D6EB803-4A92-4F1E-ADFA-E11A41907C04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7d727f0aaeb3cd42412078f57d3c549b3c7c24f","datavalue":{"value":{"entity-type":"item","numeric-id":3978370,"id":"Q3978370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$602C8180-3ABC-44B9-9FD3-9EC9BB57C24B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d068e5da7d748c500d4ed11b0479ffdeb577956","datavalue":{"value":{"entity-type":"item","numeric-id":5184935,"id":"Q5184935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$961A66D4-2F83-42A0-A6D0-A459B31FBA72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f65f55d661a42a037466c1f830dc0d45575b59c","datavalue":{"value":{"entity-type":"item","numeric-id":3791187,"id":"Q3791187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$16BF9DE0-3943-4843-9FD3-7C1C601EB93C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c80ed3a0c1988c603a488374b539e714521f72d9","datavalue":{"value":{"entity-type":"item","numeric-id":5184947,"id":"Q5184947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$34AE76BE-558B-439C-97F1-D693F1CA05CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b1f548063754e61f22d60f82206f75192c920f7","datavalue":{"value":{"entity-type":"item","numeric-id":3346364,"id":"Q3346364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$2574EF7C-35E3-478F-9076-211D85806A9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d87d8651985e76eb629612afe3b2bdcc838569bd","datavalue":{"value":{"entity-type":"item","numeric-id":2766439,"id":"Q2766439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$C747C3EC-918A-4376-B642-377FCD29B0D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$543EC649-C075-4E2B-94C7-9A9254A69735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d341515476f8705832955489dd141d254bb3de7","datavalue":{"value":{"entity-type":"item","numeric-id":4306435,"id":"Q4306435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$1D916D08-ADE9-4A30-9FCA-D3A5CA7E3D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8aec257562673a944c9daa11f89d150f46d0884b","datavalue":{"value":{"entity-type":"item","numeric-id":4656427,"id":"Q4656427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$0AC1D2FD-424E-42BA-97A2-E8ACF5430EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"399f9d58231266434d80a5e1c5d2948dcc7ab527","datavalue":{"value":{"entity-type":"item","numeric-id":4113856,"id":"Q4113856"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$2BFA5E5E-9B44-4447-8B21-3AAE15572AC5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2f6f0c1bdabe0958d1053fa4d2aca7eb972c494c","datavalue":{"value":{"entity-type":"item","numeric-id":3762353,"id":"Q3762353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$7AC13C22-C729-4385-A213-6282E1D899AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7084bcfd222da52c5a794b5c40aabaa66985878a","datavalue":{"value":{"entity-type":"item","numeric-id":1322183,"id":"Q1322183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$69AA43F2-453F-4F62-89EF-98B0B4F2BDF7","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":"Q2470430$50DFE2EE-0C32-41A5-8702-8260836D0E23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c5e1996ce25d0137545c01d1d23079bfb5b09442","datavalue":{"value":{"entity-type":"item","numeric-id":5655204,"id":"Q5655204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$02153175-EB4B-4769-BA7B-93AB0286BC88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1b7df54b2c861009e10a9d09fe2abd2c236cfd0","datavalue":{"value":{"entity-type":"item","numeric-id":4435150,"id":"Q4435150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$72CA2C75-BA3F-4F09-BC88-6A63C0D6D6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d9b6d70ea44e27b1603c9d44e2ed9371b68e648","datavalue":{"value":{"entity-type":"item","numeric-id":3916603,"id":"Q3916603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$6EE688F4-08A9-4CF5-B6C4-9DA1DECB7493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fcd60b8c58f55f0e6427efeeec8ab7f4a0e4033","datavalue":{"value":{"entity-type":"item","numeric-id":4156805,"id":"Q4156805"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$34345C90-83E6-4FA4-AB29-1706F7656B74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f30f64611deea4236b46f7a64c31f3d4a14f0f1c","datavalue":{"value":{"entity-type":"item","numeric-id":5650698,"id":"Q5650698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2470430$E52D8939-B9E0-47E0-98F2-41AE09E40F96","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ee4ea4119bafa303d69baa8b38986b3cba613cd7","datavalue":{"value":"10.1016/J.DISC.2007.07.052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2470430$742A73F3-10B6-41AD-8EAE-8C27C26EC07F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83f226d46cd98e8dc94a117722423287ed7c181a","datavalue":{"value":{"entity-type":"item","numeric-id":3594050,"id":"Q3594050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e91970b945c7121f47736fba90f8c2d9887e2dbd","datavalue":{"value":{"amount":"+0.919812560081482","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":"Q2470430$B49B04FC-B5AC-4C86-A2EA-A19025AD8891","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"98fd33338f84475ed6c2068db5866a13614d1e41","datavalue":{"value":{"entity-type":"item","numeric-id":3584596,"id":"Q3584596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4effe4a837f5af6889623e957cc1d6b223cb28c1","datavalue":{"value":{"amount":"+0.8985055685043335","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":"Q2470430$CFFD27BE-103E-4DD3-9A51-B34129E7318C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08d2a24dfb889ab5dd4d17d97eb5f518f62b35b5","datavalue":{"value":{"entity-type":"item","numeric-id":3633008,"id":"Q3633008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08936bc58b9c6e7cc57b5af916fed2dfd5cec224","datavalue":{"value":{"amount":"+0.8850951790809631","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":"Q2470430$A928BC85-E38F-426C-953A-AA8822978109","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690e3dce5b9657e4961b7d6ba481be42f38f8808","datavalue":{"value":{"entity-type":"item","numeric-id":3110105,"id":"Q3110105"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6571f7315c1d4cee12af0250df9fe9dd6c1efb5e","datavalue":{"value":{"amount":"+0.8825199007987976","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":"Q2470430$01AF73EA-7466-477C-842B-D031664A5808","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5bb746cfbe1fbde08df9e4b729e97bc419e2c293","datavalue":{"value":{"entity-type":"item","numeric-id":2566909,"id":"Q2566909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc274aa946c9e04c4ee5b3dbde69069f9585a933","datavalue":{"value":{"amount":"+0.8730006217956543","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":"Q2470430$B94540DC-40EB-4F28-8333-41A48AF2E183","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"\\((r,r+1)\\)-factorizations of \\((d,d+1)\\)-graphs","badges":[]}}}}}