{"entities":{"Q405203":{"pageid":406970,"ns":120,"title":"Item:Q405203","lastrevid":61642536,"modified":"2026-04-11T00:40:03Z","type":"item","id":"Q405203","labels":{"en":{"language":"en","value":"Matching covered graphs with three removable classes"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340180"}},"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":"Q405203$46EA1FC0-C39E-4CEC-91BE-962274F2C4E5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65e293785bf9562f7f5eae508643035537fc1c13","datavalue":{"value":{"text":"Matching covered graphs with three removable classes","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405203$F6B7C079-147F-45BC-9E7F-7B0B84DA4DFF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"42bd5e9a7374b05ad8327a268836846daf63ba82","datavalue":{"value":"1300.05249","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405203$982389E4-E666-4069-8392-358F281E3992","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"413924a6942c4e7bf88a197aced56c3a11a29aa4","datavalue":{"value":{"entity-type":"item","numeric-id":405201,"id":"Q405201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$A0CF89EC-375B-41FB-BDB7-FA7D09B0FC18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1b9e588250376e4ef70df101e5a98aa9b927a039","datavalue":{"value":{"entity-type":"item","numeric-id":405202,"id":"Q405202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$4CECA257-54D8-47AE-AEF1-C95852B7F3D4","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":"Q405203$197DE035-11EE-414A-8E19-471249B9C73B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405203$ABB1F3FB-76C7-4A98-85C7-A5CDCC9FD49C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9cba8da7108c6048711f968c723c0e293921cc8","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p13","type":"string"},"datatype":"url"},"type":"statement","id":"Q405203$A7C89CCD-D853-415B-83DF-C3FC4F53112E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bfbad47baedd0983251edd5e13d22ee8054f668b","datavalue":{"value":"Summary: The notion of removable classes arises in connection with ear decompositions of matching covered graphs introduced by \\textit{L. Lov\u00e1sz} and \\textit{M. D. Plummer} [Matching theory. Providence, RI: AMS Chelsea Publishing (2009; Zbl 1175.05002)]. The last (single or double) ear of an ear decomposition is defined as a removable class. Every matching covered graph not induced by a circuit has at least three removable classes. In this paper, we characterize matching covered graphs with precisely three removable classes and show, as a corollary, that every non-planar matching covered graph has at least four removable classes. Let \\(G\\) be a matching covered graph. A matching covered subgraph \\(H\\) of \\(G\\) is conformal if \\(G-VH\\) has a perfect matching. Given \\(S \\subseteq EG\\), what is a minimal conformal subgraph of \\(G\\) that contains \\(S\\)? It is known that if \\(|S|=2\\) then it is induced by a circuit. As an application of the main result, we answer this question for \\(|S|=3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q405203$A1965963-C226-4110-9604-4CE2537EC0DD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405203$AE3EAE4E-AA75-459D-90BA-6699156F10DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405203$B46C30A1-7F87-48DA-8D95-1646EA7A86B4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ee8e1da64a9b9d9d68eab72cde62c1cad449f81b","datavalue":{"value":"6340180","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405203$13B5A877-E48D-4458-8865-D5EB8E13C30C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e613916c36996eda3081db85d279e3e413eb46a","datavalue":{"value":"perfect matchings","type":"string"},"datatype":"string"},"type":"statement","id":"Q405203$0B444EC0-0A7D-4F38-9343-D357E1E081E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"418ef81414b6425e3482a91238cadaf992f0b17a","datavalue":{"value":"matching covered graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405203$7F49F0CC-C322-46EF-B78A-2FD0B11D9ACF","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":"Q405203$D8F52513-DB40-4EF6-B3DB-20565D2C2701","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":"Q405203$1788E2DF-5C22-40A3-A345-8789D70CFBBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8247dc67a5ac328666c4fb997e398888e26c172","datavalue":{"value":{"entity-type":"item","numeric-id":3652553,"id":"Q3652553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$992C95FC-0A9D-439F-A72C-1565AC41B7EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2be44b730d2a9475ca5a7ab3d4f4897b390018a0","datavalue":{"value":{"entity-type":"item","numeric-id":1931399,"id":"Q1931399"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$BD379B1A-C0C3-43F6-87AF-B23402C0E25D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5cd32ce3f32915289ec5f36ed0360f2bc7549509","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$C26F9E86-3947-4923-8974-4E77D27DF77D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f9b919f2e320545f85ddb63b1c5ca91e5c727de","datavalue":{"value":{"entity-type":"item","numeric-id":3159388,"id":"Q3159388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$5AA1473C-52E9-428F-A033-E2A27C5BB7E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de63a8b22eef8813bb36ae8fbd21bea838bf206f","datavalue":{"value":{"entity-type":"item","numeric-id":705886,"id":"Q705886"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$1E649369-7DB0-4B4E-A0E1-F991CEB5F82C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39d444915132c55e262df114ed20bec3661b80f3","datavalue":{"value":{"entity-type":"item","numeric-id":4777332,"id":"Q4777332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$0CA3BBFA-AD6B-4CF1-AF38-8A1527EA410C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e5d6590dff345826546ca4e5aeb972201857e3de","datavalue":{"value":{"entity-type":"item","numeric-id":1052341,"id":"Q1052341"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$0CD13AAB-56DC-4A5E-931C-8E4CD2FF6AAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"240f29a3d8326c619e96aa9d7793e2a5ce8769a4","datavalue":{"value":{"entity-type":"item","numeric-id":1112071,"id":"Q1112071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405203$43929B6C-F037-4F08-A17F-EBE1F4B88B71","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":"Q405203$E34E8110-E9E6-4755-8CBB-02E0E49E30BE","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"fe7e114927f1794d8781d529f89f2211a5678def","datavalue":{"value":"bafkreicclpzllukhttth5yvck4u7ia3fgqi2qymmisaawop4mvdwnq5cbu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405203$C5D90E3B-9FB9-4D3B-A8DF-1284A9E8B7F8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5008cdc8b84a7e3660b765f95bb18bd5013b9e4","datavalue":{"value":{"entity-type":"item","numeric-id":1125615,"id":"Q1125615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"535f3597876e3bde679b4c75799c4816501a4304","datavalue":{"value":{"amount":"+0.8407526612281799","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":"Q405203$20F0F5B4-880E-487B-94A5-75A0265C13DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2ae725c61cb5a63407937e392769321db7111039","datavalue":{"value":{"entity-type":"item","numeric-id":3582518,"id":"Q3582518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb2b301dba8efcf76f319da8a7a08112affbf7d6","datavalue":{"value":{"amount":"+0.7912097573280334","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":"Q405203$499C75F8-A899-48C2-8A69-E3800C963083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df983e03f0977d91c719eeac9bb001a0586aeeb6","datavalue":{"value":{"entity-type":"item","numeric-id":1850603,"id":"Q1850603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11a0d803c512d46b29bfec863d291202c44a1683","datavalue":{"value":{"amount":"+0.7893619537353516","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":"Q405203$E7B9F75D-B981-4D1B-81D1-0D90E5FF64E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25ed72c42274b6a7ae13426b898faa3bc0c8e7cb","datavalue":{"value":{"entity-type":"item","numeric-id":3174694,"id":"Q3174694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa829c0a93f24b351e310a12a4e26444a46227dd","datavalue":{"value":{"amount":"+0.7887374758720398","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":"Q405203$3E196576-0538-404D-8244-71620EA4BDB7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def8bdf985299a04bc16f57bce24ef8bc2f1f5d9","datavalue":{"value":{"entity-type":"item","numeric-id":5946644,"id":"Q5946644"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f17fb706387cbdad9f022d750763603bff5d7218","datavalue":{"value":{"amount":"+0.787222146987915","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":"Q405203$97A52393-D890-4466-AB59-049547713980","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching covered graphs with three removable classes","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_covered_graphs_with_three_removable_classes"}}}}}