{"entities":{"Q2581162":{"pageid":2591905,"ns":120,"title":"Item:Q2581162","lastrevid":48624427,"modified":"2026-01-05T10:29:29Z","type":"item","id":"Q2581162","labels":{"en":{"language":"en","value":"\\((g, f)\\)-factorizations randomly orthogonal to a subgraph in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2244386"}},"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":"Q2581162$BAF37F59-DAE7-4167-87DF-8CC30B8F1D86","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"04adeaac752e7bd2e2b584913d9b94cf9f4919e6","datavalue":{"value":{"text":"\\((g, f)\\)-factorizations randomly orthogonal to a subgraph in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2581162$3726D88F-28FF-4EC5-80CB-AD1D5E92C7F2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95e10f3c0386395916aac3a9d67e8c97c7191114","datavalue":{"value":"1081.05096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581162$30F23DCC-E019-4BFD-A48F-AA3C2786F5B6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4294104e88120e9165c3b278cc799248ab980cf4","datavalue":{"value":{"entity-type":"item","numeric-id":2581161,"id":"Q2581161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$C4B44148-9750-4A3B-B738-DC279508B6AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9c4af1a4a1c4675ee3e1bb6c2b8570126a43e49b","datavalue":{"value":{"entity-type":"item","numeric-id":655632,"id":"Q655632"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$A7E426D9-AD7A-4316-A8CC-50F4DF7D509C","rank":"normal"},{"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":"Q2581162$B71C060A-9D24-46FB-B5BB-87725CE16595","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"96353297f680d3a2b00a38cab203367db81bb850","datavalue":{"value":{"time":"+2006-01-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2581162$34E4E441-3A7E-4CE3-8664-3A91AFE1D65C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0e87a8648767d244f0245958c8e5fb0cfe4ce61c","datavalue":{"value":"A \\((g,f)\\)-factor of a graph \\(G\\) is a spanning subgraph \\(F\\) of \\(G\\) with \\(g(x)\\leq d_F(x)\\leq f(x)\\) for all \\(x\\in V(G)\\). A \\((f,g)\\)-factorization \\(\\mathcal F=\\{ F_1,F_2,\\dots,F_m\\}\\) of \\(G\\) is a partition of \\(E(G)\\) into edge-disjoint \\((g,f)\\)-factors \\(F_1,F_2,\\dots,F_m\\). Let \\(H\\) be a subgraph of \\(G\\). Then \\(G\\) has factorizations randomly \\(k\\)-orthogonal to \\(H\\) if for any partition \\(\\{A_1,A_2,\\dots,A_k\\}\\) of \\(E(H)\\) with \\(| A_i| =k\\) there is an \\((g,f)\\)-factorization \\(\\mathcal F=\\{F_1,F_2,\\dots,F_m\\}\\) of \\(G\\) such that \\(A_i\\subseteq E(F_i)\\). Let \\(2k-2\\leq g(x)\\leq f(x)\\) for all \\(x\\in V(G)\\), and let \\(H\\) be a subgraph of \\(G\\) with \\(mk\\) edges. It is proved that if \\(G\\) is an \\((mg+m-1,mf-m+1)\\)-graph then it has a \\((g,f)\\)-factorization randomly \\(k\\)-orthogonal to \\(H\\) under some special conditions.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2581162$418D5760-7C4A-44DD-93DA-2E0CE377D6F8","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8146f5feb228c23e2fa6738cca425f9e847fc191","datavalue":{"value":{"entity-type":"item","numeric-id":335340,"id":"Q335340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$4FE29542-0CF2-4995-9C9B-8130D241CC25","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581162$634DBBAE-D154-42CE-B423-664F7FD99C55","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0ce73e36dc00bb6ac401267dedee53a24753a48f","datavalue":{"value":"2244386","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581162$50C57E7E-5F58-4194-9588-843F14083BBF","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0a4646ba1eadd380062c091d0ea8518ebd00050d","datavalue":{"value":"Q114228380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581162$1F1EB15E-0108-4ABD-B32F-C7DE3D0ED764","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":"Q2581162$E54844EB-D884-4F37-B8AD-44C2B2D54E00","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7963e849cbc8cffd02c8e9a476286f6a78c5c176","datavalue":{"value":"https://doi.org/10.1007/s10114-004-0482-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2581162$FBF770A5-489F-49D4-B1D3-49418FE0826A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a8b1ca75c7702a3a0a9433d937a439846addbd96","datavalue":{"value":"W2136646597","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581162$82D3CA3A-F65F-4E7F-9176-9CB1DA4BB05F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0d9fe564fb1715279cbbcfaaa426eb14778b0b7","datavalue":{"value":{"entity-type":"item","numeric-id":4026144,"id":"Q4026144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$C93C243E-6BAD-4846-9548-9E535A41002D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f5ee6dfaf2c7e1de6c3ceadb39a4e4ed504a32a","datavalue":{"value":{"entity-type":"item","numeric-id":1272538,"id":"Q1272538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$0A3CB7FD-6C4E-4827-B224-1F6E7E947192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"724396f3653a3ec986217715e19b05d3f9890db6","datavalue":{"value":{"entity-type":"item","numeric-id":1366610,"id":"Q1366610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$DC170FAA-012F-4DB1-A6EE-24E21CC0B632","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ea6cb1b299c25e7d86616c7368048dc60dc14cd","datavalue":{"value":{"entity-type":"item","numeric-id":3714115,"id":"Q3714115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$BF365FCE-C140-4D6E-874C-91127F76B585","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb4ac1f01c0aedcd7743e828d35f05afbe5af986","datavalue":{"value":{"entity-type":"item","numeric-id":4033760,"id":"Q4033760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$F3D7EC93-9689-48BD-AC90-8715A651362C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"158074026b12bcc0c8d303c2782c8ab65c0b799b","datavalue":{"value":{"entity-type":"item","numeric-id":5187322,"id":"Q5187322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$E3EC6C11-AE29-4FBB-A127-BC1B5E1FF434","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1355b1931912554265d7f9f7c511efa8821c8269","datavalue":{"value":{"entity-type":"item","numeric-id":4332941,"id":"Q4332941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$E9462C8F-B0D2-4D8A-9F9D-5698B710CBA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"738c184c5a34b0d64f8c6d32704b625f41486152","datavalue":{"value":{"entity-type":"item","numeric-id":1902277,"id":"Q1902277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$78BE5A03-31D3-4E6B-86FD-24A69CCA70D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45f077305cffca02f60eef64b003daf6c1907cd9","datavalue":{"value":{"entity-type":"item","numeric-id":1897433,"id":"Q1897433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$4CF9212D-25D6-430F-B098-1A31297F950B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcbea19b9077236b992756502dc72cbfbebc8581","datavalue":{"value":{"entity-type":"item","numeric-id":1128115,"id":"Q1128115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$2DF2FF8C-FDF8-46F2-9AF9-A3799ED1D95A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"644fe489b32a824ffb1de32ec9e839ae5ce1956b","datavalue":{"value":{"entity-type":"item","numeric-id":1862827,"id":"Q1862827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$D41367F9-FDBE-412E-A5F3-606DF41FF454","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":"Q2581162$113FBB0D-45FC-423D-B855-4B5AE34DE138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04b37ef5eaa7e5aa77b53b702cb5ab6ffe59690b","datavalue":{"value":{"entity-type":"item","numeric-id":4224511,"id":"Q4224511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$E38F3BFA-8286-4003-9EB0-E603645CCAE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0eb9269abd6389ab47cc7621e225840232942b9","datavalue":{"value":{"entity-type":"item","numeric-id":757439,"id":"Q757439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$C4CD98E7-48B5-4E69-82BE-5EA55D1C45D5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fd60ae65bc4e27f01aa120b0726e5eef8823cee4","datavalue":{"value":"10.1007/S10114-004-0482-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2581162$F78BD806-66C7-4FAF-A03A-86ABADE96809","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3570b3f5f110906e70e74fb4db2efff35a52a831","datavalue":{"value":{"entity-type":"item","numeric-id":4225446,"id":"Q4225446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2581162$88C062F1-D1ED-4E41-80DB-A9B28CF413AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9def201e0f4fce42f143dc7a2b42efae69a2efe","datavalue":{"value":{"entity-type":"item","numeric-id":3602133,"id":"Q3602133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf2c1376bd4a664fa0da98314ab7d8e382316083","datavalue":{"value":{"amount":"+0.945925772190094","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":"Q2581162$57D6EDF7-CE6E-40DF-BFDA-6558C07A20C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83a6a0cf758649c0ea540d21cee0c0cb40762a6c","datavalue":{"value":{"entity-type":"item","numeric-id":1862827,"id":"Q1862827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f98b7eadd26dfbc48eb4fcd84993fbd3e25f7a7a","datavalue":{"value":{"amount":"+0.9406644105911256","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":"Q2581162$6C6E3964-21DC-40AF-82C5-B76D51F09366","rank":"normal"},{"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":"d2a9be3078c8c2ae1fc14e0310d765a6f88118a7","datavalue":{"value":{"amount":"+0.9389147758483888","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":"Q2581162$2B235F9A-B43C-4D28-B8D5-2BD9E0A993CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96920d6555673f56b1450b963451fbb6b9c89654","datavalue":{"value":{"entity-type":"item","numeric-id":5442372,"id":"Q5442372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"450400ffcdf51855953b1027dffb7a121077a8f2","datavalue":{"value":{"amount":"+0.9322175979614258","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":"Q2581162$DDDE5B0D-ED7E-4163-903D-E0F25C1504EF","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":"3bbb6c5ffc4ce1fd8a06845fcc30eb0a561c70a0","datavalue":{"value":{"amount":"+0.926413357257843","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":"Q2581162$34ACFD29-E4D0-4991-BD28-77007CA20250","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2581162","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2581162"}}}}}