{"entities":{"Q5929313":{"pageid":8106115,"ns":120,"title":"Item:Q5929313","lastrevid":47594911,"modified":"2026-01-02T04:22:33Z","type":"item","id":"Q5929313","labels":{"en":{"language":"en","value":"A note on \\(\\alpha\\)-redundant vertices in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1584598"}},"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":"Q5929313$1C02B5AF-D355-4CCE-A04A-2D0324436AA0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"614cfac31a95455fffd4714de7e000265a02a843","datavalue":{"value":{"text":"A note on \\(\\alpha\\)-redundant vertices in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5929313$DE39D9D1-29E6-4ADA-AB1D-32F67D2D9921","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f5df2a17feb16f7a9dd078354b79fa3dbabf0d87","datavalue":{"value":"0968.05058","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929313$41316548-B6F7-4AB3-A550-13F16DB1C8BA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8a88eb403b45f585b222db6de5eea283ed8baa54","datavalue":{"value":"10.1016/S0166-218X(00)00239-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929313$A0254018-45CE-4CD8-9027-A931C4F0E5C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bbb68d9de22321af7fb543db220c0a16a741857c","datavalue":{"value":{"entity-type":"item","numeric-id":170457,"id":"Q170457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$68456175-3A22-46F4-BFC2-57598D8A2084","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9924970a3259a1323042c8227a65163844bb317","datavalue":{"value":{"entity-type":"item","numeric-id":317397,"id":"Q317397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$E74BF636-4FD2-46C3-9400-0C9730A9F11C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$E880E297-A067-4CAD-AD20-88B5F508CEB1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cab350fec2640d23353b9d957c48eec19a2e6ac4","datavalue":{"value":{"time":"+2001-09-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5929313$81D4300A-83B2-456A-ABEF-EDD1CBFE455B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"747312759432d402a7ede6e6b525a6b04ba26cef","datavalue":{"value":"A vertex \\(v\\) of a graph \\(G\\) is called \\(\\alpha\\)-redundant if \\(\\alpha (G-v)=\\alpha (G)\\) where \\(\\alpha (G)\\) is the independence (stability) number of \\(G\\). The authors present sufficient conditions for the \\(\\alpha\\)-redundancy. This leads to a polynomial-time algorithm which for any input graph outputs either its independence number or a forbidden configuration. Several previous results are improved (see e.g. \\textit{A. Brandst\u00e4dt} and \\textit{P. L. Hammer} [Discrete Appl. Math. 95, No. 1-3, 163-167 (1999; Zbl 1113.05308)] and \\textit{R. Mosca} [Inf. Process. Lett. 61, No. 3, 137-144 (1997)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929313$B83AE2CF-19FB-4CCE-9936-93918717EF1D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"28b1fb367b3a6335e647ddbd540f63d134723dd1","datavalue":{"value":{"entity-type":"item","numeric-id":222481,"id":"Q222481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$6BA470ED-D46C-4E59-A4B6-182806EE664F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929313$CC21124F-8EF5-42F3-968F-A7A249C3D446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929313$786F7BCD-428C-4C8D-A22C-03C9D4C384B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929313$BFBE0E7E-CBB2-4371-99EB-C8BE361A1939","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"56e49ff8e8327f9f0428044d44bfb367806cd48b","datavalue":{"value":"1584598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5929313$3E35FB47-B2B2-431F-BB15-D05EF201EDDF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc14051a93e8c78a1da682d6f4184d91e9c6088","datavalue":{"value":"graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929313$22FFF360-C8F7-4C5E-B172-5ABBE20E73A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"87e0e2197df31604dd9f16334c9c805616d74d2d","datavalue":{"value":"stability number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929313$1A90D819-548A-4E3C-935B-6524E3DDD67A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929313$562512FE-6136-4F01-94AD-D8CB66044227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c8d1f24946c7c83eb035ca3ae388cf6de13b3d24","datavalue":{"value":"redundant vertex","type":"string"},"datatype":"string"},"type":"statement","id":"Q5929313$F614CA32-1EF0-4B11-8839-BE9068301FE0","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":"Q5929313$FD7351DE-60BF-470E-8D0E-9FE26EFAACED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"50ab147e4788e3fc931cb4a97bf391cfe567a406","datavalue":{"value":{"entity-type":"item","numeric-id":3893327,"id":"Q3893327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$80D35B41-BBCB-4C48-BD11-5E8392DAB6F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36dfafce43f8aa6c4c974cb72c597a708c33a668","datavalue":{"value":{"entity-type":"item","numeric-id":1302154,"id":"Q1302154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$EADD0771-5B9F-411B-B029-CAF14C88AE0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$29840443-12E1-4547-9CC5-FE76DD4B86DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$6B158842-536A-438B-948F-CF81AC7E031F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c33959e8c3fbe7080f98305389592daf8f06321e","datavalue":{"value":{"entity-type":"item","numeric-id":5634016,"id":"Q5634016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$F0E13072-5E41-4DA2-8584-4E31565CB367","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45194377a8ee1081a86c5efc74b5bc9ac7dc5648","datavalue":{"value":{"entity-type":"item","numeric-id":3796775,"id":"Q3796775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$6529EF73-2C63-4505-8A30-75747BF30ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30794ef48d92d0da9f11741fdb6ca85cde0e678","datavalue":{"value":{"entity-type":"item","numeric-id":1894362,"id":"Q1894362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$243E5D09-FC40-47BD-980A-CCC5578EF5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3727b19b6585a5d54a393138e5ed9d7cf49d44","datavalue":{"value":{"entity-type":"item","numeric-id":1580977,"id":"Q1580977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$9A2890F7-FA29-4047-8362-E3727D00811E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de4e1956a9bdb2e63727f417aec5fafabf0ae864","datavalue":{"value":{"entity-type":"item","numeric-id":290201,"id":"Q290201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5929313$7F960066-A890-4FD7-A23C-F572C8DE00EF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0436746d1665cd3ce3c7b0efa89930ccff183c0","datavalue":{"value":{"entity-type":"item","numeric-id":2346329,"id":"Q2346329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"86c94d63100641abadb6cb19eda2eece167bdb4b","datavalue":{"value":{"amount":"+0.91042560338974","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":"Q5929313$D328CB11-116D-4033-B2BA-63E61FC3C642","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5aa91fbfa767e2790b2645b3df243ee2c0d991eb","datavalue":{"value":{"entity-type":"item","numeric-id":4723768,"id":"Q4723768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"352c246ac64f28214075f867ba0f4518736ae674","datavalue":{"value":{"amount":"+0.7642045021057129","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":"Q5929313$AD18B926-BD85-4266-87F0-25FD0509BDF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de653027042290273214d8e145e7e4ca0e2bf6de","datavalue":{"value":{"entity-type":"item","numeric-id":4229265,"id":"Q4229265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb68c4587b1cddd6e95f6fa5ca1c3a46ca412319","datavalue":{"value":{"amount":"+0.7570895552635193","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":"Q5929313$0D2504AF-E1FE-4A11-BF92-F850FE873EA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"421e63aaaedf2f1e9fa78d8af4e786f282484ffe","datavalue":{"value":{"entity-type":"item","numeric-id":2026337,"id":"Q2026337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb68c4587b1cddd6e95f6fa5ca1c3a46ca412319","datavalue":{"value":{"amount":"+0.7570895552635193","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":"Q5929313$F29100A1-675F-430D-80B0-2ABD4D5C3A80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27f2d53aaa73e7045a738ec5d0afd2d0d36420ed","datavalue":{"value":{"entity-type":"item","numeric-id":1917235,"id":"Q1917235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ac0df8d02ef139152bb1092071bda366426d6a1","datavalue":{"value":{"amount":"+0.7537105679512024","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":"Q5929313$F5CBD683-4586-42AA-890F-65D071F2BFC2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5929313","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5929313"}}}}}