{"entities":{"Q2760993":{"pageid":2771732,"ns":120,"title":"Item:Q2760993","lastrevid":47713807,"modified":"2026-01-02T12:26:43Z","type":"item","id":"Q2760993","labels":{"en":{"language":"en","value":"Domination using induced cliques in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1682807"}},"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":"Q2760993$AFB913F6-9E73-4B86-8128-EF20BC40CA7C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5a1dba076f722b2abf49aa16b55f066b30a30297","datavalue":{"value":"0977.05093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760993$B95D715D-2640-4AF3-B246-CED07EC69EE9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760993$9C27BC00-25ED-46A0-8945-DA2DA6E9CE03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"22abaee982a81a0b001cdf727d7363834fa3fefd","datavalue":{"value":{"entity-type":"item","numeric-id":1301654,"id":"Q1301654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760993$952B29E7-906C-4993-9D86-DE155B7E476E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e232b810ee203a7ce61c8327b62de28f5c27ad1","datavalue":{"value":{"entity-type":"item","numeric-id":1356463,"id":"Q1356463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760993$4DB711E9-6B46-4D11-8423-C3E957437BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e651793e9cbddc7ea2f04c3aeb4277840ea96eb","datavalue":{"value":{"entity-type":"item","numeric-id":686247,"id":"Q686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760993$0D79B631-6622-45F9-B7A1-E0DE68527F3B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dd43b7556960d36e19e31bfdf153901cadf12bc7","datavalue":{"value":{"time":"+2001-12-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2760993$4B1F5E53-6AE4-43ED-96E5-F6CA3762D8C8","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760993$E7DB5599-415F-4812-9BB7-91E4569DF3EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760993$189FBC2B-3D5A-443A-B936-71DD8BEF9772","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3d3e29eb659f3e5218d5c0d6fa43706f5c10203b","datavalue":{"value":"1682807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2760993$7C13F9E1-E6D7-4E76-A475-D120A325C8BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be0a500a9db154fda6bf91d419a0b56a4be5b63d","datavalue":{"value":"\\(H\\)-independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760993$04CE9B49-D644-4E64-B614-36ED05EB8C08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4916cd81c2f4db626196f3719b1713b8d2206c12","datavalue":{"value":"\\(H\\)-domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760993$A0BF8387-B387-470A-B677-4341FC8265A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5928c9dcfb061445431e40c46be3050e6d5dbf83","datavalue":{"value":"clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760993$E07BEE7A-5516-46D6-967B-BC25BE85486D","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":"Q2760993$C5F3A623-119F-44D8-BFED-677F79E38B25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"77019434ddd8274462ea59212b680ec735592526","datavalue":{"value":{"text":"Domination using induced cliques in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2760993$AF01E7EA-1ED4-4B45-A258-0F596D21458C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2760993$30CA142F-82D8-4692-8AAF-1145901796DC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e2a7c5b29c1c960b7513a284fe94556a7212ea19","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V\\) of a graph \\(G\\) is called \\(H\\)-independent for a certain class \\(H\\) of graphs, if the subgraph \\(\\langle S\\rangle\\) of \\(G\\) induced by \\(S\\) contains no subgraph isomorphic to a graph from \\(H\\). The set \\(S\\) is \\(H\\)-dominating, if for each \\(v\\in V-S\\) the subgraph \\(\\langle S\\cup\\{v\\}\\rangle\\) of \\(G\\) induced by \\(S\\cup\\{v\\}\\) contains a subgraph containing \\(v\\) and isomorphic to a graph from \\(H\\). The minimum cardinality of an \\(H\\)-dominating (or \\(H\\)-independent and \\(H\\)-dominating simultaneously) set in \\(G\\) is the \\(H\\)-domination number \\(\\gamma_H(G)\\) (or the \\(H\\)-independent domination number \\(i_H(G)\\) respectively). First the number \\(\\gamma_H(G)\\) is studied in the general case. Then \\(H\\) equal to the class of all complete graphs is considered and the mentioned numerical invariants are studied for this case.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2760993$E656C8BA-E04A-46DB-84D9-B420EA09DA9D","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":"Q2760993$9AF17AD0-D037-47F7-8B03-1E49900BF846","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"17cd06051b5f430ba6202be8e1e9012c58a27d71","datavalue":{"value":{"entity-type":"item","numeric-id":1356420,"id":"Q1356420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bae4410cdc1a2f3df6494144720b9174e0d5757","datavalue":{"value":{"amount":"+0.8481060862541199","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":"Q2760993$9A9BA435-FAC2-49A9-B619-B5ABDBFC1AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d3abfcbd3c5c62f4347c63c39464dd16e51e1fdb","datavalue":{"value":{"entity-type":"item","numeric-id":3423068,"id":"Q3423068"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f06d5cb60c07beacce53ce9229ebad123af8bfc2","datavalue":{"value":{"amount":"+0.8012023568153381","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":"Q2760993$3818BE94-C243-4377-9205-35FAA596554C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e9bd8aaa89f4e558311d15fd269f84b6ab5d9e9","datavalue":{"value":{"entity-type":"item","numeric-id":4344210,"id":"Q4344210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"abb28b9f2902c5a49fe8f98a4bf0b405b20bbd3b","datavalue":{"value":{"amount":"+0.7994264960289001","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":"Q2760993$D6E64A5D-0680-497C-AC31-C79BDBE518C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8fd460899595805ac474f3b5c8a7eb4a267678a0","datavalue":{"value":{"entity-type":"item","numeric-id":5461526,"id":"Q5461526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6d30256ab830e6d1edd0b159d9f6925275674fcf","datavalue":{"value":{"amount":"+0.7946397662162781","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":"Q2760993$953F1819-3F4D-4700-8831-AAA666848F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"10acf4e0571be231a7f28cf57df09326f81594a0","datavalue":{"value":{"entity-type":"item","numeric-id":1946748,"id":"Q1946748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2e90cd55d3e5d5965b201e1a8dadd1685914f41c","datavalue":{"value":{"amount":"+0.794636607170105","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":"Q2760993$D22E348A-9454-47A8-A0D4-62567CEA6D11","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2760993","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2760993"}}}}}