{"entities":{"Q2799813":{"pageid":2810551,"ns":120,"title":"Item:Q2799813","lastrevid":83439959,"modified":"2026-05-07T07:58:09Z","type":"item","id":"Q2799813","labels":{"en":{"language":"en","value":"Clique independence, domination and irredundance in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6568585"}},"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":"Q2799813$0B992E1D-02DA-4708-8626-6EA15D03BFDA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eefb8ebd6876f391eb923aa946681cb208d39530","datavalue":{"value":"1344.05105","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799813$F7D12500-2B86-4566-8EB6-0C7089456A49","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3bbaf85c6d14c411eba3b967e29182292999b524","datavalue":{"value":{"entity-type":"item","numeric-id":308978,"id":"Q308978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799813$5A77EAF7-94AA-45ED-B6B2-E9E2FB790230","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ca609b781532e638e0143e737bdd5cd7458ccdd1","datavalue":{"value":{"entity-type":"item","numeric-id":2012055,"id":"Q2012055"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799813$634D4398-EB57-4251-84FB-C893A8FF436A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5e15cbe1c7ee3ad378513a8d28d09e346fc4033f","datavalue":{"value":{"entity-type":"item","numeric-id":2799812,"id":"Q2799812"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799813$C6431FF1-E234-48F6-96BA-6D2783748B2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7d3a7b3978f3c180b0eca4ce0874ed3437c0432c","datavalue":{"value":{"time":"+2016-04-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2799813$82F0173C-8BF8-4B7A-A946-B90C0A848F7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799813$4AE0D877-FD0D-4C1E-9E0F-21C9A90C4DE0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799813$1031FD88-93C9-4656-B4FE-3B49F2E5AD00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799813$63C61882-EF2B-4B54-ADC1-7BDAF8E6DBAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4980e999766d2ae33194e9799e9e801390df7f80","datavalue":{"value":"6568585","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2799813$E5923DFC-306E-452D-9A4B-D688689C9F7E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1a96ed6ffe2ea3d9e59077ea94ebf582551c14","datavalue":{"value":"independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799813$B989D05E-6173-4B30-A4B3-8C02D140CC3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799813$70013B0E-3762-45D7-BAFE-572F2C048F0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad3d7b1f0adcb194c221ae4e842677441a5b17e8","datavalue":{"value":"irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799813$84058E8F-307E-4913-A463-91E5F3A57D9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25b225516910696df2eb3bdef6e661e0656cacdf","datavalue":{"value":"clique independence","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799813$05DF5B06-427F-496A-ACE8-4050FB0720DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9511b7e34287c82a5c6b5a5fffad7aacd5e20d33","datavalue":{"value":"clique domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799813$0DE251E7-8CC0-46BA-8472-B1954DCEAE1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"da9cd9484c3b20557e3d82de1eb66c823ef7927b","datavalue":{"value":"clique irredundance","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799813$E4B783F8-CA74-4E35-A50D-33B8EAD36E83","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":"Q2799813$06B3523E-2E38-42FB-B3A3-6932D4A2E242","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"827cdc7f324ea08991e9846c39c3c0b17d21618f","datavalue":{"value":{"text":"Clique independence, domination and irredundance in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2799813$B13E27D4-E369-41AD-A983-6352569FD136","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"69d86d930ab7d15bf408652a51d91c5a2a483e7c","datavalue":{"value":{"entity-type":"item","numeric-id":6648219,"id":"Q6648219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799813$127214E7-0C3D-4C59-AA8A-8CC7F3361862","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"01dba43fc9f5b52fe0a3a15fbc7791200840616e","datavalue":{"value":"A set \\(S\\) of vertices in a graph \\(G\\) is a clique if the induced subgraph, denoted \\(G[S]\\), by \\(S\\) is a maximal complete subgraph of \\(G\\). The following concepts were introduced in this paper. A set \\(S\\) is called clique independent if the induced subgraph \\(G[S]\\) contains no clique in \\(G\\). A set \\(S\\) is a clique dominating set if every vertex \\(v \\in V- S\\) is contained in a clique in the induced subgraph \\(G[ S \\cup \\{v\\}\\). A set \\(S\\) is called clique irredundant if for every vertex \\(v \\in S\\) there exists a vertex \\(u \\in V- S\\) which is contained in a clique in \\(G[ S \\cup \\{u\\}]\\) but is not contained in a clique in \\(G[S - \\{v\\} \\cup \\{u\\}]\\). These concepts are generalizations of independence, domination, and irredundance in graphs. The authors obtained some results involving the introduced concepts for general graphs and triangle-free graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2799813$0CEE3F28-CE07-453C-A2B6-B331DC231F93","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"72b78fa82463d6bdfa6eda37d1084cd8c4f6f427","datavalue":{"value":{"entity-type":"item","numeric-id":682101,"id":"Q682101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2799813$4B57A6FA-1397-4D82-912C-5E08C54D5220","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"346ca7a8cc124e7238d6cfc4c65d7c84bf78251f","datavalue":{"value":{"entity-type":"item","numeric-id":2760993,"id":"Q2760993"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2195f19494e5d7734359bd4c63f2f18679071e40","datavalue":{"value":{"amount":"+0.7887125015258789","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":"Q2799813$FB3001AE-0977-4B2C-B7C1-2DA5B4B24C5D","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":"9c4f6483a769a1f34fd4fa91a3a196526455326a","datavalue":{"value":{"amount":"+0.7790167927742004","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":"Q2799813$E5B8FF14-8D67-4B7A-B456-CDAFDFD83FB8","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":"109f95602721a3bac1c2e0f5ef32d36646210439","datavalue":{"value":{"amount":"+0.7683470845222473","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":"Q2799813$6CB3CC3E-EE2D-48D5-A39E-333EE57A4B79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70930a1230c01142530a00e673bd11b9ab951547","datavalue":{"value":{"entity-type":"item","numeric-id":2799842,"id":"Q2799842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65acc692c76b2f458d24e7e7a660e2d182f705c5","datavalue":{"value":{"amount":"+0.764083206653595","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":"Q2799813$C0F34F7E-05CD-40B3-970B-4E5D1A511872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d3a21447f1c8254a9b5df380c02450fb2b8d2c9","datavalue":{"value":{"entity-type":"item","numeric-id":5399867,"id":"Q5399867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dffb4bb74fc1fc48ae9da9e0f079109b3c43efc","datavalue":{"value":{"amount":"+0.756926953792572","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":"Q2799813$ECC2D36F-CE76-45B0-81DD-C4A25D018116","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Clique independence, domination and irredundance in graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Clique_independence,_domination_and_irredundance_in_graphs"}}}}}