{"entities":{"Q6133670":{"pageid":13267977,"ns":120,"title":"Item:Q6133670","lastrevid":102423440,"modified":"2026-06-06T04:25:31Z","type":"item","id":"Q6133670","labels":{"en":{"language":"en","value":"Dominating sets inducing large component in graphs with minimum degree two"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7730256"}},"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":"Q6133670$7FB23FD1-190C-4277-A144-C426F35500EB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eafc17d27254635a844388821393d47412bd85aa","datavalue":{"value":{"text":"Dominating sets inducing large component in graphs with minimum degree two","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6133670$EE4AD065-00C3-4C5D-8BBA-630A5DD3D24C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4522e0da60e04b047f5d60df637ca7b660a2bbfe","datavalue":{"value":{"entity-type":"item","numeric-id":6133669,"id":"Q6133669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$07DC1D9D-A251-4516-90B9-5EE19EAC6A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"940c27262f311e4811efa9912a7489378b803016","datavalue":{"value":{"entity-type":"item","numeric-id":244910,"id":"Q244910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$359D314E-F6A8-4094-AF8C-969656B72ED6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$4A1E034A-EF66-46D3-9D22-07EF5CC75992","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b435be9e480714ca524ba5b8a4f1e43894a87ad","datavalue":{"value":{"time":"+2023-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6133670$49F0BCB1-C4F0-4D88-9538-20112DAEB64A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"21a4889014eebd103799c728dc8e9fd251b569fd","datavalue":{"value":"A dominating set \\(S\\) of a graph \\(G=(V,E)\\) is called a \\(k\\)-component dominating set if each connected component in the induced subgraph \\(G[S]\\) has order at least \\(k\\). The minimum cardinality of a \\(k\\)-component dominating set of \\(G\\) is the \\(k\\)-component domination number of \\(G\\) and is denoted by \\(\\gamma_k(G)\\). Since \\(\\gamma_1(G)=\\gamma(G)\\) and \\(\\gamma_2(G)=\\gamma_t(G)\\), where \\(\\gamma(G)\\) and \\(\\gamma_t(G)\\) denote respectively the domination number and the total domination number, the \\(k\\)-component domination is a natural generalization of domination. A sharp upper bound for \\(\\gamma_k(G)\\) in terms of the size \\(m\\) of \\(G,\\) when \\(G\\neq C_n\\), \\(\\delta\\geq 2\\) and \\(n\\geq k+1\\geq 4\\), is presented in this paper.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133670$03CF095A-2F97-4FE0-BB1E-C5B21F0E895E","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b013e422033b3d922eddbe7ff7e2b6e3542a1de4","datavalue":{"value":{"entity-type":"item","numeric-id":215006,"id":"Q215006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$8D27ED0D-1608-4420-86A4-65D31C00048B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133670$76AAC062-715F-4595-A992-75D25D53A5C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133670$E4E7025C-3E38-4ED9-BF72-0711E3C24241","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"09237a5058ec28c08a9fcdba2ed5e3feb3e63cf8","datavalue":{"value":"7730256","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133670$AC042B45-AFA5-4FD9-A388-C4BEF4E26923","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133670$ADBF31C4-7CBA-42F4-853E-BA9781DF5C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133670$B7463214-235A-4A01-855F-E0C13DC48E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf4a5f57f3500448584e40cbf01c78a4a227916d","datavalue":{"value":"\\(k\\)-component domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6133670$C96DC43D-F090-4F27-9CA2-0E3F4A9F5713","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":"Q6133670$F254515A-870D-43FC-859D-92F6E6858D37","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b379cf2843565130b3defc5587d65ead1bbc3869","datavalue":{"value":"https://doi.org/10.1007/s00373-023-02687-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q6133670$C5E9448F-2F17-46C9-BD50-AD62633091D2","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e3496fe9bb4092340183c1e8c38bb3d3a088ccef","datavalue":{"value":"W4385809871","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133670$9B4D4EFD-3EAF-4876-8DF9-C1BBECA93E23","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d68560ddc1750f443d0dc3492dea756b59b4d6b","datavalue":{"value":{"entity-type":"item","numeric-id":2629281,"id":"Q2629281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$76388A82-F4C6-41D2-87F8-A7991BC8A129","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce2f3b896a488aa3df2dfcf373fc224682ae9114","datavalue":{"value":{"entity-type":"item","numeric-id":4575538,"id":"Q4575538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$28D887D3-4075-494A-981E-6937322515D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$5247B963-068F-4433-B14F-1E182A6C0F52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2dcb12d07c607c19d35b3e62de83501cc85092ab","datavalue":{"value":{"entity-type":"item","numeric-id":4515631,"id":"Q4515631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$32F9FF81-FFCB-462E-A2E9-FBD5650FEEA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$1DF88AF9-EA7B-4E48-AB79-92C436A24372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90dc69082294ef1bb1af4d5a05374d558b0bd158","datavalue":{"value":{"entity-type":"item","numeric-id":897314,"id":"Q897314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$E6D99925-511B-4C82-951D-D0A9A9189C5E","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":"Q6133670$11BD0555-4563-4487-85B6-6F0CD9D56AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f76a2aac4bbbbc1c37696c845341312822f9030","datavalue":{"value":{"entity-type":"item","numeric-id":4508619,"id":"Q4508619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$03D53E4A-4934-4DB3-BC6C-70137C28690F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$2147A1FF-F317-420D-A5F5-BA6475241541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b8b61e3b7d7b5b2ae6bfcf596f23cd97a4e9a7","datavalue":{"value":{"entity-type":"item","numeric-id":2482352,"id":"Q2482352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$8788C3F2-378A-4C83-BF4C-3619D70F0D38","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$3491E4BE-86CC-4A9D-A530-63CBF1AEF047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3902c8c794a592d3097746a710487661b3cf8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3950587,"id":"Q3950587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$62BA67F3-9E53-4373-9A99-D26A7A1A1250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"213c65da54ae358bc783c32add9698767508156d","datavalue":{"value":{"entity-type":"item","numeric-id":4344216,"id":"Q4344216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$0A9BC85E-FF17-47F9-9DFC-CD649CEF9A0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e27b25ac0a2c3b844b462f9653a144a82b3994","datavalue":{"value":{"entity-type":"item","numeric-id":2446903,"id":"Q2446903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6133670$D2810410-A05E-4D94-BB63-7893303AEDAD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e212003bc8441e446531345658ee1d36555b7b71","datavalue":{"value":"10.1007/S00373-023-02687-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6133670$29AE0565-9C54-4F76-BB34-100601BDABBE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18e2d6a98a0cb111a9f6b22c5532931c7f66f4a0","datavalue":{"value":{"entity-type":"item","numeric-id":2629281,"id":"Q2629281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7810f39789b48e5ee9f4ae76308c390ec914dc81","datavalue":{"value":{"amount":"+0.9201732873916626","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":"Q6133670$F1E5E39A-4AF5-476E-9645-36A63F7D1A9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78826fb484f8e022bf0885d5487fc4005fdfd7db","datavalue":{"value":{"entity-type":"item","numeric-id":6570044,"id":"Q6570044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3b57f16586a4c5b4f41a47b67a1ef5e1d9a1fe1c","datavalue":{"value":{"amount":"+0.9113866686820984","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":"Q6133670$71BD0423-4F98-4D02-A66A-500507329D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5257ef63c7c3662b09d89a0ad7f2c6f1dfc7a313","datavalue":{"value":{"entity-type":"item","numeric-id":6117350,"id":"Q6117350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6757ea01205b6983097200f03b93f396c37ed94f","datavalue":{"value":{"amount":"+0.8556607365608215","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":"Q6133670$81FF0DB1-C2AD-4C99-8C71-BEF87E35A874","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e59a29ea32b6ff49668b68c0661462cce1bfdbf","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6866cadfd5957dc3183e00d2a0df59434f41b0f0","datavalue":{"value":{"amount":"+0.850699245929718","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":"Q6133670$842E0032-7671-4FE2-A8D8-EF0B009E7C1F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49998f15e6b13d13812ece1b9169e4d819a88cf2","datavalue":{"value":{"entity-type":"item","numeric-id":5463559,"id":"Q5463559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f1180a303f173c58ae7818e2a1c3c3fcbfacbc4","datavalue":{"value":{"amount":"+0.8494212627410889","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":"Q6133670$FE5B4678-6E42-4743-B299-F45946F83C81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Dominating sets inducing large component in graphs with minimum degree two","badges":[]}}}}}