{"entities":{"Q687110":{"pageid":688959,"ns":120,"title":"Item:Q687110","lastrevid":63613053,"modified":"2026-04-11T14:21:13Z","type":"item","id":"Q687110","labels":{"en":{"language":"en","value":"Bounds relating generalized domination parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 429137"}},"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":"Q687110$51D33AD2-3A44-44E7-818C-B1729E80A0F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1d678f7c43e255ab09d7fb02c765b29061593ad6","datavalue":{"value":{"text":"Bounds relating generalized domination parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q687110$7EE9E2C6-D62E-47E1-9814-8570A7BE7576","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8e0081193eaffa7043b1e6cf2b0c9c4a2907fe9","datavalue":{"value":"0781.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687110$CF49B418-9DA4-433C-8DE6-46D27F95BB30","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5bea77878dc6fddc7c2e0b09e70896676b7a4a43","datavalue":{"value":"10.1016/0012-365X(93)90567-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687110$046D32FC-586C-4F7C-A918-7057E0CAA483","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"1ef3efb47b5163e35efff4dde79a3bbdd3dc566b","datavalue":{"value":{"entity-type":"item","numeric-id":186200,"id":"Q186200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687110$C7CEF859-9082-417F-B0A0-415C13B10963","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ad20fa2baf1da520f7602890e3c8541de25a96e2","datavalue":{"value":{"entity-type":"item","numeric-id":233442,"id":"Q233442"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687110$D31D6FBF-FE17-4D11-946F-5D27A6E90820","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":"Q687110$481DE708-97E2-45B4-96D3-F27CCFA91ADD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"906cc572890000ae504266a724ce23a2bdb9f513","datavalue":{"value":{"time":"+1993-11-01T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q687110$DC43EE58-5177-4736-BD57-60428946CF63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6bd89449d21f8279731cb773421e0a4071246e5b","datavalue":{"value":"The paper studies a generalization of the domination number of a graph. For any integer \\(n\\geq 2\\) the vertices \\(u\\), \\(v\\) of a graph \\(G\\) are said to be \\(K_ n\\)-adjacent, if there is a subgraph of \\(G\\) isomorphic to the complete graph \\(K_ n\\) with \\(n\\) vertices and containing the vertices \\(u\\), \\(v\\). A subset \\(D\\) of the vertex set \\(V(G)\\) of \\(G\\) is called \\(K_ n\\)-dominating (or total \\(K_ n\\)-dominating), if for every \\(x\\in V(G)-D\\) (or every \\(x \\in D\\), respectively) there exists a vertex \\(y\\in D\\) which is \\(K_ n\\)-adjacent to \\(x\\). The minimum number of vertices of a \\(K_ n\\)-dominating (or total \\(K_ n\\)-dominating) set in \\(G\\) is called the \\(K_ n\\)-domination number (or total \\(K_ n\\)-domination number) of \\(G\\) and denoted by \\(\\gamma_{K_ n}(G)\\) (or \\(\\gamma^ t_{K_ n}(G)\\), respectively). In the paper two inequalities for the sum \\(\\gamma_{K_ 3}(G)+\\gamma^ t_{K_ 3}(G)\\) are proved and it is conjectured that analogous inequalities hold for \\(\\gamma_{K_ n}(G)+\\gamma^ t_{K_ n}(G)\\) in general.","type":"string"},"datatype":"string"},"type":"statement","id":"Q687110$60883E71-C19D-4F88-9050-A72DCB6E2DFC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687110$273830EB-EE97-4712-9E97-F422EFB877F6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"479b948738825d7013406da743d1cd51d516da52","datavalue":{"value":"429137","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q687110$5B559A66-CA01-4707-848E-735DF0CCB566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75016aab1f101ae968c01bef8e79bbd72b288eed","datavalue":{"value":"generalized domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q687110$BDC96C37-0F75-4591-BD2B-9552792C5FD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7d2788f9e3e50c6fe0c92cb7bab6d643a41ee558","datavalue":{"value":"\\(K_ n\\)-domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q687110$1D972E31-9807-4AE5-A7B1-59BFDBFF711B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"430599ec542a89a0d35f8018ce14c2a77a4393e4","datavalue":{"value":"total \\(K_ n\\)- domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q687110$868AAA4A-C904-4560-B7BB-B7D69895D93D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"99dcefb52ae4954b255af60bc8280a5163401a38","datavalue":{"value":"inequalities","type":"string"},"datatype":"string"},"type":"statement","id":"Q687110$A2FB55CA-0CAE-4C50-8C80-ADCF28F1FDE9","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":"Q687110$DE9228C2-CA04-493C-9F9D-2CF90D9FAABF","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":"Q687110$CDECFC2C-1BD0-405F-BC79-1F8C2E2FB3A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7678c4c7e3b92687bc3657c2d80af7c2b8d12558","datavalue":{"value":{"entity-type":"item","numeric-id":1065020,"id":"Q1065020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687110$31EFDB9B-59C5-4AE2-8D20-D58520EB6371","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88e2c5246172b5aa8717d5936f7b97d7076bc110","datavalue":{"value":{"entity-type":"item","numeric-id":3941433,"id":"Q3941433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687110$9561184D-7379-48B6-89AF-D20C9F14BEE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da3b54f7ef8a2117279ae6dffad9f5ec74f16a9","datavalue":{"value":{"entity-type":"item","numeric-id":3818315,"id":"Q3818315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687110$EDAAEEDC-6C6E-4892-A69A-61E820434FED","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":"Q687110$40C4B518-872B-4ECD-9293-E80389271899","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":"Q687110$FFEFC6AB-ED8D-454A-90AE-D17030E6C8F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b22916895d21da238d62471c7af2ed3f3705c49a","datavalue":{"value":{"entity-type":"item","numeric-id":3491607,"id":"Q3491607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687110$82EC0E73-EA20-410B-8DA2-EAC15A3C68AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a118ca8e3a8cddef017f295239a4b4e46997e0b3","datavalue":{"value":{"entity-type":"item","numeric-id":3033799,"id":"Q3033799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687110$CE36EA4D-D676-4001-B3EC-7DD59AED650E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f88392e2d96e6b20b42940bf56c1735eaf4e5420","datavalue":{"value":{"entity-type":"item","numeric-id":3291034,"id":"Q3291034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q687110$8387B6CC-352D-4A96-8222-16FC89040E87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9a2f26ac5b512bde89deffdc817932ecffdeda","datavalue":{"value":{"entity-type":"item","numeric-id":3033799,"id":"Q3033799"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca615708ac3982493ca9818f08e46bf2341d4fc9","datavalue":{"value":{"amount":"+0.9063361883163452","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":"Q687110$1EA4CEBF-238C-49B4-ABF3-0F3690E886E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c8bae26705457ad413aa951a7763a383413edfca","datavalue":{"value":{"entity-type":"item","numeric-id":3491607,"id":"Q3491607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3cb06cc03e3088a35d6f5c5253fd891a77845c8","datavalue":{"value":{"amount":"+0.8750086426734924","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":"Q687110$13F514FB-999F-4E09-85E7-0176180A762C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"95e58b1e9013ada877f6eedc4358d172ef185d43","datavalue":{"value":{"entity-type":"item","numeric-id":1692651,"id":"Q1692651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a632ce070e8a4611e2cf768b6ab745f0381f28c","datavalue":{"value":{"amount":"+0.8279264569282532","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":"Q687110$DA2AD2EA-9389-4FC5-A6F6-9C847047F515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c1adda4675b4cca870fd4dffa9fe46061131cb3","datavalue":{"value":{"entity-type":"item","numeric-id":608255,"id":"Q608255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aff75379f6aa56023a34a30614ee222f19ee6a84","datavalue":{"value":{"amount":"+0.8260977864265442","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":"Q687110$030F7A00-1FF7-4315-989F-0553B42E07B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b9e6c090960bb29a42eaad09af8138089692b13","datavalue":{"value":{"entity-type":"item","numeric-id":3384609,"id":"Q3384609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"229979b808551846546d30f7f960a8cc7f8a1a27","datavalue":{"value":{"amount":"+0.8221867084503174","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":"Q687110$711D60C8-8AD7-4CA3-994A-68B80F420DD4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds relating generalized domination parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_relating_generalized_domination_parameters"}}}}}