{"entities":{"Q2277481":{"pageid":2288224,"ns":120,"title":"Item:Q2277481","lastrevid":43807644,"modified":"2025-11-14T16:14:33Z","type":"item","id":"Q2277481","labels":{"en":{"language":"en","value":"Critical concepts in domination"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4195998"}},"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":"Q2277481$0D590BDF-D5AF-4C84-B643-E295E3ED3634","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"db92e95ef88ee5dcdeb8fa6bf58efc6fa807ceba","datavalue":{"value":{"text":"Critical concepts in domination","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2277481$293F8A17-A578-4CAA-BE64-39E763D300CB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21ce947d936c96ee82d366db38ab6b9ca0c10bb9","datavalue":{"value":"0725.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277481$266ACE48-B937-42C2-922A-5BF916EF918B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"445d23f3f486853258094e4c7c9b6d4c4e30baa9","datavalue":{"value":"10.1016/0012-365X(90)90347-K","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277481$E9E79573-C961-47D9-BF60-F687DC1B41AE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"dd30076f0904c0ff9fd798a7f75a8ea7ca09be51","datavalue":{"value":{"entity-type":"item","numeric-id":817743,"id":"Q817743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$C9328D34-3BD6-4C6E-A54C-0BA8ADBEF2C6","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":"Q2277481$2644643E-1B02-4502-8FD8-EB2E44EE1D0B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2277481$46D49FBA-A682-4730-821E-64EB68863316","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"42c07cb3104b809ec96c39b906e0d9b525fb5ca4","datavalue":{"value":"[For the entire collection see Zbl 0716.00005.]    The paper studies domination critical and domination perfect graphs. A graph is domination critical, if its domination number is k and decreases after adding any new edge. A graph is domination perfect, if the domination number of any of its subgraphs is equal to its independent domination number, i.e. the minimum number of vertices of a set which is simultaneously independent and dominating in G. Various properties of 3- critical graphs are described; degree sequences and diameters of such graphs are investigated. At the end some theorems on domination perfect graphs are proved, among them a theorem characterizing planar domination perfect graphs by means of forbidden induced subgraphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277481$94BED8C4-F3B3-4B37-BD5C-A378364C931A","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":"Q2277481$F4FEE2CC-41B7-4A38-ACCC-98A177A08B73","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277481$8AF7803C-8E31-4168-9937-1D9CEBF88368","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d74304baeb0dfca1f659f5dbab3c1d81815c1e72","datavalue":{"value":"4195998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2277481$A8E10FAD-00A7-4D92-8FF1-39713BE34C1F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9653cbb2561cbacf63b129e8fe86389db481e4e4","datavalue":{"value":"domination k-critical graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277481$378AA653-1F06-4AC3-BD14-4A28E34A6F54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"897cceaa3fdf5489b909d7acdc502f83adb4789b","datavalue":{"value":"domination perfect graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277481$5351BB60-5A57-4069-B004-429034BE1F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277481$BB98F4BD-19BC-4A6B-B6EA-1472353F4450","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d67aea78932b35b41389284d895628a7a3db6ffb","datavalue":{"value":"degree sequences","type":"string"},"datatype":"string"},"type":"statement","id":"Q2277481$4FA34B1A-9064-4C47-AEBC-91377A999A46","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":"Q2277481$67130443-485D-4DD0-A18E-75E698F80BDE","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a5ce00aa76e592e23bfa94ec2ea229c78ed7c12a","datavalue":{"value":{"entity-type":"item","numeric-id":5906153,"id":"Q5906153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$1E61C821-5B35-4E16-9071-799018182C3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e9700dc8f896276cf518f101af6666b25cc52b99","datavalue":{"value":{"entity-type":"item","numeric-id":754234,"id":"Q754234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$C2937748-A1EE-46BB-B74B-6F596D392394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"682d6c7552197299d8caef727039a36b74670a49","datavalue":{"value":{"entity-type":"item","numeric-id":585222,"id":"Q585222"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$8A7DF27D-6CCE-4A2B-82F4-95FF61B0A475","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee4cac13ed2587d1edaf32d5c0bd2d1e04e46a93","datavalue":{"value":{"entity-type":"item","numeric-id":5917319,"id":"Q5917319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$2419DA57-8669-49F5-9E3A-D03FB1E9C088","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a2ca07d50aa240b4ccbe9fedf2b4516f9bba12f","datavalue":{"value":{"entity-type":"item","numeric-id":2558871,"id":"Q2558871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$AE3E0728-2258-4AA9-BB56-32BE2A2B8154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1129cdbcaff0370cc57d2d0b1f44e7583c5f1f9","datavalue":{"value":{"entity-type":"item","numeric-id":4163262,"id":"Q4163262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$061CF1D9-7C14-4D50-998B-7573AAEEB544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53147db84dbd97cf64fd607dd5242d62d26abbad","datavalue":{"value":{"entity-type":"item","numeric-id":1220937,"id":"Q1220937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$B9A812A6-FE19-478D-8EC7-B3C32ACE072A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21b19f87e71648f2dd9dcb5ad014dbedfa14b034","datavalue":{"value":{"entity-type":"item","numeric-id":4187863,"id":"Q4187863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$57791A93-5C6A-4561-B3DA-FFE19C7C9DB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e5b4de892d86cea68eea4fb8333a94eff4678cb","datavalue":{"value":{"entity-type":"item","numeric-id":4775897,"id":"Q4775897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$C0C9F810-2F4E-4F1F-A925-A84A0E0B3DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec607342c81b7b01bf2f45974f64e81a7dd86e3","datavalue":{"value":{"entity-type":"item","numeric-id":4105704,"id":"Q4105704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$7227830D-C3D9-4FAB-AA5C-821AF8ABA705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a40cbd364246837cca1f46b9b232da08f2ebb898","datavalue":{"value":{"entity-type":"item","numeric-id":5509541,"id":"Q5509541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2277481$F0DF4B4D-1944-41F4-B0C5-EF2E711905CE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2145db0fadd52a649386afa36bab779ff7de4c86","datavalue":{"value":{"entity-type":"item","numeric-id":1188929,"id":"Q1188929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10c8fd80e73d7799a1f64815b651d6226381a551","datavalue":{"value":{"amount":"+0.8559555","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":"Q2277481$603EED7F-537E-49B2-B338-6403DA1E898C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923a46d4c8ee8a00d0cd78e245527aa5c0639956","datavalue":{"value":{"entity-type":"item","numeric-id":4201388,"id":"Q4201388"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab226d534f466b3d55608b5fc2d964cd5fe5dfeb","datavalue":{"value":{"amount":"+0.8547183","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":"Q2277481$9E521D5D-3965-41F0-A83A-3EB1A44BCF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"59df36011a9db1b8c526b9b6fd45613c0c24cf66","datavalue":{"value":{"entity-type":"item","numeric-id":4474284,"id":"Q4474284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e713b12d4090517a45b4c59295ca325387af0c18","datavalue":{"value":{"amount":"+0.83499473","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":"Q2277481$4128E563-EF07-48A5-8FF1-014ECAA373E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d7b120280f5b3cf7816880ca8035c568713029","datavalue":{"value":{"entity-type":"item","numeric-id":651449,"id":"Q651449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2875c4680c1cb948dc2f9f6ba7e5d2a74c3703bb","datavalue":{"value":{"amount":"+0.82300484","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":"Q2277481$75E775D3-1088-4008-9EF2-3A84A618519D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a41a93a8e2d0ca99937b1b6ecbb2848e49d58c11","datavalue":{"value":{"entity-type":"item","numeric-id":2581401,"id":"Q2581401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a177bf0f0a20a2fdf1e9c8d48c08aad360c62106","datavalue":{"value":{"amount":"+0.81110567","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":"Q2277481$2877640A-689F-49F2-9F9B-DEC14D5E39DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17cd06051b5f430ba6202be8e1e9012c58a27d71","datavalue":{"value":{"entity-type":"item","numeric-id":1356420,"id":"Q1356420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3a324d63d000fb382c4c70501e9cc892e622987","datavalue":{"value":{"amount":"+0.8039167","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":"Q2277481$DE7A97D8-418A-4492-B77B-2ABFB9D40591","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57c26e13d458d8da87556617645fda8de6fa73f2","datavalue":{"value":{"entity-type":"item","numeric-id":2297102,"id":"Q2297102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5dae46ba220d1bccb0389ee2eeeda54303d2ee1b","datavalue":{"value":{"amount":"+0.79455763","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":"Q2277481$A90259AE-2FD8-4459-A254-F7D91846CD03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a42c2e5297a1d13db76190cd45ec9c9741fd74b","datavalue":{"value":{"entity-type":"item","numeric-id":6166909,"id":"Q6166909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d34b2b1413a5812f727e2094b38e9e1ba4d79a","datavalue":{"value":{"amount":"+0.79399794","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":"Q2277481$21574467-3FF7-4B96-9481-FBD8836259DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48dea34ee7521960f0dcd944400598505d260353","datavalue":{"value":{"entity-type":"item","numeric-id":4293769,"id":"Q4293769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a5487434917e26ebca3eed40e07dcbca5773dfb","datavalue":{"value":{"amount":"+0.7901289","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":"Q2277481$C0A20EF2-2FAE-4220-8AF2-1738C2B7F603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f675e50b5fe5b91c38415cd69740252204f3f2fb","datavalue":{"value":{"entity-type":"item","numeric-id":287166,"id":"Q287166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7938056f6c6c4b2f517cb536304ded6ecff25524","datavalue":{"value":{"amount":"+0.78167737","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":"Q2277481$294893A7-35E2-4A89-B410-BFCE6D7C7F75","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2277481","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2277481"}}}}}