{"entities":{"Q2746202":{"pageid":2756941,"ns":120,"title":"Item:Q2746202","lastrevid":41962885,"modified":"2025-05-19T18:13:36Z","type":"item","id":"Q2746202","labels":{"en":{"language":"en","value":"Vertex criticality for upper domination and irredundance"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1655616"}},"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":"Q2746202$72F85433-9CFC-4B40-9424-A66181FC1440","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a60c66e9e942d74e6641db4a864dd2e1635b2da9","datavalue":{"value":{"text":"Vertex criticality for upper domination and irredundance","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2746202$21679C52-E22D-45C5-AE3E-1F7B6317111C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fe3d4806eee21feee73ce36ebdddab161faffc66","datavalue":{"value":"0992.05057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746202$2A4DFA3B-092B-4322-B7B5-AB23AD4D845A","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":"Q2746202$2A7B720E-34BD-4F44-B4BB-A3C9F4FA7EC3","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":"Q2746202$3D982A8C-792A-4F1F-B284-94210525E85A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4de5c7a5d238217ab4a071d198b3a40ee05be465","datavalue":{"value":{"entity-type":"item","numeric-id":2725046,"id":"Q2725046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746202$DCCBA4B2-F89E-497A-8A3C-E3469621062D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a6c7b0a5320eed24c7f2c07c64e6d8f1401b73b","datavalue":{"value":{"time":"+2001-10-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2746202$5492C142-93AA-41EC-888B-42D25CC071D1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746202$6F686B08-B121-44FD-93A8-5EFD1550428B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"76cf863be7eaaf53293b27bddc8a666c92b71d88","datavalue":{"value":"1655616","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746202$0F8D0143-B5F7-44BE-B47D-A120A42B6BBD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"54145a1c4a82b2f7b1704c92ef20f7093307c734","datavalue":{"value":"critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746202$68DA0D95-9C85-4193-A61F-5554F7CEB95F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746202$E54FB896-7407-4764-84C9-0E9F4AB5D7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746202$01B638D3-10AB-4FA5-94F8-1DA1DE1CE6F2","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":"Q2746202$D925D59E-D30A-4C14-9D40-538E7B3D817F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cb09d6af77eb98962ebbe05bfceb146c2929e980","datavalue":{"value":"https://doi.org/10.1002/jgt.1015","type":"string"},"datatype":"url"},"type":"statement","id":"Q2746202$76C7C73A-76A2-4E5C-86C3-DC0A928AEF50","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0fffd42073142b600acda379c9c299e7c1bbbe49","datavalue":{"value":"W4233814781","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746202$54E69662-B3A0-4BDB-AECD-66413CF9D623","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"acbb45de9d5a6f63ec383a18059038df8673aa6c","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746202$39B7DDA5-ED50-4143-B70B-E9AEF899119E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6256b12020f91152b6c7941645e98c56fc9e4e1","datavalue":{"value":{"entity-type":"item","numeric-id":4698232,"id":"Q4698232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746202$41EC17BE-5298-44C2-A0F3-22F092304E11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d55225eda770a500f81f9cccfde6493b44ca3260","datavalue":{"value":{"entity-type":"item","numeric-id":2277481,"id":"Q2277481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746202$ADE76720-3CA2-4BC4-8501-5926C97B2EBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"842a20f2f23dc55bf0629d5e8560348d3f94750f","datavalue":{"value":{"entity-type":"item","numeric-id":4378638,"id":"Q4378638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746202$CE2F9C02-7886-43FE-A32E-C1E136D07DDB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"329b6cf1fd892f936b180735daad31c2980137a2","datavalue":{"value":"10.1002/JGT.1015","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2746202$3EE64B96-1CBF-44B3-9BA6-806EE2EE5472","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"025a4c33edb4ab267c063acaa88ef70365b61038","datavalue":{"value":{"entity-type":"item","numeric-id":5261044,"id":"Q5261044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c9d9a71a40cc9ed15c6bc39d36a061726f7cfc","datavalue":{"value":{"amount":"+0.9242754","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$F3C3D777-9A50-4B50-AEF0-C86B4F954592","rank":"normal"},{"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":"7ac31ee41d2b4511ba255d2c2ecb926eb611fc70","datavalue":{"value":{"amount":"+0.9206147","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$5B9CB666-917B-4764-A291-C5344E8F7985","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6cddc1055a58cb723a170eb6b94301959bb6ee59","datavalue":{"value":{"entity-type":"item","numeric-id":3807242,"id":"Q3807242"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e303bd6e544836eee1bfd0fbfe4e8a7c91b07e5","datavalue":{"value":{"amount":"+0.9111921","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$AF98EC0D-3D8A-48DD-A559-1196A8BFCF5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fabac62d9772cfb1b720e3d050a6a924c8203b","datavalue":{"value":{"entity-type":"item","numeric-id":4698232,"id":"Q4698232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14347e609fda37ecb0ffd522d0d30d2e57f5cf80","datavalue":{"value":{"amount":"+0.91119206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$751E4F83-469F-4A06-8DB0-A012E8810936","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"513e58880689d7a0c8d76681a33c5aff8683a547","datavalue":{"value":{"entity-type":"item","numeric-id":2971614,"id":"Q2971614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b0e73be74e4b1dca275c65cdc26f896f83336bb1","datavalue":{"value":{"amount":"+0.9020721","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$47BCB8BA-1BC4-4B08-9C70-61FE0E0E49A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d6b8170965ff69f2e7d027ab04e7687af90aa0e","datavalue":{"value":{"entity-type":"item","numeric-id":2839672,"id":"Q2839672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4dea671022ed04458da63bf245a556e19f21b11","datavalue":{"value":{"amount":"+0.90063393","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$3BDCC0CD-CEE1-49C9-89B3-EC1E633223D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6086c89af868234969c25abc3e87888ba0f9b17b","datavalue":{"value":{"entity-type":"item","numeric-id":3070325,"id":"Q3070325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56dea474a0d166df4337d069c0a533fcf472e102","datavalue":{"value":{"amount":"+0.8999113","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$82777799-82E3-4E07-957F-A1FB0775A95E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d22a1fe7abef9b1170c3e297a773bd9186766be","datavalue":{"value":{"entity-type":"item","numeric-id":5431231,"id":"Q5431231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a2867022d875901e722a97cabf081e4f46e2f21","datavalue":{"value":{"amount":"+0.8995423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$E97405EC-0836-461F-AE27-3C2B7B1F241D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8fcce66397e16975df5523ebe28b051c785cd7c","datavalue":{"value":{"entity-type":"item","numeric-id":2829094,"id":"Q2829094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c6e6222e5b626a78cbb838680f7d3e4c8ce1110","datavalue":{"value":{"amount":"+0.8979651","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$37CD3407-CC01-4795-990C-50C9AC05A3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4307a4d22eaf9d7724799101965782fbc73eb10","datavalue":{"value":{"entity-type":"item","numeric-id":3119326,"id":"Q3119326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2828bb5a6029749b5762dac88c7c45ac9b74c71b","datavalue":{"value":{"amount":"+0.8972853","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2746202$D7657E9D-7B35-48D5-9CBF-AF105573F934","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"cb1779b261a3470fda187b5a5a7da8aeae12237b","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). A set \\(S\\subseteq V(G)\\) is called irredundant, if each vertex \\(v\\in S\\) has a private neighbour in \\(S\\), i.e. a vertex adjacent to \\(x\\) and to no other vertex of \\(S\\). The maximum number of vertices of a dominating (or irredundant) set minimal with respect to set inclusion in \\(G\\) is the upper domination number \\(\\Gamma(G)\\) (or upper irredundance number \\(\\text{IR}(G)\\)) of \\(G\\). Let \\(G-x\\) be the graph obtained by removing the vertex \\(x\\) from the graph \\(G\\). If \\(\\Gamma(G- x)< \\Gamma(G)\\) (or \\(\\text{IR}(G- x)< \\text{IR}(G)\\)) for each vertex \\(x\\) of \\(G\\), then \\(G\\) is called \\(\\Gamma\\)-critical (or \\(\\text{IR}\\)-critical respectively). If \\(\\Gamma(G- x)> \\Gamma(G)\\) for each vertex \\(x\\) of \\(G\\), then \\(G\\) is called \\(\\Gamma^+\\)-critical. The paper states that a graph is \\(\\text{IR}\\)-critical if and only if it is \\(\\Gamma\\)-critical and characterizes the class of all \\(\\Gamma^+\\)-critical graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2746202$5F6757DD-90A5-44D4-BA12-759ADD70304B","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d9b462d071c33d7d83486f9fef57845bb41d7acf","datavalue":{"value":{"entity-type":"item","numeric-id":190573,"id":"Q190573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2746202$C4C3B36B-5208-43E6-ABCC-5F67C15AB6DE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2746202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2746202"}}}}}