{"entities":{"Q1292850":{"pageid":1303600,"ns":120,"title":"Item:Q1292850","lastrevid":67282710,"modified":"2026-04-12T16:35:00Z","type":"item","id":"Q1292850","labels":{"en":{"language":"en","value":"Graphs with large restrained domination number"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1322028"}},"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":"Q1292850$8AAC83EA-0C6E-41BC-BC14-A81102702E25","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2c19312983aa2b5213fbe525b199cd0fb09101f1","datavalue":{"value":{"text":"Graphs with large restrained domination number","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1292850$8F2583DB-9CEE-4F54-A921-038FB84260A8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"48dcd1412d99b641bfa4d9b69aa1ce3698f0a31c","datavalue":{"value":"0932.05070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292850$5A23EB2D-ED24-4BE7-8BE8-3DD71952394E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f9e1990a54307db428aa7186ac4b92d03a23b8cf","datavalue":{"value":"10.1016/S0012-365X(99)90095-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292850$D473FDFC-1ED7-45A9-88E1-D105837D07E4","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":"Q1292850$A1949157-88E0-484A-8C26-9FC6D16C8641","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":"Q1292850$64A080E0-1EFC-4F27-AA7E-3DA95FD5C21B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"1b67edb7c6ba470465e19f8a68d18347f5f95336","datavalue":{"value":{"time":"+2000-02-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1292850$8FBA9CF9-755E-4936-ACEF-1AFEDF8D4673","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f3a12bdc619f8b3ce531228c31f9f6891373159a","datavalue":{"value":"A restrained dominating set of a graph \\(G=(V,E)\\) was defined by \\textit{G. S. Domke} et al. [Discrete Math. 203, No. 1-3, 61-69 (1999)] as a set \\(S\\subseteq V\\) such that each vertex in \\(V\\setminus S\\) has a neighbour in \\(S\\) and a neighbour in \\(V\\setminus S\\). Thus \\(V\\) is always a restrained dominating set, and we can ask for the minimum cardinality \\(\\gamma_r(G)\\) of a restrained dominating set of \\(G\\). Since all vertices in \\(V\\setminus S\\) have degree at least two, the existence of degree-one vertices forces a high value of \\(\\gamma_r\\) (e.g. \\(\\gamma_r(K_{1, n-1}) = n\\)), so an interesting upper bound can only be expected in the class of graphs with minimum degree \\(\\delta(G)\\geq 2\\). Also, since \\(\\gamma_r\\) is additive on connected components, it is reasonable to consider only connected graphs. For these graphs Domke et al. proved that apart from eight exceptional graphs an upper bound of \\(\\gamma_r(n)\\leq{1\\over 2}(n-1)\\) holds. In this paper the author now classifies the graphs for which equality holds, obtaining another list of exceptional graphs with some infinite classes.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292850$1A3687F9-1FA0-4EBB-B382-6013DD0A6306","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292850$44390B27-FAD8-496A-9DA2-BB59B55EEA51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292850$ACDCD612-3F52-47B3-B72A-B29CFCC49C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292850$AD82D18A-CC83-41EA-9A78-6C7F0FD01E76","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98146b85d03a676d2643adab3f247140acf746e8","datavalue":{"value":"1322028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292850$91FCA031-C8F3-4D02-96BD-921EB332FFED","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292850$1F24355E-ACCD-4ADA-8FC9-1BD350500169","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"794864cf450655a1b89406b52b431e45f6400b43","datavalue":{"value":"restrained domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1292850$4813AB4A-A5DF-481B-BB7C-2FA7466E1FBC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"13b2797137908bf085ac37482e4ca3bd3f2ade57","datavalue":{"value":{"entity-type":"item","numeric-id":587716,"id":"Q587716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292850$8512719F-3F98-4DBB-9C20-291EDD306152","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":"Q1292850$0224F5FC-4C5C-4D8D-BBB7-365675520785","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292850$1D995449-B69E-4777-A709-A5B205A90366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df883f4355661c3e96b71b7ae90aee7113cc56d0","datavalue":{"value":{"entity-type":"item","numeric-id":2708253,"id":"Q2708253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292850$FF76BFAA-DAD7-409C-9CEF-6AA44FAE5065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292850$37E8D801-DA13-4CF8-8E85-6307D8CB6F59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292850$EBA53400-AA78-45B3-B89F-2BBE18AA80B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292850$E7D98ADD-D055-4129-AD66-F9A8542A01EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3902c8c794a592d3097746a710487661b3cf8e7","datavalue":{"value":{"entity-type":"item","numeric-id":3950587,"id":"Q3950587"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292850$8C918C58-4EAD-47C3-971F-CCF9BE4041D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f87354f16dd83f96953e92bced8c87a10306ac58","datavalue":{"value":{"entity-type":"item","numeric-id":4715272,"id":"Q4715272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1292850$82121548-ECBB-42AC-8FCE-23F7034C4A40","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fa94af6480818e5cd03cbc5c4636b541deb4c299","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(99)90095-x","type":"string"},"datatype":"url"},"type":"statement","id":"Q1292850$FFB7AC83-82AF-469C-95E5-0E05EEE5DE94","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"393acea27cb3218648c6328593e6968faf1ff3d6","datavalue":{"value":"W4210804086","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1292850$ABA9CF0E-AB42-4F5C-B159-FDB2E4415831","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efd413362154a8d66765332c98c99c2f2ffce36f","datavalue":{"value":{"entity-type":"item","numeric-id":2708253,"id":"Q2708253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"339e512a59037417f735a91e4609379b4aadec8d","datavalue":{"value":{"amount":"+0.9175313115119934","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":"Q1292850$6C9EAA08-C41C-48E4-934A-CB11B4AB9ACA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7cf43eb039bc7fe65b45b93c15ecafa6fb03853a","datavalue":{"value":{"entity-type":"item","numeric-id":3011735,"id":"Q3011735"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b69567cb6ad29f90fab168836f2940ff2839d7a5","datavalue":{"value":{"amount":"+0.9007995128631592","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":"Q1292850$21F20BA8-F312-4A9E-8BFC-1DF2F5578222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb9045dcfbedfeb20618f835e8c62905505d087e","datavalue":{"value":{"entity-type":"item","numeric-id":3001190,"id":"Q3001190"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61448bbe242d46aa235b345ecf1799978c0926ed","datavalue":{"value":{"amount":"+0.8919664025306702","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":"Q1292850$71D25154-9B43-4F19-BA41-437945974BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69032af3945ce3ab5339a4d295ddc2669be4a122","datavalue":{"value":{"entity-type":"item","numeric-id":1946226,"id":"Q1946226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"630124a7e4dfa2092115bc0d6215312e54ec514a","datavalue":{"value":{"amount":"+0.8891589641571045","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":"Q1292850$1F4F06C4-B41D-458F-9378-4D6C8C6BE77F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4d01f721ea259b6d26c687280442b02d7d8c249","datavalue":{"value":{"entity-type":"item","numeric-id":967326,"id":"Q967326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db873f499e75c2722b749ae96d0e1d22a5b65bfe","datavalue":{"value":{"amount":"+0.8850916028022766","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":"Q1292850$1E62D63A-EA25-447F-A056-E46A4AC719F4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs with large restrained domination number","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_with_large_restrained_domination_number"}}}}}