{"entities":{"Q2463933":{"pageid":2474676,"ns":120,"title":"Item:Q2463933","lastrevid":44138157,"modified":"2025-11-20T07:33:16Z","type":"item","id":"Q2463933","labels":{"en":{"language":"en","value":"New bounds on the \\(k\\)-domination number and the \\(k\\)-tuple domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5218451"}},"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":"Q2463933$993FBB68-8822-461F-9ED6-0C7AB3934054","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b0548331c35f2c538efb83e70aa27a4915c9663b","datavalue":{"value":{"text":"New bounds on the \\(k\\)-domination number and the \\(k\\)-tuple domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2463933$36569A49-9157-4CA7-AC15-9D4F901FC9A3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e45733a0b178f294af6f27b3b3a874577dedf97a","datavalue":{"value":"1137.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463933$2205B745-F22A-403A-BD5C-6223EF7E5074","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6a76e14dae6cbb3abcd2d6da25c84b7ddc989b2f","datavalue":{"value":{"entity-type":"item","numeric-id":186196,"id":"Q186196"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$416950F6-58B8-4543-A69E-20CAA7A24B86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$20E8A4D1-314A-4F9E-95E0-1C2B0AFE5B91","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"60e92c9f06012150d8158f8bfafc8319965c5fdc","datavalue":{"value":{"entity-type":"item","numeric-id":176247,"id":"Q176247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$D9374138-5677-414B-87E0-C80733D51D30","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d0d38ad36a7199bbf27971172c7c13717406fd4d","datavalue":{"value":{"time":"+2007-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2463933$6CF583D9-4643-4EEE-BD97-A931DA6BF025","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2c473e350ed1565df6fbdac2e7a2bd3e105a556f","datavalue":{"value":"The \\(k\\)-domination number \\(\\gamma_k(G)\\) of a graph \\(G\\) is the cardinality of the smallest set \\(D\\) of vertices of \\(G\\) such that every vertex \\(v\\in V(G)\\setminus D\\) has at least \\(k\\) neighbors in \\(D\\); the \\(k\\)-tuple domination number \\(\\gamma_{\\times k}\\) is the smallest cardinility of a set \\(D\\) such that every vertex \\(v\\) of \\(G\\) has at least \\(k\\) neighbors in \\(D\\) (counting itself if \\(v\\in D\\)). The authors prove the following two upper bounds on \\(\\gamma_k(G)\\) and \\(\\gamma_{\\times k}(G)\\) for graph \\(G\\) with minimum degree \\(\\delta\\) satisfying \\(\\frac{\\delta+1}{\\ln(\\delta+1)}\\geq 2k\\):   \\[ \\begin{aligned} \\gamma_k(G) &\\leq \\frac{n}{\\delta+1}\\left(k\\ln(\\delta+1)+\\sum_{i=0}^{k-1} \\frac{1}{i!(\\delta+1)^{k-1-i}}\\right) \\quad\\text{and}\\\\ \\gamma_{\\times k}(G) &\\leq \\frac{n}{\\delta+1}\\left(k\\ln(\\delta+1)+\\sum_{i=0}^{k-1} \\frac{k-i}{i!(\\delta+1)^{k-1-i}}\\right).\\end{aligned} \\]   The authors also provide a conjecture on a possible upper bound on \\(\\gamma_{\\times k}(G)\\) involving the degree sequence of a graph \\(G\\) which they verify for \\(k=3\\) as the case \\(k=2\\) is an earlier result of \\textit{J. Harant} and \\textit{M. A. Henning} [Discuss. Math., Graph Theory 25, 29--34 (2005; Zbl 1073.05049)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463933$377A566B-15A8-4A19-99DA-7DCC427A5354","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"0c2dd2532a5942c0dd973983f0ad6a5a5c059eaa","datavalue":{"value":{"entity-type":"item","numeric-id":273100,"id":"Q273100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$69B76519-1DF1-47E7-9906-4870845A4EE5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463933$914ED179-5DA2-40E6-A855-2E6E7D5035FC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a3d86e440631fbc97e48df75033d4846db3a750b","datavalue":{"value":"5218451","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463933$953482F1-4981-4489-950C-F5EE234CCF67","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463933$DE328890-CB10-477F-BCA4-25C5C42B01C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f507c71ef96266a7c43f994402213121a3fb0c3a","datavalue":{"value":"\\(k\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463933$E4E1ED82-C4CC-4BA5-BB1E-740505525E50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3b1d1a9949182529b77fff35c94397a3e0b5b72","datavalue":{"value":"\\(k\\)-tuple domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2463933$3677D508-DF95-4AC3-9A65-C0E3525F2306","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":"Q2463933$59108D8F-BAE6-4431-9058-57D830185595","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7cdd3472c70377cd2d1a462aeebcecd683d4e8fb","datavalue":{"value":"https://doi.org/10.1016/j.aml.2006.03.006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2463933$6DA903FD-2E99-48DD-945A-7C759B819D80","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"287745f98034b116639fcd3377e48e67110bd01e","datavalue":{"value":"W2074106479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463933$3C4596E2-F9F4-4995-A3A4-825955B4B0D8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9208528a9398d42022a83d3910fdcc8477ab6c6","datavalue":{"value":{"entity-type":"item","numeric-id":2784326,"id":"Q2784326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$BC1B6496-DB01-4A7F-8C01-B2D01BD79D90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6cc33388603dbd524439db42cc2b113385b0bc","datavalue":{"value":{"entity-type":"item","numeric-id":4711895,"id":"Q4711895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$EF663598-3A42-4559-B246-88E96FB09B5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e8d7a91b8127f59e0b922eabe140e19e02d5635","datavalue":{"value":{"entity-type":"item","numeric-id":2703021,"id":"Q2703021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$3703E848-6276-4E25-BB4D-FDEEA6F0F1E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dd5f9a65007539ad0dccf7af56c0307a9ae51615","datavalue":{"value":{"entity-type":"item","numeric-id":3815347,"id":"Q3815347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$4022CB8D-87BD-4A35-B54E-6679E061B747","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a626c0fda45955cbb1fa14e90aaf68b59b808f","datavalue":{"value":{"entity-type":"item","numeric-id":3691778,"id":"Q3691778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$D1A0BF0B-7C5E-4254-8B97-D64979038F74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9afe701c3758cc8aed0027a80bbfca55010cc80","datavalue":{"value":{"entity-type":"item","numeric-id":3691779,"id":"Q3691779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$853B0524-61DC-46B0-84B4-1DD8617A62B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61c76fce56784c963658bff2e6cef65e3e3fddef","datavalue":{"value":{"entity-type":"item","numeric-id":5316255,"id":"Q5316255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$CBC65FB5-61DF-4C15-9185-13921B7F9553","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"657b27d2619e54d11f6e25afee31d97b849424d4","datavalue":{"value":{"entity-type":"item","numeric-id":4953552,"id":"Q4953552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$CFB84FD4-E678-43C5-943C-F76637420F72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$D3134ED9-D58F-4158-BFED-CF54F4F754C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$9EF7032D-DF25-4F0A-9F82-C97AF5C9FCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"402db5507dedffef5c7e618fb72c652f28535d49","datavalue":{"value":{"entity-type":"item","numeric-id":4108373,"id":"Q4108373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2463933$71BC8CC8-A63D-467B-9472-D9214D1170E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4e2b83fffe70a3d3466aa42d893e7ac3cecb6487","datavalue":{"value":"10.1016/J.AML.2006.03.006","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2463933$2AA1D54D-5437-4FA8-BEF9-04A7B77EE9AA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adfb46adc27ac8fc696722905b608a0f0c568093","datavalue":{"value":{"entity-type":"item","numeric-id":958895,"id":"Q958895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b97aeffd1f09e8bddde2e9d771f93960bff557d","datavalue":{"value":{"amount":"+0.87788045","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$B969975D-C540-426A-A5C0-19225098C10D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6d3c79fd6bfebcfb334ebdc4aa0fd2361a68ce7","datavalue":{"value":{"entity-type":"item","numeric-id":925036,"id":"Q925036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c76135664434f6fd04199cf9e5be58895e1e2703","datavalue":{"value":{"amount":"+0.8763158","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$227F8E6E-7B55-45B6-82B2-A888B9FB0F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a892dd95d9a02a7651f96af773d70fd037e43f06","datavalue":{"value":{"entity-type":"item","numeric-id":952712,"id":"Q952712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"596d3706e7b5432c63fd243bfb0e7ec9fbf02fb4","datavalue":{"value":{"amount":"+0.8743973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$8B625D87-E77F-4537-B907-8B94194A2A3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"acdba15580ee5b6ef077a00e6f42609e91ee3513","datavalue":{"value":{"entity-type":"item","numeric-id":5037921,"id":"Q5037921"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2146487f870f7c176062ae0413ef6479d51370f","datavalue":{"value":{"amount":"+0.8425524","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$102117F5-6088-4129-BD9E-C41E78FB0896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adba8730cb8b1e0608167eab937bce17b8096c09","datavalue":{"value":{"entity-type":"item","numeric-id":5964651,"id":"Q5964651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ceb5a20e0eb2a9ab1407784cc98775deab25e581","datavalue":{"value":{"amount":"+0.82161176","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$B7A4DEA0-3045-487E-857D-FC517465568C","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":"2609c7d720edc3dafd309c5600fc66c96ebcf60d","datavalue":{"value":{"amount":"+0.81780285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$78FEA100-5833-4922-B0F7-2127FBAB8D64","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":"4fa1935ee4edb5795c79591ea92c2b501abe3441","datavalue":{"value":{"amount":"+0.81189245","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$9182CD77-F640-46F6-AC20-2A3B0E3FFBE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e1700b5c6754aad5312a7db2ffbd69a97c8cfaf","datavalue":{"value":{"entity-type":"item","numeric-id":3568754,"id":"Q3568754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b96d56a689d8f9f219efd21781b334b4ffd79530","datavalue":{"value":{"amount":"+0.8108593","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$A97092F8-2FE9-4256-A270-76FCCB495993","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75a0b3f7562afe518ea244d07b4f5afc4b0f4808","datavalue":{"value":{"entity-type":"item","numeric-id":4953552,"id":"Q4953552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52795e7fd4f152dbd922662f7b91aa81f82cb8f2","datavalue":{"value":{"amount":"+0.810831","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$3F56431C-7C2A-4961-88D9-410D28A34994","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0834937fd938b9ecc6eeb956851a0a8e467fe866","datavalue":{"value":{"entity-type":"item","numeric-id":3517176,"id":"Q3517176"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c02cc384ea47b66f4ea299278d218ed5a0616b1","datavalue":{"value":{"amount":"+0.8107189","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2463933$D9D3EACE-575C-43B6-8C16-A9CC1DF7571B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2463933","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2463933"}}}}}