{"entities":{"Q1924125":{"pageid":1934867,"ns":120,"title":"Item:Q1924125","lastrevid":71839248,"modified":"2026-04-14T00:52:56Z","type":"item","id":"Q1924125","labels":{"en":{"language":"en","value":"Matching covered graphs and subdivisions of \\(K_ 4\\) and \\(\\bar C_ 6\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 934792"}},"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":"Q1924125$3EE542E4-B327-48D7-8222-AC934C948505","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e79b4c1ab96de0c52a3db42e73817b334e6456ae","datavalue":{"value":{"text":"Matching covered graphs and subdivisions of \\(K_ 4\\) and \\(\\bar C_ 6\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1924125$79F03ABB-3FB9-41D9-8F91-25F25B48CF5E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05afc7580893d09d62739e06fc10c06550ddd090","datavalue":{"value":"0855.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924125$5CEE9662-8380-411D-8AAE-5FFEF8ED5E4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f07f6fd6d97bd24ff86249abf8a501d3b63b437d","datavalue":{"value":{"entity-type":"item","numeric-id":256978,"id":"Q256978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924125$0BB9D218-CA1E-41E8-A3AA-F575165EDCC8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"10e532ff1bc6d13eb9c7e7cf3ee728d0229037bd","datavalue":{"value":{"time":"+1997-01-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1924125$FE0130AD-31D8-46AC-92CC-60C3448D1C23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6fd051b4491ee7ddfe847b10386c4c988dfdad11","datavalue":{"value":"A connected graph is matching covered if each of its edges lies in some perfect matching and bicritical if deletion of any two of its vertices yields a graph having a perfect matching. A 3-connected bicritical graph is called a brick. A subgraph \\(H\\) of a matching covered graph \\(G\\) is nice if \\(G- H\\) has a perfect matching. An odd subdivision of a graph \\(G\\) is a graph obtained from \\(G\\) by subdividing each edge in an odd number of edges. This paper gives a very simple proof that every non-bipartite matching covered graph contains a nice subgraph that is an odd subdivision of \\(K_4\\) or \\(\\overline{C_6}\\). It follows immediately that every brick different from \\(K_4\\) and \\(\\overline{C_6}\\) has an edge whose removal preserves the matching covered graph property. These are classical and very useful results due to Lov\u00e1sz.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924125$0288830C-4E14-48DE-B9F3-E19904AE66CF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924125$65623431-3A0D-4008-962A-B2EC525AA905","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f19a62e870d13b39498ed681005cc202e9893668","datavalue":{"value":"934792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924125$A17EA5D1-ABC9-4572-9615-0C94D7B3D7C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924125$0FE518E3-DCBD-44A4-AB5F-57BFB56771B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e6394ae8d1a3b76c5c06684d88bda46d069053","datavalue":{"value":"brick","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924125$070A8467-E545-4506-B943-DD167E55AA1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79fbdeaa12a96d5ae4d7bcb36547e6af6e2be6cb","datavalue":{"value":"matching covered graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924125$185CD50C-ED2B-4BD4-BFD8-2D1388FF3B75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"50b62d906fc89c3eb8c3deee7c2f424b0e60d4be","datavalue":{"value":"odd subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1924125$5930AA5B-9A12-4722-979D-F7E33A7045C2","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":"Q1924125$8E6BB599-038C-4926-ABE2-347F8609B75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"88cf7ca2a786348505b9ff5bb79d67941e62bf29","datavalue":{"value":{"entity-type":"item","numeric-id":626769,"id":"Q626769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1924125$072DE376-08A2-4537-B03A-3DD09946FE8B","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":"Q1924125$50245053-6D2C-4813-87A7-F5FBB2CA2CDA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3ae9429582bf53ce02d9f2976d4e65ed9118d9a1","datavalue":{"value":"https://doi.org/10.1006/jctb.1996.0019","type":"string"},"datatype":"url"},"type":"statement","id":"Q1924125$C573D553-56AE-48A3-927D-22E0E72B3708","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"adf65dc48a5438f7068db27f1c0acc0c28bf1fcd","datavalue":{"value":"W1977043600","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924125$B85CF798-19C3-4486-A85E-E4C3E630804D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c4d41ce2458eb8048c0c50b3aa0567433a05d3c9","datavalue":{"value":"10.1006/JCTB.1996.0019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1924125$98867CC7-4DD9-4884-BB97-F4EBC271A949","rank":"normal"}],"P1643":[{"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":"c80916668ac04be9341c2adb52423c7927458abf","datavalue":{"value":{"amount":"+0.8794699907302856","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":"Q1924125$3728FB52-F0A8-4EA2-B974-E1AD758CA098","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":"60b5e63a359c22d2b490800b83ae7ab53b6f029c","datavalue":{"value":{"amount":"+0.8577122688293457","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":"Q1924125$B6FA3BD2-8A01-465E-B016-A15CEE37DF30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0e78a4e1d48c721f60314ea5b42e860a48edd04","datavalue":{"value":{"entity-type":"item","numeric-id":2811192,"id":"Q2811192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62200acd8e911858074813f2c719e7b1d56d116c","datavalue":{"value":{"amount":"+0.8540053963661194","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":"Q1924125$DB883AD2-2D8F-4BE0-B167-FCCD5DEFA758","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":"e31a16b6ecb807ec9096d59a1e808f6588fff599","datavalue":{"value":{"amount":"+0.8391826748847961","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":"Q1924125$141EF3CA-46F2-4550-B94D-E17E05B01B3E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Matching covered graphs and subdivisions of \\(K 4\\) and \\(\\bar C 6\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Matching_covered_graphs_and_subdivisions_of_%5C(K_4%5C)_and_%5C(%5Cbar_C_6%5C)"}}}}}