{"entities":{"Q1375339":{"pageid":1386079,"ns":120,"title":"Item:Q1375339","lastrevid":46982865,"modified":"2025-12-26T00:02:20Z","type":"item","id":"Q1375339","labels":{"en":{"language":"en","value":"\\((g,f)\\)-factorizations of graphs orthogonal to \\([1,2]\\)-subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1104080"}},"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":"Q1375339$FBA45E8D-5652-47B0-AA29-F7AC4F5388E2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"557ed90a88e734081e84db913f5c8e62cbbb04e8","datavalue":{"value":{"text":"\\((g,f)\\)-factorizations of graphs orthogonal to \\([1,2]\\)-subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1375339$8884F8FF-E3DF-4B5F-947F-6ACFE0A15AED","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1337d50d46b4a9d00354a853bf13c8805e476d04","datavalue":{"value":"0885.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375339$B02FEEBF-1320-4322-A057-81E6894DDD9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"881dd4beffa7accac148d16ca2e22414ac046895","datavalue":{"value":"10.1007/BF02009545","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375339$60F40691-BCC6-4255-B5F4-29B0EA2F5123","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"70b5de409983ddda9d2ff1636eebaaeadd4056da","datavalue":{"value":{"entity-type":"item","numeric-id":1375338,"id":"Q1375338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375339$1A3CE2F2-D0BD-4E6C-AE67-EA1BD911D53B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bd8a7678534b4c4a434a737b8e34eefad997d7a4","datavalue":{"value":{"entity-type":"item","numeric-id":176689,"id":"Q176689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375339$CDF67164-9A1C-4FC3-B9BC-BFD744705985","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a4294c5fd6ebad654cd3d8827854f4183205952","datavalue":{"value":{"time":"+1998-03-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1375339$3354A997-4C65-4060-B01C-A08B0B19E1E5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2fbe748098c9036dc00880e47967f37fd00b7552","datavalue":{"value":"A graph \\(G\\) is called a \\((g,f)\\)-graph if for every vertex \\(v\\) of \\(G\\), \\(g(v)\\leq d_G(v)\\leq f(v)\\), where \\(g\\) and \\(f\\) are integer-valued functions defined on the vertex set of \\(G\\), \\(d_G(v)\\) denotes the degree of the vertex \\(v\\) in \\(G\\), and \\(g(v)\\leq f(v)\\) for all \\(v\\) in \\(G\\). A \\((g,f)\\)-factorization \\({\\mathcal F}=\\{F_1,F_2,\\ldots, F_t\\}\\) of \\(G\\) is a partition of the edge set of \\(G\\) into spanning \\((g,f)\\)-subgraphs. A subgraph \\(H\\) of \\(G\\) is orthogonal to \\({\\mathcal F}\\) if \\(|E(H)\\cap E(F_i)|=1\\) for \\(1\\leq i\\leq t\\). Let \\(m\\) be a positive integer, and let \\(g(v)\\leq f(v)\\) be integer-valued functions defined on the vertex set of \\(G\\). The author proves that if \\(G\\) is a \\((mg+m-1,mf-m+1)\\)-graph and \\(H\\) is a \\([1,2]\\)-subgraph with \\(m\\) edges, then there exists a \\((g,f)\\)-factorization of \\(G\\) orthogonal to \\(H\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375339$91E85AFF-2A5C-490F-82E6-B8030A7FC85B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375339$1C0BD46D-6DCD-4B73-A8A1-1B5D5450637B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5778908941acac19044b3dde52034e4544b98f41","datavalue":{"value":"1104080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375339$B9CEA35C-8881-4453-8EDA-BF0EC1710CEC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"192093d406ba9fb72fb9774a14cedd6e941645f4","datavalue":{"value":"\\((g,f)\\)-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375339$E9AEC356-301F-4EAD-9A1C-12F577CE113F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9b592638c050adb66617a2640857449f810d5516","datavalue":{"value":"\\((g,f)\\)-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375339$9039BE6E-4E27-48AD-A5AF-9AF93877080B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d862c46d28cee2f6130ae2930e2cd8af4267071","datavalue":{"value":"orthogonal factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1375339$C3C6DBC3-E5F8-40D4-B837-5E9055EF8EFF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"18d5150f70f677eb92738e1c6793c1fd0d1cb2c3","datavalue":{"value":{"entity-type":"item","numeric-id":210144,"id":"Q210144"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1375339$07C45860-06A0-42C8-B517-9549024CD024","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":"Q1375339$CD31AAA3-51B1-4DE9-AE77-3ED7894C5702","rank":"normal"}],"P223":[{"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":"Q1375339$B552392F-3AB1-427B-8068-9FD07D4608E2","rank":"normal"},{"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":"Q1375339$DFC7FEB2-6C05-477A-A00D-C788F7092541","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":"Q1375339$6B7C9F73-9EE8-498B-B30F-B222B0939B6D","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":"Q1375339$9C323C29-9111-46D3-9A87-094F6CAA5F1F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c57df605c49e0029bfe67496c885f26e38782bf1","datavalue":{"value":"Q114233889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1375339$E45FBDE0-FB3E-4E78-8369-2A52E11F29B6","rank":"normal"}],"P1643":[{"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":"6b5d94bff2be6bff84f0e2dda867ae5985933baa","datavalue":{"value":{"amount":"+0.9695140719413756","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":"Q1375339$E7B2BF3C-8138-412B-8F10-0F55709A7208","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":"bb92ce924c087fe7ba7bbe8cfc1f046453626395","datavalue":{"value":{"amount":"+0.9661738276481628","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":"Q1375339$CC3EDCB4-FD32-4813-BE7D-51CB15138747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a4efd7245e7e26efa9a11b043b28e3dc7abaa9","datavalue":{"value":{"entity-type":"item","numeric-id":4439254,"id":"Q4439254"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89b641abf74fdfed6445fd9d8f771331a09e5ef7","datavalue":{"value":{"amount":"+0.9545883536338806","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":"Q1375339$2246CE7F-5D0C-443F-BA8C-4A8DA05D85F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c58781a85bb8883d6edbdc4b6324430ab8ada5ce","datavalue":{"value":{"entity-type":"item","numeric-id":5958937,"id":"Q5958937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e8c90eb3e97bbf4d54e913e5b7c5642a9f3cc44","datavalue":{"value":{"amount":"+0.9438064098358154","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":"Q1375339$6A9752C1-C0AB-41ED-8E4C-F84EA4CBC09A","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":"bb488f60a6fcda1a75145559ba1f742888abc7ab","datavalue":{"value":{"amount":"+0.9431755542755128","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":"Q1375339$1680CCB8-B50D-40CE-B448-5E66F9E3DBAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1375339","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1375339"}}}}}