{"entities":{"Q5937590":{"pageid":8114392,"ns":120,"title":"Item:Q5937590","lastrevid":47640760,"modified":"2026-01-02T07:10:52Z","type":"item","id":"Q5937590","labels":{"en":{"language":"en","value":"Domination parameters and edge-removal-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1619841"}},"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":"Q5937590$C0AE3013-983B-4A0B-B6E8-59F1931D0B92","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"599ac4c80885c6573ba5d56e2178fe5a0ffa5b6a","datavalue":{"value":{"text":"Domination parameters and edge-removal-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5937590$3C65BD23-3FC3-4A5C-9AF7-DB39C41A50B7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26d09ac581d4910016c00c0aa213e6aa31692124","datavalue":{"value":"0973.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937590$295BAA49-2960-49B6-B513-6824E63A6E57","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"48d0ec6672f12a056be9b6f1896df5bfdc379e88","datavalue":{"value":"10.1016/S0012-365X(00)00319-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937590$78369AC3-B478-4508-B23F-BFC9B2B3F378","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"33d5eee6d92861e49bd444ecd824175733dd44e4","datavalue":{"value":{"entity-type":"item","numeric-id":189722,"id":"Q189722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937590$3C91356F-2C97-4DF3-8DCC-6EF0220198E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f43cb1afcf97d875d0c5ee169e17a0792680e","datavalue":{"value":{"entity-type":"item","numeric-id":726642,"id":"Q726642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937590$7C33B575-C14B-4CBF-8669-DAEABE2918F8","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":"Q5937590$4CE371EF-47D1-4A39-98F1-26A1006AD040","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c5332c48de08b7b8da8f565721b384b6d4a11a4","datavalue":{"value":{"time":"+2001-11-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5937590$BFC026E2-D863-4B8D-8C33-3E6856C4D213","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1e47ac03730250fc58828939f67eabee56b47816","datavalue":{"value":"If some graph parameter \\(\\pi\\) increases (decreases) whenever an edge is removed from a graph, then the graph is called \\(\\pi\\)-ER-critical (\\(\\pi^-\\)-ER-critical). The authors first study the six classical domination parameters ir, \\(\\gamma\\), \\(i\\), \\(\\beta\\), \\(\\Gamma\\) and IR for some special classes of graphs. Using these results, they give examples of classes of non-complete \\(\\pi\\)-ER-critical graphs for \\(\\pi\\in \\{ \\beta,\\Gamma, \\text{IR}\\}\\). Then they provide necessary conditions related to an ir-set of a graph \\(G\\) such that \\(G\\) is ir-ER-critical but not \\(\\gamma\\)-ER-critical and they characterize ir-ER-critical graphs for ir=2. Again using their results on special graphs they finally provide classes of \\(i^-\\)-ER-critical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937590$CBC51760-8236-4ACD-ACD4-E78A600B3A68","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c21cb54e7c2c469712a9307e52fa5ab7414ba5da","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5937590$74F58863-C32A-49EC-B972-2230EC43C38B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937590$4CBC1981-99AC-4043-8838-438160230148","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"44ea19ab89be6f69470a2a5df0866770dda8c5b2","datavalue":{"value":"1619841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937590$198C82DE-9749-44CC-B9C9-31551013DE2E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4aaaec185c9595d7ff34ff12bf8832dab66f4d89","datavalue":{"value":"edge-removal critical","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937590$3F3EC642-7DF0-4C2B-8345-870C4F135881","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937590$329CDE0C-DC84-4EB0-B382-1367D863607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937590$A3EC825C-C25B-4CB0-8275-4E75E866EB0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q5937590$DF810AEB-2553-4CD7-B211-4128A8324139","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":"Q5937590$89CD8D76-E4AC-4454-A86D-62C448BC718A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e71c2f38dd3cd1b17408e278103cf9903f947da7","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00319-8","type":"string"},"datatype":"url"},"type":"statement","id":"Q5937590$49CF4F4A-E890-46F3-98F9-E21DDA0F4FF0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ca6ca20ba31da9a377b69e8005c94f7417fbd1e6","datavalue":{"value":"W1975249093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5937590$38BFECB6-BDA9-452B-898A-8163DB28D880","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8486f93a52ddc0196a39d583ba3299eaf59b2a82","datavalue":{"value":{"entity-type":"item","numeric-id":4504902,"id":"Q4504902"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10713c86fdd9aab7fc9041e709ef97fa5caacc97","datavalue":{"value":{"amount":"+0.8894583582878113","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":"Q5937590$4D98BD13-BFFE-4CAE-841B-F053E6BA5BC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"536aec7c2490ac444ad219dddc6b426593b9cd44","datavalue":{"value":{"entity-type":"item","numeric-id":2816069,"id":"Q2816069"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a0000e464aa5a816673bb0650d70756b2436f8d0","datavalue":{"value":{"amount":"+0.842827558517456","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":"Q5937590$8A9D625B-4443-4718-990A-EF5E2B0FF611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63ea4e1d86ac7ae8b8c71aab95ddf935d4143a0b","datavalue":{"value":{"entity-type":"item","numeric-id":1422416,"id":"Q1422416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"94d7f004813e2181b306d585a43a9f1f51916e5c","datavalue":{"value":{"amount":"+0.8401686549186707","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":"Q5937590$F81C9303-FA3F-4695-89CF-1F7724D9C534","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"810ce7a1c47f250aea4ccd5dfaf303166e5b1c11","datavalue":{"value":{"entity-type":"item","numeric-id":3642400,"id":"Q3642400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd41c62da74b60845bc1c07d986f458b7961d504","datavalue":{"value":{"amount":"+0.806884765625","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":"Q5937590$F5CED4F2-C4A4-411B-B06D-29C063144C77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf7c434224a2570dc8aa30c682d6dbb546beefb5","datavalue":{"value":{"entity-type":"item","numeric-id":1045117,"id":"Q1045117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74661cad7fac3239a9e018d78ee6e0de34fdb4dd","datavalue":{"value":{"amount":"+0.8019894361495972","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":"Q5937590$54A59BA7-33AC-4D53-96FD-00D053958CF6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5937590","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5937590"}}}}}