{"entities":{"Q1382816":{"pageid":1393556,"ns":120,"title":"Item:Q1382816","lastrevid":77971613,"modified":"2026-05-06T10:28:48Z","type":"item","id":"Q1382816","labels":{"en":{"language":"en","value":"A note on \\(r\\)-dominating cliques"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1130765"}},"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":"Q1382816$7B84CC65-E299-4CCE-84A9-E3DF297B6622","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"64c6676618291939cd27f217d59ec236d08e2c18","datavalue":{"value":{"text":"A note on \\(r\\)-dominating cliques","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1382816$3E0CCF6E-94CC-4358-B76E-FFD88907C080","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce87944f0dd89bf0391a38b85b16c6bcbe8ab339","datavalue":{"value":"0891.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382816$3C120AE0-623E-4EC6-93B3-03748B789645","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"08cffb126571f176cd309244ba5739236a0644ce","datavalue":{"value":"10.1016/S0012-365X(97)00076-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382816$E3D48632-1A72-4D0C-8EDA-3015ECAECA9B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$8251D53C-2AE7-48AA-9A3D-3562E466617B","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":"Q1382816$2201DACB-810C-4789-A5D8-5F0B804F0BA4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"11f7738b90032b640ef86af9767c7f4f407bb95e","datavalue":{"value":{"time":"+1998-07-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":"Q1382816$DB811EEA-8BB0-44CA-BE46-1597899794B2","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2262d5e9fd72df8c6f0e138246b72c17f98ea06c","datavalue":{"value":"Associated with every vertex \\(v\\) of a connected, but not necessarily finite graph \\(G=(V,E)\\) is a non-negative integer \\(r(v)\\), its dominating radius. A complete subgraph \\(C\\) of \\(G\\) is an \\(r\\)-dominating clique of a subset \\(M\\) of \\(V\\) if every vertex \\(v\\) of \\(M\\) is distant at most \\(r(v)\\) from (some vertex of) \\(C\\). An induced subgraph \\(H=(V',E')\\) of \\(G\\) is isometric if \\(d_H(u,v)=d_G(u,v)\\) for all vertices of \\(u\\), \\(v\\) of \\(H\\). Theorem. For any graph \\(G=(V,E)\\) the following conditions are equivalent: (1) Every finite subset \\(M\\) of \\(V\\) for which \\(d_G(u,v)\\leq r(u)+r(v)+1\\), for all \\(u,v\\in M\\), has an \\(r\\)-dominating clique in every isometric subgraph \\(H\\) ``comprising'' \\(M\\); and (2) \\(G\\) contains none of the following as an isometric subgraph: the ``house'' (a pentagon with one diagonal), the ``3-deltoid'' (the 10-vertex graph obtained from a 6-wheel by adjoining 3 new vertices, each adjacent to two adjacent rim vertices, the three pairs of rim vertices being disjoint), or any \\(n\\)-cycle with \\(n\\geq 5\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382816$2E676104-8BE8-48F0-B75E-4D7479090146","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382816$1A89FC1B-50E8-4105-A625-0DCD4ED2CBC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382816$82F019E6-D0C0-420B-AEC6-87565D0ED488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382816$9BDDBE32-562F-468E-A43C-26993901A835","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"b40e99a5ea875c40652255d8679315ff691765df","datavalue":{"value":"1130765","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1382816$04F9D842-0ACD-4BEF-80AE-646A2551B734","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22a691a1ec94fc48662c51256ada23a69b2c7330","datavalue":{"value":"dominating radius","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382816$4E252E46-AFF7-4B82-9011-8FE68296C48D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"709bba4192ed49bb271a53153fa0aac6c67c977c","datavalue":{"value":"\\(r\\)-dominating clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382816$2806CE42-4D06-4909-A3B1-78E62A8E58FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"691c6079d895a302c8561fe33ccaf06d10bb18fa","datavalue":{"value":"isometric subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1382816$87A723D8-FC1B-4FCA-85EA-499219F70204","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7d410aa128a8b8a63913c9594604f4ec3d0ad8b4","datavalue":{"value":{"entity-type":"item","numeric-id":590664,"id":"Q590664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$1D326D4E-B527-4B94-9186-D09F061C3463","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":"Q1382816$69E2E79C-6F20-4520-9402-E5057D0DA40D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b06c67b16c46d8f1df06ff3a331b3492a5ff57ee","datavalue":{"value":{"entity-type":"item","numeric-id":1112068,"id":"Q1112068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$77132139-5A69-4BF7-9091-40CAB63A83DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f4345cfdc08e2140794cce4af53b527df086c682","datavalue":{"value":{"entity-type":"item","numeric-id":1126279,"id":"Q1126279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$241D114F-73C2-4CC1-AAFC-795676E1EAA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed30162266de4356ebf61b1f97b84f128fe7436","datavalue":{"value":{"entity-type":"item","numeric-id":1084416,"id":"Q1084416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$8E9D1889-8378-48D4-9E17-656524A214D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f12af41ed187d70b4f8551c0debc8584dce55dda","datavalue":{"value":{"entity-type":"item","numeric-id":1084114,"id":"Q1084114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$D84E4598-CD13-45AA-981A-C407F9F01059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"608ab8809f05523d8a32a570f306608728680bf6","datavalue":{"value":{"entity-type":"item","numeric-id":4873790,"id":"Q4873790"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$A7ECF561-0766-4CC8-9B9D-37E2A97DF57B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee32a85002dcb8dbd9f5273fc6ee209ce6957a8a","datavalue":{"value":{"entity-type":"item","numeric-id":1121291,"id":"Q1121291"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$A58F15A0-9CBF-40AF-A583-B1EA939A0A66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3511304867316fbfb65d4b4f901bafb5160d19","datavalue":{"value":{"entity-type":"item","numeric-id":1100915,"id":"Q1100915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$DA4BEC13-27BD-4C15-ABE2-2193EEA0BF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82cec48443acb97048e2cdedb86d0d328426b526","datavalue":{"value":{"entity-type":"item","numeric-id":1846437,"id":"Q1846437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$E2BACC76-B5F9-4E37-845F-74E4B98D9B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ad17b52c28dcb8b93626e79bc912f47bfa7717f","datavalue":{"value":{"entity-type":"item","numeric-id":3983321,"id":"Q3983321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$90CC2D48-B7DE-4D6C-AB9F-BDAD2B478DBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$F30242BC-E2A3-449E-BE72-4C9C99E824BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9530e978c393e346bc33eebac05254320f0116b1","datavalue":{"value":{"entity-type":"item","numeric-id":5054776,"id":"Q5054776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$CC81ECFB-E539-477E-8668-6DDE52E723CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65552a1f5a18af5e53ec309347e69493fd8f33b1","datavalue":{"value":{"entity-type":"item","numeric-id":4942657,"id":"Q4942657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$3022D1CF-59CA-4F6C-B3C5-EC24F103138E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8405aa904e38bb5fa3399eea83335480ed434943","datavalue":{"value":{"entity-type":"item","numeric-id":1089354,"id":"Q1089354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$E3A158A9-FE62-4AEC-B1A8-5CEFAB7719B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$3B9A76A6-01E2-434D-9981-068CAA095792","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$329272F9-E95B-4C05-9AC1-1BCD74D48247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a9325a4a64845d11d1edb86b52962cdca87918f","datavalue":{"value":{"entity-type":"item","numeric-id":1188929,"id":"Q1188929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$D6582668-DCEB-491B-ABE6-C0B00AB04BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ba53c03305fcd0c780c8b0cf1f62c0b6d41fecfa","datavalue":{"value":{"entity-type":"item","numeric-id":4154586,"id":"Q4154586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$2B99EC2E-A874-46BE-B6D2-413AB9F5BC6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79981124712be007c2eddc8be25e8e3e4dfef1f5","datavalue":{"value":{"entity-type":"item","numeric-id":1825204,"id":"Q1825204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$845EAF49-DB3E-4818-890A-7F4EE0C89003","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c599904edd4b855eecaa19378a025317a7387eb","datavalue":{"value":{"entity-type":"item","numeric-id":805638,"id":"Q805638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$36B01638-9B13-4693-87F6-18095EF95209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea43d025ae1d7c06d18d4290ed521e04990a974c","datavalue":{"value":{"entity-type":"item","numeric-id":1322189,"id":"Q1322189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$251269B9-3175-4703-9875-3C78D5C7858F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2331ce68ffb229fed2b483ef84f522a367994688","datavalue":{"value":{"entity-type":"item","numeric-id":1838985,"id":"Q1838985"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$AE7FF823-4749-4FC2-8E4F-FE82FE020B69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29a70e01a023a1f3a9e1c01798b3e828573919d4","datavalue":{"value":{"entity-type":"item","numeric-id":1063617,"id":"Q1063617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$9D79E787-CA65-49A2-AD22-E81820086974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428f44a83195b6a9223bfdab9ba2b957eb63e886","datavalue":{"value":{"entity-type":"item","numeric-id":3677791,"id":"Q3677791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1382816$8770DCDC-EC27-4942-8B91-C452B7CAB82C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b288a500b83bffed80515a37bcf1a1b3458e53b","datavalue":{"value":{"entity-type":"item","numeric-id":1356657,"id":"Q1356657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb5f7091640fd54e5bb7539f029bc933c0e512e7","datavalue":{"value":{"amount":"+0.8248544931411743","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":"Q1382816$8A7D2DD2-CC35-42DC-A224-C341CD396769","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df3760ef905d3060c54dda93d12d2f3a43417a40","datavalue":{"value":{"entity-type":"item","numeric-id":5896554,"id":"Q5896554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"32f2eb515f1a83e4941c62cfbc6a12c7c1a64f08","datavalue":{"value":{"amount":"+0.7940336465835571","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":"Q1382816$E829AB22-B598-4BA4-9763-569DB7A507B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0905548df64f2015ae1331bf99918b68d8346d5a","datavalue":{"value":{"entity-type":"item","numeric-id":5925264,"id":"Q5925264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"981cd39d70ed67ce7649dcdc66d69325d364f94a","datavalue":{"value":{"amount":"+0.7765429019927979","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":"Q1382816$2F023276-CEF4-4F6B-9ACE-D59003CB9B6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1db0b7b93cc8a077325a94ccbcc0c0222b1b882","datavalue":{"value":{"entity-type":"item","numeric-id":4361182,"id":"Q4361182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c646566f55500520d83a10488484e2bf84b5c73e","datavalue":{"value":{"amount":"+0.7646377682685852","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":"Q1382816$6C971167-FB4F-4F57-8D91-58088F23464D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on \\(r\\)-dominating cliques","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_%5C(r%5C)-dominating_cliques"}}}}}