{"entities":{"Q879342":{"pageid":881190,"ns":120,"title":"Item:Q879342","lastrevid":42742314,"modified":"2025-07-09T18:27:02Z","type":"item","id":"Q879342","labels":{"en":{"language":"en","value":"Matchings in 3-vertex-critical graphs: the odd case"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5151764"}},"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":"Q879342$F2D21DFC-2D06-4CD4-A23E-4505BAD8C7DE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2de5200b675234513c888edb4dc7f0e6a2241fee","datavalue":{"value":{"text":"Matchings in 3-vertex-critical graphs: the odd case","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q879342$BD64008B-3A2B-4248-8FE3-851154BA7AEB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"92a13a2fd299443dca9337175bf9fed08aab92b5","datavalue":{"value":"1133.05073","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879342$D76A76D2-392C-4183-87B6-0AE6D7586831","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea5a1d5841dde3ed27c188c8922256d04a1cf497","datavalue":{"value":{"entity-type":"item","numeric-id":189707,"id":"Q189707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$8BA32E0E-6DD1-46C6-9EFA-7A452D1D185F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"13f9308237b7fb3fe650ca440692a8cd35745d27","datavalue":{"value":{"entity-type":"item","numeric-id":1415536,"id":"Q1415536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$7C5DFFEC-BF67-4A7C-AB2D-5BC40049B5C7","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":"Q879342$56598D7D-2B36-4133-BBA1-A2155DFA9AF3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cbd0eb8b100807c851c8df9ae7f8fa5376f95dfe","datavalue":{"value":{"time":"+2007-05-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q879342$629622E7-DE99-418B-84A2-9B17FF149957","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"516fc31a2a64f3d6339ee67fb34c563c69910075","datavalue":{"value":"The paper shows that any 3-vertex-critical graph of odd order with positive minimum degree and at least 11 vertices which has no induced subgraph isomorphic to the bipartite graph \\(K(1,5)\\) must contain a near-perfect matching, and that any such graph with minimum degree at least three which has no induced subgraph isomorphic to the bipartite graph \\(K(1,4)\\) must be factor-critical. Finally, it is shown that these results are best possible in several senses.","type":"string"},"datatype":"string"},"type":"statement","id":"Q879342$EA6DE15E-FAE9-4B04-99F1-8046A858563A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879342$3B9B9942-9320-4419-8E02-16A52AEA9378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879342$57497C12-455B-45B1-AE9A-21A68B519D94","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f9ac3ddf0928db80d721b004d26a5d2d3dadc475","datavalue":{"value":"5151764","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879342$3BD73703-BB5D-4DC9-8CAB-4B178D0576E8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q879342$BDCF7890-3C15-49D1-9084-D8705E3CE158","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efb2889efb1b699e40a1a99412f1aebe15e16dc5","datavalue":{"value":"factor-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q879342$DE8FD8AC-9790-40F9-B008-BA7E0B299E03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q879342$04C2FF7F-AB67-4C67-82F9-60B1B2827742","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"04e329f58fe64ed0bfc18f94e711233d7ce0cbf1","datavalue":{"value":"3-vertex-critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q879342$3A868614-31A9-4EB7-836F-A6E5434C3ECD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"99fea3d876487c7181e0dff689e3c55a44323330","datavalue":{"value":{"entity-type":"item","numeric-id":592071,"id":"Q592071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$ED6B7008-A2CB-4196-9949-261AA8CAEC4C","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":"Q879342$466581D7-AB3A-4404-8B57-885606C68721","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"431732cdaf969904e2c808f84616b465577ad7ca","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.09.015","type":"string"},"datatype":"url"},"type":"statement","id":"Q879342$8E8D19E3-118F-4784-ADBF-82ED97BC9B64","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"eaafe5ab4b13f44e400035c7967c484f2501eaac","datavalue":{"value":"W2090169885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879342$60ED1156-0F91-4B6D-8B66-98D7FE6A12EE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"43105246753b062e3172a01dc09045593f63efdc","datavalue":{"value":{"entity-type":"item","numeric-id":1426104,"id":"Q1426104"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$0202CD9D-BE33-4A5B-8E94-0F3977B497A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"968381ac33cd9fddd254bdf500dd16090fd54a25","datavalue":{"value":{"entity-type":"item","numeric-id":5463670,"id":"Q5463670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$95D0234D-6203-414D-8A1B-84A876AE73F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb45de9d5a6f63ec383a18059038df8673aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$F52D1687-95BE-4610-880A-2C5F06F610AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6256b12020f91152b6c7941645e98c56fc9e4e1","datavalue":{"value":{"entity-type":"item","numeric-id":4698232,"id":"Q4698232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$8B48302F-1A3F-4A87-B39A-D962C4B8000B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$75FD8440-A5E4-4524-A1CF-74FF581B51EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"20560673347fa07753fe40599896f4c6b70ef341","datavalue":{"value":{"entity-type":"item","numeric-id":1088987,"id":"Q1088987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$1C315DA8-61D3-422C-A760-F0475EA4B046","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec607342c81b7b01bf2f45974f64e81a7dd86e3","datavalue":{"value":{"entity-type":"item","numeric-id":4105704,"id":"Q4105704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q879342$4D0F56E7-9118-4FE7-AB1A-4FCF351BB385","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"af2bc5f3784cc22a5bb9ae23b4694811a4667aec","datavalue":{"value":"10.1016/J.DISC.2006.09.015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q879342$797CC04B-0901-422B-BC7D-439AD7B64A9C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c448af80928d9fba79e5a2b7d15fa0e5244ddb16","datavalue":{"value":{"entity-type":"item","numeric-id":5463670,"id":"Q5463670"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"332fbffe47fd3a127242d56a020ccce5687d45d8","datavalue":{"value":{"amount":"+0.98049617","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$405E464A-CB06-4FD5-A316-53FBAD44CDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b58c64a05972aa0b0480f1f33d309550463ee8f","datavalue":{"value":{"entity-type":"item","numeric-id":3105536,"id":"Q3105536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d70119d8606da10b19d4f891488b34e1ebbe6dc0","datavalue":{"value":{"amount":"+0.9084499","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$F4C871A6-E0D8-43EF-AFBC-33BA188E1961","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"79798f75987b98fa1466018b6d287c47e5e228fc","datavalue":{"value":{"entity-type":"item","numeric-id":1945999,"id":"Q1945999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b7acabf1d32dd99f8ad3956a56435ddfa232c3bd","datavalue":{"value":{"amount":"+0.89822984","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$D84CE4AF-3C05-4313-B9F9-56CC87B0BFDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bda4a4ecddde0644f5fedbcac4f4462c8078eb65","datavalue":{"value":{"entity-type":"item","numeric-id":2857450,"id":"Q2857450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb35475335c1769beeea190097622093cb7ba9b6","datavalue":{"value":{"amount":"+0.89633846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$B9E46192-F2DD-4E42-8639-6F1C1ADF5CB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7c4678c8fca45204643d08dec993033ef7eb2a0","datavalue":{"value":{"entity-type":"item","numeric-id":5017849,"id":"Q5017849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10e5f818980ac3fd61ab299017a09f30789e6d14","datavalue":{"value":{"amount":"+0.8931634","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$3D13FB9E-92D8-4DA0-9643-ABA0AE7E7665","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654d64bc0b2b9103a428f32848e7300f2cc616cd","datavalue":{"value":{"entity-type":"item","numeric-id":1999738,"id":"Q1999738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8dca2c151b648621bc4f8b20572b486345df6ed9","datavalue":{"value":{"amount":"+0.89118695","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$F660AEC6-E247-4E5E-9090-08F118A0C7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9c30080b6b06968476ef7b6cd3e2b09c196c39f5","datavalue":{"value":{"entity-type":"item","numeric-id":5488334,"id":"Q5488334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86942e0932c2ce89827df5ba30b17e1854ac21ce","datavalue":{"value":{"amount":"+0.8884315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$B6BDD539-973F-4D83-846F-787029DB9C47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"374238317e6ed01767173eefc205873ea07116ec","datavalue":{"value":{"entity-type":"item","numeric-id":4807727,"id":"Q4807727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9139d3187f83aa730a51edb82281292433be61ca","datavalue":{"value":{"amount":"+0.8837776","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$3A66FA41-9178-4A3F-BF7A-6410416D9531","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"347cde1383ad7d2f231cdf567b2f3749c0ddb35a","datavalue":{"value":{"entity-type":"item","numeric-id":394288,"id":"Q394288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aaf2bd1dd9ac0ca5a2ec60ccd3d6f8e2448a77e0","datavalue":{"value":{"amount":"+0.8829927","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$42B21046-4BE5-46D7-A1B6-02B9B60EFCC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c12d693a38555f55d0de0e1efc112a6c647b5c17","datavalue":{"value":{"entity-type":"item","numeric-id":4807740,"id":"Q4807740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2178a5c544c0377c55c5932ef99cec6284940c4d","datavalue":{"value":{"amount":"+0.88014865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q879342$EF80966A-6ABE-44E6-A454-9A3CC4C8D0E6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:879342","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:879342"}}}}}