{"entities":{"Q5896554":{"pageid":7936700,"ns":120,"title":"Item:Q5896554","lastrevid":49513648,"modified":"2026-01-07T10:41:43Z","type":"item","id":"Q5896554","labels":{"en":{"language":"en","value":"Dominating cliques in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4204390"}},"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":"Q5896554$125AE2BC-EA7C-4354-8489-68762640C7E9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"830787e7684f6dbae5dfb6a7a2340bbb38a703f4","datavalue":{"value":{"text":"Dominating cliques in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5896554$DE552266-D601-432A-BC03-915F97D356BA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c02aa36c671775a6609cd2699aff9577ee5cf05a","datavalue":{"value":"0729.05043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896554$206F968E-5489-4A5F-92F3-87D58DA4CA44","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b120a6f4c3f6db02f60ffa282c4d0212e0ec81e","datavalue":{"value":"10.1016/0012-365X(90)90353-J","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896554$895F4151-F366-4463-B019-54738C29874B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e197c5b6f28826f57080e77046cb1a2a5bb81c48","datavalue":{"value":{"entity-type":"item","numeric-id":585227,"id":"Q585227"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$5D363A5D-6127-4F91-8809-618464D5C9A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"cf5857b5ef4de3eb704eea1d0357f32fe4088baa","datavalue":{"value":{"entity-type":"item","numeric-id":805636,"id":"Q805636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$A6E182EC-3380-49B7-8110-D690075F0AC9","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":"Q5896554$688C5CF4-76F4-41B0-8AAA-E8163BDA6D23","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5896554$52B006F2-FC84-4CFA-84E4-B0293682806D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8f2ff3e6368b61235fb590c1852df5dca7fd112c","datavalue":{"value":"A set of vertices in a graph is called a dominating set if every vertex not in the set of adjacent to at least one vertex in the set. A dominating clique is a dominating set that induces a complete subgraph.    The authors discuss various conditions that suffice to guarantee the existence of a dominating clique. Furthermore, a polynomial algorithm is presented that finds a dominating clique in finite connected graphs with no induced \\(P_ 5\\) or \\(C_ 5\\). Finally, a forbidden subgraph characterization is given for a class of graphs that have a connected dominating set of size three.","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896554$68A07645-ADFC-4F0E-87AC-7BDEBA7C924D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896554$C12E2164-1987-44C7-9D3A-F050619ADE2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896554$9AFB2DF6-95D2-4A25-A5E6-563A99F0A858","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd705a9b0036deb33dec796c7ea569247c91edff","datavalue":{"value":"4204390","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896554$27A802AA-9732-4AF2-96B4-E35E79037F54","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcabe08102492dc2cd54fa9819cb8eea09efdacc","datavalue":{"value":"dominating clique","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896554$36AE9E8F-9612-4A4C-A987-022DAA7B3C5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1db4e3cd8c6237e3b25098b483a3ff821c3b321","datavalue":{"value":"forbidden subgraph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5896554$8131A799-6355-48BB-B2DB-562554CE60CE","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":"Q5896554$F03165FE-69FB-4A3C-BC4C-7E2E05CC758A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a45e13eb981a91bb81dd4b337f3fb700a1a77047","datavalue":{"value":{"entity-type":"item","numeric-id":794174,"id":"Q794174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$9412F9DB-26B4-4EBA-AF25-E87A6E405F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d207798ab208e2d6135aa6be4f21281e7287368f","datavalue":{"value":{"entity-type":"item","numeric-id":3944643,"id":"Q3944643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$05CEDF6E-C44F-4D85-8348-4B1F00EFA3F0","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":"Q5896554$63C86921-5B84-476D-84E1-09D414F8C30A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae7ddb3329597da82f842e9614bf124730cbda4","datavalue":{"value":{"entity-type":"item","numeric-id":1219556,"id":"Q1219556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$1B2BE30B-F261-4945-9807-269129A9E0B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$BB505C1C-BA9C-424D-8634-1B9DC1D12225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$5509CFB1-97BA-433E-978E-C809DAF5E88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5e65d73ae8ce50631a13a2e25599a048bc2eda73","datavalue":{"value":{"entity-type":"item","numeric-id":4158479,"id":"Q4158479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$73BF2BD2-FEEA-449C-BB3D-03B38C3A5CB6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$60F27B32-EE61-4C9A-9467-247D274E57F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$032C9364-C404-486A-9970-0C742E7D6B48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2e937e1cc022e637b1d8d501746039000c12f1b","datavalue":{"value":{"entity-type":"item","numeric-id":3936783,"id":"Q3936783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$62A1F20A-8088-4981-9CAB-900D2E5E06E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2522b9ceb94772e11f668c7a9b1d02f127ccb93c","datavalue":{"value":{"entity-type":"item","numeric-id":1108233,"id":"Q1108233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$C45EF25A-A3DD-43BE-82F3-ABA819217ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e500a8aa9b73d136fb4306fcfcfc1ac0ad90ee8","datavalue":{"value":{"entity-type":"item","numeric-id":3340900,"id":"Q3340900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$BCC8F3A6-A18E-474D-982B-0ECB1E42C4AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"45e3d015a04e002c669009011d532301aac066cf","datavalue":{"value":{"entity-type":"item","numeric-id":1251239,"id":"Q1251239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$5216024F-DD39-4FB5-9456-22CE4E00830D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2f7cee5ab9f468b6c01bc006a2b0b5d8926cdb9","datavalue":{"value":{"entity-type":"item","numeric-id":3791195,"id":"Q3791195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$30F8FDDC-37BA-4730-BEFB-E03DBCA2535E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"529339a1eacac1e7414a7c29c7a9dd6e508aef8c","datavalue":{"value":{"entity-type":"item","numeric-id":3688433,"id":"Q3688433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$6F423F7B-20C0-4A6D-AA7B-914E77F82827","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b796e21f4a37843f1ab9a372689bf6e8aa667f5c","datavalue":{"value":{"entity-type":"item","numeric-id":5510193,"id":"Q5510193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$A5DF9994-621C-4B02-976F-C5E2E6DD2029","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14f316bda1db96a4382c7a9143b182e390b18612","datavalue":{"value":{"entity-type":"item","numeric-id":3663349,"id":"Q3663349"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5896554$EA550906-AB3E-452A-BD05-7479FABBBED0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1a27937b948aaf35390edf7cb3c25aea84adbadd","datavalue":{"value":"https://doi.org/10.1016/0012-365x(90)90353-j","type":"string"},"datatype":"url"},"type":"statement","id":"Q5896554$7AC82FEF-3290-444A-BEB4-EF07DD9B6375","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ff2738324f70427e75d2802d4b0ccf86822e325a","datavalue":{"value":"W1985573889","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5896554$98A9F09E-90A5-4C73-B864-B383E905C0A9","rank":"normal"}],"P1643":[{"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":"7ab82dc3e380cd5d24aaea54ace52592c067f092","datavalue":{"value":{"amount":"+0.905924916267395","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":"Q5896554$BDD099DE-C19E-44FF-B4D5-A034B624AE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c24b247e3555095cc26ab4bb6d8173af1646299","datavalue":{"value":{"entity-type":"item","numeric-id":1176051,"id":"Q1176051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"976b05968857c392150db398728ca93d479e236f","datavalue":{"value":{"amount":"+0.8660262227058411","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":"Q5896554$35C02278-41EE-4798-B116-194E06D740ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ec6f28da156775aa34fe60f8e85efecc0464cc9","datavalue":{"value":{"entity-type":"item","numeric-id":805638,"id":"Q805638"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1b7d81d553f23288f890edef0d099ec95377870","datavalue":{"value":{"amount":"+0.8402966856956482","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":"Q5896554$72CABD6D-16D8-4857-864A-282D78810D33","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":"0f271db80e759d071693972295f6254148b0fb74","datavalue":{"value":{"amount":"+0.8239622712135315","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":"Q5896554$49E934EC-170D-42CC-826E-15B64036DDAC","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":"926285d5a4d63a80a30898aac7e52a35c1bc2f1f","datavalue":{"value":{"amount":"+0.818233072757721","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":"Q5896554$7CBF213B-B8D8-4F73-8413-C52442DD5087","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5896554","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5896554"}}}}}