{"entities":{"Q1732040":{"pageid":1742781,"ns":120,"title":"Item:Q1732040","lastrevid":55935646,"modified":"2026-02-21T07:28:48Z","type":"item","id":"Q1732040","labels":{"en":{"language":"en","value":"Perfect matching covers of cubic graphs of oddness 2"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7036511"}},"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":"Q1732040$0B69CDAF-C0F4-4BE2-B7EE-6F41307D9C76","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d4c1934dc8f0db6571a3590a847dffa50f02104b","datavalue":{"value":{"text":"Perfect matching covers of cubic graphs of oddness 2","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1732040$D420E6FB-0F21-4A9F-B65D-031EC56A96BB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e7f91268a65b5bd8df38247cd6c98d7ffdae7d4a","datavalue":{"value":"1409.05164","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732040$E23C46B1-F7B1-48C0-AE8B-C606F39ABA1F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f05dd16883782ef4739e65ad238f53da57d15ba2","datavalue":{"value":{"entity-type":"item","numeric-id":477257,"id":"Q477257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$E25F865E-32F5-4D08-99AC-3E0743BDBB86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"64eac2beb375248fbce3f2c63955442f5fc0a4a0","datavalue":{"value":{"entity-type":"item","numeric-id":179733,"id":"Q179733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$56E1A28D-E768-4CEE-A4AE-D5413B32D46C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$F11A3149-AD18-46E7-90E9-1D4750CA4581","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d99a99d302fa341637847c5e280e86ffac68daf0","datavalue":{"value":{"time":"+2019-03-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":"Q1732040$D5E2ECC5-59A3-42E0-9D23-65736F1DD769","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"678ae112caede253aef826aa0dbe37f9a6703646","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i1p42","type":"string"},"datatype":"url"},"type":"statement","id":"Q1732040$B4EC4703-B8C2-46D7-9AE2-09652C4BD032","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"195cf50a4bb931cbd455b93a19ed6aac2bae6bfe","datavalue":{"value":"Summary: A perfect matching cover of a graph \\(G\\) is a set of perfect matchings of \\(G\\) such that each edge of \\(G\\) is contained in at least one member of it. Berge conjectured that every bridgeless cubic graph has a perfect matching cover of order at most 5. The Berge Conjecture is largely open and it is even unknown whether a constant integer \\(c\\) does exist such that every bridgeless cubic graph has a perfect matching cover of order at most \\(c\\). In this paper, we show that a bridgeless cubic graph \\(G\\) has a perfect matching cover of order at most 11 if \\(G\\) has a 2-factor in which the number of odd circuits is 2.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1732040$6AB14F07-5218-4B2F-BA74-53B8A8957830","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732040$04C85103-0DDE-420A-BEB4-830917A33A11","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"541fdf92be0e33f631c22ec0cfdadb89f004fae3","datavalue":{"value":"7036511","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732040$AEC9DFBB-E6C2-43CB-80FC-1E0C42B97BC5","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":"Q1732040$86C66193-B890-4466-BE38-7AF2B4FEAA4F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"be2563ef2a4aec9f5ac8262498b5e7a75c4c65ed","datavalue":{"value":{"entity-type":"item","numeric-id":727053,"id":"Q727053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$203CA3E7-4165-4C90-8ABC-8B99563961C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"81d8a0ac67e074af2783991b082cd18a14315535","datavalue":{"value":{"entity-type":"item","numeric-id":5668263,"id":"Q5668263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$B7AC4633-B080-49A3-A78C-C520B1D89F56","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"228df4311a00f7c4114a3fcfd9bc423b5dbce246","datavalue":{"value":{"entity-type":"item","numeric-id":1328394,"id":"Q1328394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$75470EFE-D16A-4220-BAC9-F87B7A16A0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d041b7c226ff1814e988aa41e342a574e7def31","datavalue":{"value":{"entity-type":"item","numeric-id":3089351,"id":"Q3089351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$71B1F2A3-8FC2-464C-86C2-8205373A023D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43979acc0ba26bfbdc52d14a35462d61038233f8","datavalue":{"value":{"entity-type":"item","numeric-id":3174241,"id":"Q3174241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$6A49C155-06EE-48AC-8B01-279CFEB4CD94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b3acbf77031e6cf79336d7b7be87afa610b554","datavalue":{"value":{"entity-type":"item","numeric-id":393450,"id":"Q393450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$5F5FE769-F0E9-4247-B638-2094A8F1B644","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40f693ef581c1820e3fb0f5508fb9fd485db80e1","datavalue":{"value":{"entity-type":"item","numeric-id":1892855,"id":"Q1892855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$437A030A-507F-4093-BFDB-7902F739F796","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e5bf3858ff4907d58e573d1cb357823ef12f316","datavalue":{"value":{"entity-type":"item","numeric-id":3466356,"id":"Q3466356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$E4CFF8B9-EF8E-48AD-BCA6-CA746E432615","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a086d657519a022e959d7312f4820ed3e71f833a","datavalue":{"value":{"entity-type":"item","numeric-id":1767671,"id":"Q1767671"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$840745E5-B90B-46D6-AFE0-780EE2EDF1DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ca726dc5bc91ee22d0e841a4bc8e1c56d2592f6","datavalue":{"value":{"entity-type":"item","numeric-id":1043939,"id":"Q1043939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$ACF51CAE-3B8C-45FE-9D18-7976B61AE2F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d183c7288c0b0d350a148c629adf82e7b439c3d","datavalue":{"value":{"entity-type":"item","numeric-id":5286666,"id":"Q5286666"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$73AAC3BF-8A7A-4549-B0A4-661A9945D66A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a94ccc26de447eefcefff9d0cd672b2bff590c2","datavalue":{"value":{"entity-type":"item","numeric-id":2449149,"id":"Q2449149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$A3E14F8F-E10B-4B73-91E2-2EC61A40247F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"db3b2299cc9ce35ac02ac2dab0e066633ed2bbdd","datavalue":{"value":{"entity-type":"item","numeric-id":397063,"id":"Q397063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$71C538A3-AB2A-4AF2-9CEF-865FECBE087D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f350e5046afdfee02a3c280e08266212af067f39","datavalue":{"value":{"entity-type":"item","numeric-id":4982281,"id":"Q4982281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$C709AAE3-44ED-44D4-B79E-4EDA24376314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e99da589d7100fee8c775ba840d0a2287dbe7cc7","datavalue":{"value":{"entity-type":"item","numeric-id":4198789,"id":"Q4198789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$E7CC2506-F1EC-4EE5-BC26-AB3CB404DBE7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e8527add0c0d487cd73ca20c2d76bb41b840f8","datavalue":{"value":{"entity-type":"item","numeric-id":2397531,"id":"Q2397531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$F31626C6-2C43-44B2-A681-9829FD6C826C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfba955c32dc153431f5c99ab1d6a49daa930c11","datavalue":{"value":{"entity-type":"item","numeric-id":5785127,"id":"Q5785127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1732040$BE231377-ED2E-4570-A182-28F9D6C81824","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"f2b97221a741d370d430f1c397e69767a2a70e66","datavalue":{"value":"bafkreicp5j2fd6sav7by3wnzt5xcs6tptg5pk4su62kqtmu3fv7oxltndy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1732040$3347E884-13D1-419F-A8F2-2539188AB3C7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"73681c77a08e15d6e3bacc6b8c4ebbd5212587d4","datavalue":{"value":{"entity-type":"item","numeric-id":2397531,"id":"Q2397531"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dcfadf8614eded2a036dd04aa20ba603f4ce7256","datavalue":{"value":{"amount":"+0.9011316895484924","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":"Q1732040$7F79B987-9EF0-4290-81B7-56D259EAE80B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0895454a5c17ca79ebadfa6c068b517b2b26c37","datavalue":{"value":{"entity-type":"item","numeric-id":3466356,"id":"Q3466356"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ccfc68dc9306dab9925f4bea052f92667061966b","datavalue":{"value":{"amount":"+0.8917412161827087","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":"Q1732040$ECE3B7DE-F853-4CC3-B810-FF5415D5F086","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3a1641e979884db434e2e78a59a179ce252a848","datavalue":{"value":{"entity-type":"item","numeric-id":393450,"id":"Q393450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94323ec9bbc0ed617edbde6f05000d9558ad6f29","datavalue":{"value":{"amount":"+0.888083815574646","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":"Q1732040$21B9D954-792E-438B-A185-95C089973D9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b043842f9ef444f6897dd97aabd5d064e81f40e4","datavalue":{"value":{"entity-type":"item","numeric-id":2117532,"id":"Q2117532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f460ef6a86745e82c19e36ba5397f7701e4d541","datavalue":{"value":{"amount":"+0.8809659481048584","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":"Q1732040$6AA004D4-F6EA-44AE-9C7E-76A5E0BCBEBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9367aee997fc50cd60cfbae4586777bf15b34a19","datavalue":{"value":{"entity-type":"item","numeric-id":3424884,"id":"Q3424884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaedeebbc87f15a6e597a2f664baa86b75f28264","datavalue":{"value":{"amount":"+0.8587682843208313","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":"Q1732040$E559D186-5510-4ED0-8A59-AB99352A83A0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1732040","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1732040"}}}}}