{"entities":{"Q2428638":{"pageid":2439381,"ns":120,"title":"Item:Q2428638","lastrevid":73402083,"modified":"2026-04-14T15:47:46Z","type":"item","id":"Q2428638","labels":{"en":{"language":"en","value":"A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6028298"}},"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":"Q2428638$19DD3B86-1701-4B2A-B509-92E09BB490C3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0d9ac7ba939c43027a711d21739869b1a5010d24","datavalue":{"value":{"text":"A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2428638$7BEA6D32-3E8E-4256-8C94-E570D321DF45","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"750a6873d181661d01b9030c0a53417b004f8f49","datavalue":{"value":"1265.05489","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428638$928B3526-60DE-4281-8FC4-BFC0FE01B1D1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"218a609c99b77e3be2923e505e606bbb0fdd2db9","datavalue":{"value":{"entity-type":"item","numeric-id":383733,"id":"Q383733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$A931B915-5271-4CC7-A670-8048DCECD5AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$E15C091A-3633-4BC4-8B9C-42960D218FDD","rank":"normal"},{"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":"Q2428638$C8F12CE3-32CC-47AC-A631-CD7E6D2FFDF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ea3cb9fe6240a14735eacdd3f47c5ce6de5321a8","datavalue":{"value":{"entity-type":"item","numeric-id":214981,"id":"Q214981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$A4332802-BC36-4BF2-8BB1-6153D15A7885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b09124aade2f9a2d1dad9d1d88ddbbb2bdabd00","datavalue":{"value":{"entity-type":"item","numeric-id":228794,"id":"Q228794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$C99444CF-E227-4510-9F6E-B952DF541A46","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$DCA01698-219B-4977-9C7F-F9009261D67E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"52b04daa1d703ea977748e4d42defef3819c2dd9","datavalue":{"value":{"time":"+2012-04-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":"Q2428638$419B4A3B-DBDC-4E23-BA98-7530BFAFA8C7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae9b22c65421f2a754c98ff7145fef1a5a746098","datavalue":{"value":"\\textit{D.~Sumner} [J. Lond. Math. Soc., II. Ser. 13, 351--359 (1976; Zbl 0338.05118)] proved that every connected \\(K_{1,3}\\)-free graph of even order has a perfect matching, He also considered graphs of higher connectivity and proved that if \\(m\\geq 2\\), every \\(m\\)-connected \\(K_{1,m+1}\\)-free graph of even order has a perfect matching. In [\\textit{M. D.~Plummer an A.~Saito}, J. Graph Theory 50, 1--12 (2005; Zbl 1070.05070)] a converse of sorts to Sumner's result was obtained by asking which single graph one can forbid to force the existence of a perfect matching in an \\(m\\)-connected graph of even order and proved that a star is the only possibility. In [J. Comb. Theory, Ser. B 96, 315--324 (2006; Zbl 1090.05057)], \\textit{S.~Fujita et al.} extended this work by considering pairs of forbidden subgraphs which force the existence of a perfect matching in a connected graph of even order, but they did not settle the same problem for graphs of higher connectivity. In this work an answer to this problem is given and, together with the result in [\\textit{S.~Fujita et al.}, J. Comb. Theory, Ser. B 96, 315--324 (2006; Zbl 1090.05057)], a complete characterization of the pairs is obtained.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428638$75160657-A8E4-454B-A459-E81C105E2335","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fad1662a4a71d6d43f2c3f0662363314b7fc8f49","datavalue":{"value":{"entity-type":"item","numeric-id":234296,"id":"Q234296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$51BBFE48-E765-444F-86E2-EBAB7216B177","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428638$2D2C9C40-BD24-4501-B297-99E28777C6DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428638$C3172F63-9AD9-4DDB-AF66-CDF6171A6ADA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a4f8182123ab62e73d4a0eb8ea09a4dc0989c4d1","datavalue":{"value":"6028298","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428638$EA676346-226B-4981-9352-D8ED81C4C451","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c818439997af3ce29b51bc71398c319858133691","datavalue":{"value":"graphs of high connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428638$D8E1624B-A0A2-4155-9048-FB0843A5ADFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428638$1A25C065-CFC1-4B23-BE7C-D3BF9C968906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"453a43e7e93d9a367957c940a4dbc5498dddc3ee","datavalue":{"value":"forbidden subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2428638$111FFAAB-2367-4E54-A540-9BEB7FA2DC48","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":"Q2428638$DE57E0C9-4303-4690-BD8E-A838BBD02141","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"67b6d107382a4ec0bcc0d4d013c562c5ec43459a","datavalue":{"value":"https://doi.org/10.1007/s00493-011-2655-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q2428638$7F048DFF-D2DD-401F-BE9B-85EE9CA73095","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"93f933de91ace5509ce4e37a2398cfc7113ca03b","datavalue":{"value":"W2049157613","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428638$5F96CF0E-1AE4-4E58-B4E8-2E0BBEB4229C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"33b650b4fec78b171ac1e74c57827e7fc9fbdff8","datavalue":{"value":{"entity-type":"item","numeric-id":1598843,"id":"Q1598843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$D7E6524E-C568-4B6D-9B18-AFA5ECDA0DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8619dc0e3264b55bd3661742c381a2c4893cb241","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$8661E9B5-1D83-4989-9722-B9F55ECF09AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39f0220947fceb45bf4a31d1baff370990be47b4","datavalue":{"value":{"entity-type":"item","numeric-id":1336679,"id":"Q1336679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$3EE056B2-7D7B-4DB7-B95B-F41C2B94630B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8c75e1261078a5595ce06168e62b420af1a9f8e5","datavalue":{"value":{"entity-type":"item","numeric-id":1950397,"id":"Q1950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$AA026CEF-67DD-4FC9-9775-502923FDD516","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"63ccf57bcfb97d4f9fd137e78699b4e31d1a8df9","datavalue":{"value":{"entity-type":"item","numeric-id":5318238,"id":"Q5318238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2428638$06FA4F37-284E-4030-86B6-28901A8699AD","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":"Q2428638$75C94BA9-57F3-4C79-9C35-887C6ADA71DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c6312f8eb62931a4cd575944a8bb7cd05b580091","datavalue":{"value":"10.1007/S00493-011-2655-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2428638$759F3BC0-2B4D-4811-BEB9-7A13EB060F41","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17ec2c6126a5109537180b2781b0823b9d19daef","datavalue":{"value":{"entity-type":"item","numeric-id":2490834,"id":"Q2490834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0c41820efb7f7a130b538b9f05e20f910009317","datavalue":{"value":{"amount":"+0.8700606226921082","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":"Q2428638$78AF1B30-11BE-4661-8777-EC01D95754A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2a3f271f7fe4ceed297c13cf258348d3f9e5f73","datavalue":{"value":{"entity-type":"item","numeric-id":1950397,"id":"Q1950397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d117d31f35b6f73486f801575e495b71510635ca","datavalue":{"value":{"amount":"+0.842807412147522","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":"Q2428638$D680E925-3D60-48F8-A493-E7A7FA68769E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1c278f30c86b2ce9c4ab9ef39903bf339c353fe","datavalue":{"value":{"entity-type":"item","numeric-id":3018077,"id":"Q3018077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe45ada8fe9b5587f818d073e6a435b6cb9dc7e","datavalue":{"value":{"amount":"+0.8381860852241516","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":"Q2428638$807D2796-E2BA-4ABA-AE39-2C4C774C389C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e9a436b08bad75bebb1103d937b1bc4fd73f7cf","datavalue":{"value":{"entity-type":"item","numeric-id":2515564,"id":"Q2515564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5524c8922a8c6c78d8b71a619bcbd4ccb03de4c5","datavalue":{"value":{"amount":"+0.8373744487762451","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":"Q2428638$09EA205F-A228-4010-9CAE-4BB0786FE4F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3cea2ec3acc5a91866cda6f4db1473cfd29acd2","datavalue":{"value":{"entity-type":"item","numeric-id":2811193,"id":"Q2811193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7620305b51d66ae11ada75def47672ae0670c93b","datavalue":{"value":{"amount":"+0.8334702253341675","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":"Q2428638$FA84EC3D-6BFD-4F64-8B09-4DF94D54FE6D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A pair of forbidden subgraphs and perfect matchings in graphs of high connectivity","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_pair_of_forbidden_subgraphs_and_perfect_matchings_in_graphs_of_high_connectivity"}}}}}