{"entities":{"Q1044934":{"pageid":1046782,"ns":120,"title":"Item:Q1044934","lastrevid":50852792,"modified":"2026-01-15T10:37:24Z","type":"item","id":"Q1044934","labels":{"en":{"language":"en","value":"Flows, flow-pair covers and cycle double covers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5648010"}},"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":"Q1044934$35225A5F-6D56-4F81-9E20-81F18C8F3189","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"056cca76b05379a3521ffb4f5281635c1e702691","datavalue":{"value":{"text":"Flows, flow-pair covers and cycle double covers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1044934$0FFA2C3E-086C-408B-9724-61C403A0E987","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"19d6ff61904054007c6d7e7abaf69da7874e5005","datavalue":{"value":"1218.05156","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044934$DD0B1272-A18C-4B8F-9A18-7A946797F9BD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"511890414016001f87f67e677ff572f2fd1acbf6","datavalue":{"value":{"entity-type":"item","numeric-id":175515,"id":"Q175515"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$B11BDC7C-097E-407A-B4EF-A05C49032766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"97d8c50ce0ba304a0e8f5540062c87ae3d295296","datavalue":{"value":{"entity-type":"item","numeric-id":402361,"id":"Q402361"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$52F1B1EC-5886-4A25-A3E5-FE69F7350225","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":"Q1044934$B865613F-830E-427A-AAC6-04A43BF056C5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9d265d400060d2e7fb9c5c45adc5a5c7f5f7bbd7","datavalue":{"value":{"time":"+2009-12-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1044934$76D920F0-98EE-454C-8389-8A17EE0CC20B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"88810b1f1aa447cb37571275eb71a3c0230f8566","datavalue":{"value":"In this paper, some earlier results by \\textit{H. Fleischner} [``Bipartizing matchings and Sabidussi's compatibility conjecture'', Discrete Math. 244, No. 1--3, 77--82 (2002; Zbl 0989.05063)] about edge-disjoint bipartizing matchings of a cubic graph with a dominating circuit are generalized for graphs without the assumption of the existence of a dominating circuit and 3-regularity.    A pair of integer flows \\((D,f_{1})\\) and \\((D,f_{2})\\) is an \\((h,k)\\)-flow parity-pair-cover of \\(G\\) if the union of their supports covers the entire graph; \\(f_{1}\\) is an \\(h\\)-flow and \\(f_{2}\\) is a \\(k\\)-flow, and \\(E_{f_1=\\mathrm{odd}}=E_{f_2=\\mathrm{odd}}\\). Then \\(G\\) admits a nowhere-zero 6-flow if and only if \\(G\\) admits a \\((4,3)\\)-flow parity-pair-cover; and \\(G\\) admits a nowhere-zero 5-flow if \\(G\\) admits a \\((3,3)\\)-flow parity-pair-cover.  A pair of integer flows \\((D,f_{1})\\) and \\((D,f_{2})\\) is an \\((h,k)\\)-flow even-disjoint-pair-cover of \\(G\\) if the union of their supports covers the entire graph, \\(f_{1}\\) is an \\(h\\)-flow and \\(f_{2}\\) is a \\(k\\)-flow, and \\(E_{f_i=\\mathrm{even},f_i\\neq 0}\\subseteq E_{f_j=0}\\) for each \\(\\{i,j\\}=\\{1,2\\}\\). Then \\(G\\) has a 5-cycle double cover if \\(G\\) admits a \\((4,4)\\)-flow even-disjoint-pair-cover; and \\(G\\) admits a \\((3,3)\\)-flow parity-pair-cover if \\(G\\) has an orientable 5-cycle double cover.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044934$BD48B2ED-0D3D-47CA-9C6B-9DC0FEC3CB5B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044934$2D633777-FE04-49E5-A7ED-40CF522CF895","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2221bfbbb8007a82126d0190db8d57829828646d","datavalue":{"value":"5648010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044934$C3A63808-20F5-4C09-818D-067248A51C98","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1512fd40d8ea80776dbca1cfb3d700bb29d1a389","datavalue":{"value":"integer flow","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044934$7C3FA578-82B0-43F2-B47B-5BD8A0F95C4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1c570935f6413bc8bec368ab5f0f642f16dd73","datavalue":{"value":"flow cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044934$0292B267-D304-4E6A-B394-E29795B082B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f6df6249cc9bf7e12f18f2de6c793d7c64ec8441","datavalue":{"value":"cycle double cover","type":"string"},"datatype":"string"},"type":"statement","id":"Q1044934$AA975020-8059-40C4-A9E3-B3AEAEB5AB3C","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":"Q1044934$F3B34973-1F03-4FEB-8306-327E980CAE3F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ce4cab8567cb70fbc490901f9f527de90541249c","datavalue":{"value":"https://doi.org/10.1016/j.disc.2008.05.056","type":"string"},"datatype":"url"},"type":"statement","id":"Q1044934$B23CAB66-8420-4B78-B10D-18C5A27569B0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"81e7f57d3ce8ccb7cdc2abd240c0b4c5e4ce4ee8","datavalue":{"value":"W1971381012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044934$C9D8D170-EDA9-4D69-9AFC-D7AF2A17D32A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$141B3597-143D-43B4-84EF-8972757297EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c89ac964d4cd22bebb59c801bfeb445beb8e3347","datavalue":{"value":{"entity-type":"item","numeric-id":5689006,"id":"Q5689006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$1244CA0D-3A0E-408A-82AB-4CB084AE8500","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83105d66f36b3c3bed52d1c9c29b43535ba77b9d","datavalue":{"value":{"entity-type":"item","numeric-id":5931407,"id":"Q5931407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$66BE63F9-80FD-4500-B398-48B86161AA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b1ef9b0acdb7c5ab2c63d0a13df9f7d72976003","datavalue":{"value":{"entity-type":"item","numeric-id":1349078,"id":"Q1349078"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$36902C96-CDF4-4F3E-A216-A3013FDE55BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95df34df3ebff8e43b98456d850716267bbafc6a","datavalue":{"value":{"entity-type":"item","numeric-id":4242967,"id":"Q4242967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$D9AB67FE-7E3E-439B-8593-B43EBAC7DBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"946f7887165162967a5917561eb741861833014b","datavalue":{"value":{"entity-type":"item","numeric-id":4088545,"id":"Q4088545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$D88E29E7-8ECC-45BD-A15F-C7230F5F4B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9c7e7693170fcf0a30e88a6dc8140ac9256105f","datavalue":{"value":{"entity-type":"item","numeric-id":3807237,"id":"Q3807237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$C06EFF55-D8FA-4FFA-AF5A-BFA625CA936F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"26df2253b84593db8205883283b4af144b09fcce","datavalue":{"value":{"entity-type":"item","numeric-id":3916595,"id":"Q3916595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$FDA43356-BA79-4E55-84FC-5ADAEC8A7DF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4c507e31c9f19be29ef0c21a42fe9d0aa0833da","datavalue":{"value":{"entity-type":"item","numeric-id":1159209,"id":"Q1159209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$0E8A1C0F-7F11-49D2-9E17-B6F3EBF97CD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1c30f625799516073453005ce767ea0c97beb0a","datavalue":{"value":{"entity-type":"item","numeric-id":1157338,"id":"Q1157338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$527C9CA5-C06A-409D-98B0-C404093174EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5bfc73e26a9de2c0da70eefe368481a7a1e105e","datavalue":{"value":{"entity-type":"item","numeric-id":4871752,"id":"Q4871752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$8533A213-FAAC-4166-8469-4ED82451719D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb7bbd62645c9aeaa0ad400bad85f6463398bfe7","datavalue":{"value":{"entity-type":"item","numeric-id":5661524,"id":"Q5661524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$289F3E2E-B774-4BFD-9A7D-6397074333E4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2d83ac6cd79876f41c99d4db8b9e9991dd3174f","datavalue":{"value":{"entity-type":"item","numeric-id":5789695,"id":"Q5789695"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$83AA32B9-EC45-4B08-AFAB-05C697563025","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36198b1d211977d66a47c2610d629e8fba07f517","datavalue":{"value":{"entity-type":"item","numeric-id":5826302,"id":"Q5826302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$7990B2DA-AA71-4826-8692-577D6F289B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf5a32b5aaac104568183afa279a67cedd74ca19","datavalue":{"value":{"entity-type":"item","numeric-id":3231211,"id":"Q3231211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$00751D50-C1A0-48C9-B7E5-0A2B249DFCB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a6bb84ed63e3fc8fe28c0599a7a28ad0bb4690b","datavalue":{"value":{"entity-type":"item","numeric-id":3216652,"id":"Q3216652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$1041AACD-1295-45B6-9667-CD6E3DDD50D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21c089e0b00c1aa118843ca32e6a335f7abc5b0e","datavalue":{"value":{"entity-type":"item","numeric-id":5931460,"id":"Q5931460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1044934$DC047611-E619-44AD-951B-A4AD6DBB049B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b4e3801afc58bd1a62370185f0ad28311309e1a2","datavalue":{"value":"10.1016/J.DISC.2008.05.056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1044934$C7530CF1-0B48-4E7B-A57B-F41664205BDA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cd8560e53f06ef3e353a5c72074448663b59478","datavalue":{"value":{"entity-type":"item","numeric-id":1918555,"id":"Q1918555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d77cd1c3da2e8096fafc0882d3b383e36f08a8","datavalue":{"value":{"amount":"+0.8527575731277466","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":"Q1044934$D69287DC-AF87-4A40-9234-F154C211D21B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db16eaaca4c570e0b99a28392f223b6f53fec6a1","datavalue":{"value":{"entity-type":"item","numeric-id":5883284,"id":"Q5883284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b9d77cd1c3da2e8096fafc0882d3b383e36f08a8","datavalue":{"value":{"amount":"+0.8527575731277466","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":"Q1044934$64801E89-35E1-43B0-9419-1AD951C4BA85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd1aee1f692e8489c8babebf910f9cbe9c8b4945","datavalue":{"value":{"entity-type":"item","numeric-id":1186130,"id":"Q1186130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c40ddef8b936696ef067231982f647897c793ba7","datavalue":{"value":{"amount":"+0.8414764404296875","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":"Q1044934$AB1093A7-8DB4-4638-AF01-0E8D18A698C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"400b1f388a7b4d1c322fd23b864f62d08d012910","datavalue":{"value":{"entity-type":"item","numeric-id":444374,"id":"Q444374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31e646f2787027b4d02a4664cd9d07679372b269","datavalue":{"value":{"amount":"+0.8409193158149719","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":"Q1044934$704B4F16-9789-4D90-8D35-1EBA98B154E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77674eb56740a5f0029908e20e0fd88c674d240e","datavalue":{"value":{"entity-type":"item","numeric-id":4332881,"id":"Q4332881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e73ae2363766a40282dc425757b8ac725cb89b06","datavalue":{"value":{"amount":"+0.8244653940200806","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":"Q1044934$C20D8F97-07DD-4123-B88E-93BE635CBC8B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1044934","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1044934"}}}}}