{"entities":{"Q2811822":{"pageid":2822560,"ns":120,"title":"Item:Q2811822","lastrevid":83555462,"modified":"2026-05-07T08:53:54Z","type":"item","id":"Q2811822","labels":{"en":{"language":"en","value":"The covering chain of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592407"}},"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":"Q2811822$30AFDF1A-7F19-4283-A372-30C50F1A2882","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef5598252d96bb19a0f48eb63bdde18a3a401a6f","datavalue":{"value":"1343.05114","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811822$64DFD275-922B-4F38-8907-33981CF37756","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"89db589730f1421acd5969a0d2dfefd967277fa8","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811822$DDAB6F37-B4B2-4BA3-A3B7-B20C03F3E69A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811822$ED4D4BC9-B613-4E48-B7A5-C961A0E1523D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811822$35318480-41C6-436D-AD4A-10902E3E276B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a6d09d57dcd8ab51a428ba14a246270b3984ba3","datavalue":{"value":{"entity-type":"item","numeric-id":2811821,"id":"Q2811821"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811822$D476DB7A-FDD6-4B36-9D77-515B00A8B0A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"811e66591e741e805b73f92d96dacbbacfa5f0a7","datavalue":{"value":{"entity-type":"item","numeric-id":299494,"id":"Q299494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811822$F61AC60C-DC8E-408F-91C3-DC444AC68244","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8e972b30c5e72787e282a33f718cd738a1fcdeeb","datavalue":{"value":{"time":"+2016-06-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":"Q2811822$45E7B943-426D-4C74-BEC0-83AB8DA96E9B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811822$8E4F4ABB-CEC3-4FE9-8F4D-717C6D717EC2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6c365a5312997e72cfd1b9533bf2b3a941412a09","datavalue":{"value":"6592407","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811822$B48AD453-BD5B-408D-B62D-49EB045BA270","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811822$479CDDC8-5D96-413F-95DB-1178483781B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811822$25D95CD7-C513-4CBC-BA65-C8EB5636294C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811822$D8286905-5C6A-4F36-AC7B-9184B82C0D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"95315580a488697753f314bcf92d6e8b4a36f135","datavalue":{"value":"vertex covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811822$55760FC5-A849-4711-ACD6-2C06D12B69B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"abfc05aa9411a20e7fa2be8f8a9d2a4ba42e70af","datavalue":{"value":"enclaveless set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811822$7D94F508-11E5-4976-86FD-8F468FE6FA9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bef71d87d05da91949af6eb86651b3153a380504","datavalue":{"value":"co-irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811822$533C97BA-C140-4F9F-85DF-F8B070FE4494","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":"Q2811822$172164C6-02A6-4FCA-8ED0-1C0FBBF56054","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25a17ed45a704d1790c9959bd358bc9412aa0611","datavalue":{"value":{"entity-type":"item","numeric-id":5284006,"id":"Q5284006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"896a7e8b69cd09d8d3bfe8d373ff3146b3a3003f","datavalue":{"value":{"amount":"+0.9122035","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":"Q2811822$C168B41E-AC69-4E3E-9627-B9C7276BCC0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1909d2202476a47f69ee4f5002418ecfe6afc482","datavalue":{"value":{"entity-type":"item","numeric-id":5006583,"id":"Q5006583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b484232c4ebcd549fa0006796621f9d234030400","datavalue":{"value":{"amount":"+0.90840423","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":"Q2811822$21A7C1BB-ED5F-4710-B825-F0FECE819F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"742a9e57f9a612c1be6195802a3ebf38de84d687","datavalue":{"value":{"entity-type":"item","numeric-id":3795706,"id":"Q3795706"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b647786dc8a4fa190b50c5e4d5e48a6830207f09","datavalue":{"value":{"amount":"+0.9081398","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":"Q2811822$FF1FD084-DCC1-44DD-91C8-2AA3D500F300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57eca3ad0cbfc766ddd698b0b084c2b04c7fae45","datavalue":{"value":{"entity-type":"item","numeric-id":4030187,"id":"Q4030187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81600195409f4e444da9e5bde8e1e8d5b08a86dc","datavalue":{"value":{"amount":"+0.90315944","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":"Q2811822$6ACED750-F9DA-4479-A14A-7F228D07EEFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c660106f0b503c89b565128ca1152c7223ef1cb7","datavalue":{"value":{"entity-type":"item","numeric-id":2488328,"id":"Q2488328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75e2f2aa5e050c5c9c8a9cf6430099406bd17038","datavalue":{"value":{"amount":"+0.9020779","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":"Q2811822$8E098AB8-CC22-4A93-B045-A156ADD64673","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cfeb613979694413a2e8e7aa3c01e652bddf08","datavalue":{"value":{"entity-type":"item","numeric-id":4877597,"id":"Q4877597"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a0d7b5cabfc28d39c81855d2d4191a4b241e467","datavalue":{"value":{"amount":"+0.89862365","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":"Q2811822$B810FCC7-5072-4078-BE2D-C9801BB02078","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9eaacb940f7bd9e92a393805ead5d3aacbfcc3c","datavalue":{"value":{"entity-type":"item","numeric-id":4484774,"id":"Q4484774"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13e90a256afa280c631887ffa047efd83d09353c","datavalue":{"value":{"amount":"+0.89731395","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":"Q2811822$853AA354-23E6-4B3F-8DF4-6838B9819299","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58c610446b1b7d21e874370499bfbed424381eb3","datavalue":{"value":{"entity-type":"item","numeric-id":2816119,"id":"Q2816119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f8ac4330ac5f6079efdfe59186216deee07c11","datavalue":{"value":{"amount":"+0.8967258","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":"Q2811822$17400851-2329-4007-82E2-395411380523","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28e894e5d58225d61c228c3f03311be35b3c7956","datavalue":{"value":{"entity-type":"item","numeric-id":1422433,"id":"Q1422433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89f8ac4330ac5f6079efdfe59186216deee07c11","datavalue":{"value":{"amount":"+0.8967258","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":"Q2811822$2F191729-37DA-40D9-A77A-C10DBFBCDB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be9218a10fda0e2554a7e889f85ebe95d2fd5918","datavalue":{"value":{"entity-type":"item","numeric-id":4852405,"id":"Q4852405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"50f6940b223ebd1b015a9eb13c7060dd65c542e3","datavalue":{"value":{"amount":"+0.89634985","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":"Q2811822$9F4DF400-0FC4-44E4-88B0-00450C5B0169","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c70cded2a0378dcce280b5a06140a68428a89c5a","datavalue":{"value":{"text":"The covering chain of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811822$240DA331-3657-4E0D-92D2-91081575E37E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811822$7C1730A7-1781-4EFD-B891-270006477FFC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"49c3fe5395ce9ba83b72b61df41ec46e0f3cce37","datavalue":{"value":"The domination chain is a fundamental result in domination theory. In this paper, a related covering chain is introduced and studied. Using some previously known and a couple of new Gallai-type theorems, it is proved that the covering chain is the dual of the domination chain. Covering sequences in which the first parameter equals 3 are also characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811822$C0D63156-21CF-49F1-99E8-132CC4F4050F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811822$0CF69F2C-A197-43D9-B41C-0D69D601D9EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The covering chain of a graph","badges":[]}}}}}