{"entities":{"Q2811813":{"pageid":2822551,"ns":120,"title":"Item:Q2811813","lastrevid":52553345,"modified":"2026-01-22T23:03:03Z","type":"item","id":"Q2811813","labels":{"en":{"language":"en","value":"On the \\(k\\)-domination number, the domination number and the cycle of length four"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6592399"}},"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":"Q2811813$BB07D028-04FD-4173-BB43-C337DD7BB8FF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fd8131d470ad508930adb1228a4ede335ab73d0e","datavalue":{"value":"1343.05116","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811813$6E88F00E-F814-44B3-AFEC-77DD80B93B09","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1f709b2a72dbefdf37c9d1dd086a08ed75ed069b","datavalue":{"value":{"entity-type":"item","numeric-id":260017,"id":"Q260017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2811813$F270A149-B036-4670-9801-91C15D964B54","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":"Q2811813$8F022E1A-C937-429A-9737-27183BB955BD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811813$3108DF1B-8EEA-4239-B6DE-808979D84983","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811813$CBC91D0D-F2D9-4E85-A8AC-5D43DA758CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811813$420D876D-CE60-4ABC-B89E-AD2293E430D1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7edee9c1e3d9dd379ad39323a9a52f8f04287ebf","datavalue":{"value":"6592399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2811813$DE2E7C72-9F5E-42FF-B286-49C4DB3ED99B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f507c71ef96266a7c43f994402213121a3fb0c3a","datavalue":{"value":"\\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811813$20533939-A89B-4B00-AC80-CFF13A6F037F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811813$D67C6586-6BBB-4FA7-AC25-ACB73DDB0339","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"660e7d5363de337d1ecc87d565bb9fa0824a178c","datavalue":{"value":"cycle of length 4","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811813$3DC9EFC4-90F8-4D6B-B2F8-29CA3C798969","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":"Q2811813$1F328B8F-1660-4BB2-B718-4926F3F62C12","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"250ff5d0ffe6fdac3ff6cc589b43b07026415d3c","datavalue":{"value":{"text":"On the \\(k\\)-domination number, the domination number and the cycle of length four","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2811813$6F8B223A-2D3F-4260-B2BD-2C71D0B31B8F","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":"Q2811813$53EB2042-D0A6-4F0F-B2E4-793D71ACA8F2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"54900dd8a1559ac04455b3ce68c99c305508302d","datavalue":{"value":"The \\(k\\)-domination number \\(\\gamma_k(G)\\) of a graph \\(G\\) is the minimum cardinality of a \\(k\\)-dominating set of \\(G\\), where a subset \\(D\\) of vertices of \\(G\\) is \\(k\\)-dominating if every vertex not in \\(D\\) has at least \\(k\\) neighbors in \\(D\\). It is known that if \\(\\delta(G) \\geq k \\geq 2\\), then \\(\\gamma_k(G) \\geq \\gamma(G)+k-2\\). In this paper, the structure of graphs satisfying the equality \\(\\gamma_k(G) \\geq \\gamma(G)+k-2\\) is investigated. The main results proved for such graphs \\(G\\) are: (i) every vertex of \\(G\\) lies on an induced cycle of length 4 and (ii) \\(G\\) contains at least \\((\\gamma(G)-1)(k-1)\\) induced cycles of length 4. The author also demonstrates that the bound in (ii) is sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2811813$D0C6F0BD-77C2-4393-80D6-DCA53B71FE50","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":"Q2811813$012CF8AA-48C9-445C-8083-DBC30D4EFCE4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7938e71ea674b90b5258a19019bab14a0f37dad","datavalue":{"value":{"entity-type":"item","numeric-id":3073450,"id":"Q3073450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d23a449e9d3132c6cf6b72a0b62fd57571b99f7b","datavalue":{"value":{"amount":"+0.840369701385498","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":"Q2811813$B9B22F5E-012F-43B4-9C4C-18E293BE2F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f0bd4f51286c2f4a775b278361989d6be2f5c27a","datavalue":{"value":{"entity-type":"item","numeric-id":3539928,"id":"Q3539928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ff47b83c31f6c893d794a210ebe44c1b6b8c5946","datavalue":{"value":{"amount":"+0.8241086006164551","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":"Q2811813$5F7D6750-BC26-4A68-A8A6-AEEFA62DE50A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba7a5e69817f0f3669e4e3b60f851a12b7b97da3","datavalue":{"value":{"entity-type":"item","numeric-id":919005,"id":"Q919005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"066e678b23e621e0c900c829619fd647ddec52e6","datavalue":{"value":{"amount":"+0.8128225803375244","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":"Q2811813$D5014842-5B87-4E78-84F8-8E7901E14556","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13c3204369b5e0230fa06f193cac13da96352b6","datavalue":{"value":{"entity-type":"item","numeric-id":3815347,"id":"Q3815347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"57fa5aa27a6066119ea869e405dd169c36b5e5bf","datavalue":{"value":{"amount":"+0.807567298412323","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":"Q2811813$4571303F-EF58-40FB-ABC4-2C275FE6E1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"397bdea5c27feb9810b5eefe6e0ca734c306dbe1","datavalue":{"value":{"entity-type":"item","numeric-id":2995488,"id":"Q2995488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f23284c0fe6f9366e9fab51f50762589077d6d16","datavalue":{"value":{"amount":"+0.8033629059791565","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":"Q2811813$92ECDA9C-391C-40FF-8FFC-D62A3CB10912","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2811813","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2811813"}}}}}