{"entities":{"Q1422440":{"pageid":1433180,"ns":120,"title":"Item:Q1422440","lastrevid":68665794,"modified":"2026-04-13T01:17:49Z","type":"item","id":"Q1422440","labels":{"en":{"language":"en","value":"A condition for a graph to contain \\(k\\)-matching."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2041920"}},"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":"Q1422440$EF4D94F1-1A4E-473E-879F-5C39DF2A35D4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"919935243236e89c098db5e75e98ad4a55019542","datavalue":{"value":{"text":"A condition for a graph to contain \\(k\\)-matching.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1422440$CA61F0BE-ACA9-46E5-B29F-299552BDB205","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2bcd813ab4da0ef65142af5a567902d5971da7e","datavalue":{"value":"1041.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422440$E36BE79B-B45B-4450-8399-FB6FBFFD473D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1d3291a374ffd56cd4297c01fa713a93e92f53e6","datavalue":{"value":"10.1016/S0012-365X(03)00299-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422440$31D1682D-415B-4FFC-B590-22DF559DD6AA","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":"Q1422440$A82FFA9B-57EF-45BA-83E1-A6FE63FEC563","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1aee94454bbb3bb990b95de2d91d20cd9c9645ff","datavalue":{"value":{"time":"+2004-02-14T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1422440$4AFCECBF-0B31-4639-B0A8-945AE7BE1043","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e18ecdfd383d7e510c7e723c2ae93754ea036236","datavalue":{"value":"Let \\(k,l\\) and \\(n\\) be nonnegative integers such that \\(1\\leq k\\leq n/2\\). The author proves that if \\(G\\) is a graph of order \\(n\\), with minimum degree \\(\\delta(G)\\geq l\\) and size \\(e(G)>\\max \\{f(n,k,l),f(n,k,k-1)\\}\\), where \\(f(n,k,l)={2k-l-1\\choose 2}+l(n-2k+l+1)\\), then \\(G\\) contains a \\(k\\)-edge matching. The result is sharp when \\(l\\leq k-1\\). More precisely, if \\(e(G)=\\max \\{f(n,k,l),f(n,k,k-1)\\}\\) and \\(G\\) contains a \\(k\\)-edge matching then \\(l\\leq k-1\\) and \\(G=K_{2k-2p-1}*K_p*\\overline{K}_{n-2k+p+1}\\), where \\(p\\in \\{ l,k-1\\}\\) and \\(*\\) is the operation of join of graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422440$05542F37-8A66-4007-8CA5-D1876D94F218","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2e24c05a8d3e4c23a551354bc6bd226b3d93e379","datavalue":{"value":{"entity-type":"item","numeric-id":298334,"id":"Q298334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422440$B6C71A65-C798-45DE-96D7-A3D8DF5DED32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422440$2B8B0A05-E4E0-4267-82DE-4BD63787AFB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422440$2DD92A89-AE8E-41FC-8D27-3903E9C59BC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"499405f9582ef5306bae72ec90edaa66e707a14d","datavalue":{"value":"2041920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422440$6F90C9FF-73E5-4621-9479-81B6E45D13DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422440$098481D5-C457-4D83-9E13-96165B53AC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc79eafc1d9ceb1ab79797a36449e9df369395df","datavalue":{"value":"forest","type":"string"},"datatype":"string"},"type":"statement","id":"Q1422440$8DBA74C3-4E18-4BE7-BC72-C90DCC209AAF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"63a2ee21d84d2a13f91c4daf0fcc5be529916d75","datavalue":{"value":{"entity-type":"item","numeric-id":592483,"id":"Q592483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422440$DC2485D3-620C-45FD-9343-91AE257A1C24","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":"Q1422440$81E6F9F2-F2C0-4401-8EDC-FE3ADD1D5185","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c743424de859b331f95293d9a28c4c6a188a467","datavalue":{"value":{"entity-type":"item","numeric-id":5722820,"id":"Q5722820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422440$1C2A8D15-FBAD-47E3-885A-5A88AFBDADF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2489700dabd9de7c8130e086b86c339d6ff0a3de","datavalue":{"value":{"entity-type":"item","numeric-id":5543308,"id":"Q5543308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422440$86E9CF45-F6FE-4D5F-ADE6-13F5B11370F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422440$18D31C7E-BBC5-43A2-9B80-634AF2856DD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"063b268fbbe2172df3c2899cea0bcb36718a4486","datavalue":{"value":{"entity-type":"item","numeric-id":5342984,"id":"Q5342984"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422440$59D2596D-C27F-4005-8B86-A217FC19FE63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc22dd03a50921798176fb4a523fea9fae63f4ed","datavalue":{"value":{"entity-type":"item","numeric-id":4128623,"id":"Q4128623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1422440$222F6BD5-1A09-47C5-9FC7-522C57D4E410","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4ef9e52ac3884c257e2fbd20dc554f2f8be68e5c","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(03)00299-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q1422440$8DD88248-925B-4B6B-B160-1AD312614E10","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b2f81a4944c81eec1309e62266e14f6f6158d88c","datavalue":{"value":"W1993769788","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1422440$78BD4324-4960-4226-BCAB-0071C575949E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd239203b813791dfe06dd166b1258f33647080","datavalue":{"value":{"entity-type":"item","numeric-id":685596,"id":"Q685596"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"564bfbafaaf8856059602069bd52aaac96ed4138","datavalue":{"value":{"amount":"+0.8367618918418884","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":"Q1422440$1C9E9DCF-927E-4CA2-9B2C-1804D6D8527B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2dc1c9e41a46fd71173cec3f1eaff5fa470996b","datavalue":{"value":{"entity-type":"item","numeric-id":1363649,"id":"Q1363649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3899b91502424aa691d72ac7422bf7c5b099e4cc","datavalue":{"value":{"amount":"+0.8321338891983032","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":"Q1422440$F9690819-4F40-4560-BCF8-0055891DD877","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9a372ed675dced2678ea27972c1d2590b0ec2cc","datavalue":{"value":{"entity-type":"item","numeric-id":2741374,"id":"Q2741374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6a97acfb317c0a2af0f65ec483fd788d26b08fc1","datavalue":{"value":{"amount":"+0.8177280426025391","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":"Q1422440$C21529F4-734D-43DA-A7B1-39DD83E9BD93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0fa6c7a24c8428032b8b52e97b2e6410d12c5afc","datavalue":{"value":{"entity-type":"item","numeric-id":2441353,"id":"Q2441353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6bce8653e9be4a44a70d98da3c0e7f0cf44101e","datavalue":{"value":{"amount":"+0.7941511869430542","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":"Q1422440$D53C2183-8351-4137-B818-0759FBF8895A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"08493fd1fb1a8da6a8a57ddf324c49bf4b8f936c","datavalue":{"value":{"entity-type":"item","numeric-id":1179275,"id":"Q1179275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39829fb0dafa1eb55b79dbeee97175f9f66bd8e7","datavalue":{"value":{"amount":"+0.7881211042404175","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":"Q1422440$17A5325A-BB6C-42B0-9EB7-33750BC41CD5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A condition for a graph to contain \\(k\\)-matching.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_condition_for_a_graph_to_contain_%5C(k%5C)-matching."}}}}}