{"entities":{"Q1869204":{"pageid":1879946,"ns":120,"title":"Item:Q1869204","lastrevid":48081955,"modified":"2026-01-03T14:11:19Z","type":"item","id":"Q1869204","labels":{"en":{"language":"en","value":"On \\(\\alpha^{+}\\)-stable K\u00f6nig-Egerv\u00e1ry graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1895992"}},"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":"Q1869204$04856CA7-2851-4A14-A98E-52E987DEC64E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"cb1d891848a18f746e4b3ab9ec483e3fbe4dfc0c","datavalue":{"value":{"text":"On \\(\\alpha^{+}\\)-stable K\u00f6nig-Egerv\u00e1ry graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1869204$B5BC2B23-DB4F-430E-B933-E4B2E2E0E15A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8b60ab3ad87e5a4277492196da1dd555053fcb45","datavalue":{"value":"1017.05086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869204$6DE350CF-7C7D-4F8E-83F6-49CED94184A7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bcd0e8323a9ebf1e58e3d648df2232687c51dae","datavalue":{"value":"10.1016/S0012-365X(02)00528-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869204$628DFF21-1EA4-42F1-8D6E-53C1C53E0424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3379cff8d5e4805c5ff4f664fcb13704c759d836","datavalue":{"value":{"entity-type":"item","numeric-id":328718,"id":"Q328718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869204$BAFB48D6-048F-4F07-9D63-889F8B3D1C22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6f8a20409ab1b7a302e9e39ef4598e89538b5cf5","datavalue":{"value":{"entity-type":"item","numeric-id":328719,"id":"Q328719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1869204$710E7C55-9C9C-4CF9-B850-7C5E088A74A3","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":"Q1869204$3EDD454D-4D12-414B-8055-9AE7B293FB05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"00fc66ee85e9b306af3b2dc59b88166cc25a2f20","datavalue":{"value":{"time":"+2003-04-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1869204$EE8BCBD5-8E83-47C1-920E-65E23D611FB2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1afee66317bc55da481889b7243b5ed67fc375fc","datavalue":{"value":"The stability number \\(\\alpha(G)\\) of a graph \\(G\\) is the cardinality of a stable set of maximum size in \\(G\\). \\(G\\) is said to be \\(\\alpha^+\\)-stable if its stability number remains the same upon the addition of any edge. \\(G\\) is called a K\u00f6nig-Eger\u00e1ry graph if its order equals \\(\\alpha(G)+ \\mu(G)\\), where \\(\\mu(G)\\) is the size of a maximum matching in \\(G\\). The paper characterizes \\(\\alpha^+\\)-stable K\u00f6nig-Eger\u00e1ry graphs, thereby generalizing some previously known results on bipartite graphs and trees. It is also shown that a certain equality is a necessary and sufficient condition for a K\u00f6nig-Eger\u00e1ry graph to have a perfect matching.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869204$5FF8F073-D985-4410-9CF6-00C563FA615B","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":"Q1869204$D25BD67B-A2A0-4F26-89EF-F505742C18E1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869204$AEF78281-69CA-43F8-B2DE-FEDE5E20C6E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e33a4a199efb5b502b193245c7e648b5d2a2b4af","datavalue":{"value":"1895992","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869204$4F07ED0B-81A9-42A6-BEEF-59080A4E8F6D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ce1c7826005b365d8985f16455c9e37cb486ae8","datavalue":{"value":"maximum stable set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869204$15EC1699-DFFC-42F1-91BD-050CA623307A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3842779000597abe3dc3cef2451250276bc01d5","datavalue":{"value":"maximum matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869204$B982F253-E2AE-439F-A41E-B101369933EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ec132a1ede33f50fb04fa222303f9cda249a50","datavalue":{"value":"perfect matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869204$1D9B5AA0-1060-48A9-94BF-9C97F954DC70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc7028f677c081c63cf46f105c2a4dfd1d26ddbd","datavalue":{"value":"blossom","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869204$5FD15C6F-609A-4717-8127-0121B3F08580","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b79e19bbd8a259267aab8968dc677d3362c4e01","datavalue":{"value":"\\(\\alpha^+\\)-stable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869204$CD9C8241-C957-4764-9166-8940C27AB944","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1869204$769F48C5-BE33-4ED0-B684-A85E588E53A7","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":"Q1869204$E6228076-47A1-42A6-B313-1B5EAD7B6804","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2cef3f5c98d2953e2c84cbf9783f08c73b63140e","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00528-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1869204$6055A203-708E-47A5-8995-290B783769C2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b28db06c39fd514a9ead19b2fbf7aaca00f02185","datavalue":{"value":"W46117055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1869204$AB98EED5-278E-44C2-9D73-87E0CF2320A8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"893cc7dd77a12b12b2439dae7c293e00106f2626","datavalue":{"value":{"entity-type":"item","numeric-id":2718374,"id":"Q2718374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"df1ae2af5ca62f4740b79336000c54db0172d1b1","datavalue":{"value":{"amount":"+0.8930335640907288","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":"Q1869204$C2DD07FC-49A2-46E6-AD51-943A77158D50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"809fe429b0d00a1dbd3582d0e59cd2e94ae48ef1","datavalue":{"value":{"entity-type":"item","numeric-id":2502896,"id":"Q2502896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb5e49af89178735de351fad50b5c1f64064f9a","datavalue":{"value":{"amount":"+0.8658422827720642","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":"Q1869204$50EB81A3-2324-4AE2-89BA-FDCD371BE9F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5701a89931181a09367edca284bba404aeca3a98","datavalue":{"value":{"entity-type":"item","numeric-id":2446347,"id":"Q2446347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"587b4865cc4ba4043acca64449a94c881aa80aec","datavalue":{"value":{"amount":"+0.8345112204551697","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":"Q1869204$D09F13F5-C5C3-4844-BC97-1940A8978EA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65d0dc64d7b0e79512b9d463ad15823a6a9797ac","datavalue":{"value":{"entity-type":"item","numeric-id":2857406,"id":"Q2857406"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca1d70da42fc6bf189245ec5b8d4e0f02dc794cc","datavalue":{"value":{"amount":"+0.8326404094696045","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":"Q1869204$9E04A556-599E-4AA6-89E9-AD278397377A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5f947c42bee28bc8f4c94271ecce2615f8c18abe","datavalue":{"value":{"entity-type":"item","numeric-id":367094,"id":"Q367094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c5d749b58cbb3b379bacc8c0f3af8996c850356","datavalue":{"value":{"amount":"+0.8293203115463257","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":"Q1869204$BBF6EA3F-B5FD-473C-B629-9CB2C223B7A8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1869204","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1869204"}}}}}