{"entities":{"Q1567259":{"pageid":1577999,"ns":120,"title":"Item:Q1567259","lastrevid":74188524,"modified":"2026-04-14T18:51:58Z","type":"item","id":"Q1567259","labels":{"en":{"language":"en","value":"Extremal graphs for inequalities involving domination parameters"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1455598"}},"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":"Q1567259$202B56DF-4B75-489B-8AE7-E679C03F5A67","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b083ab40d3c4ef137c4faf234c75a7f0e67600f6","datavalue":{"value":{"text":"Extremal graphs for inequalities involving domination parameters","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567259$7B7988C4-04C0-4055-B46E-9BEBA8B10B7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14db1233278fac82342a88d12655c4b8a5723c0c","datavalue":{"value":"0954.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567259$7574A2B7-AE67-4545-9CCC-62D1815C2FB7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2a31585b6f35a1e55c7ac795f8dac56463f80ed3","datavalue":{"value":"10.1016/S0012-365X(99)00251-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567259$35745C6C-7657-475F-AEC2-8339D6312456","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0cd0839c3e414e2f6fde426465f6a8e2fab7644","datavalue":{"value":{"entity-type":"item","numeric-id":189720,"id":"Q189720"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567259$D7D080DD-14CC-4765-A430-6AF79491085C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c84311665c8f412f94a2d02650f3c85f19494e6b","datavalue":{"value":{"entity-type":"item","numeric-id":234392,"id":"Q234392"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567259$A3D3DEF5-634A-49E2-8525-28AC0F5BA03E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ec41c24fecf3fe9ae006f34caa035bf022d60ee8","datavalue":{"value":{"entity-type":"item","numeric-id":1567258,"id":"Q1567258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567259$ADE89486-F972-415E-8B0D-838DC12FC7FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"aecbf50f638d62d61570864acf825b605fa0a64b","datavalue":{"value":{"entity-type":"item","numeric-id":1005247,"id":"Q1005247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567259$44D1E8AB-964A-4735-8F34-6FADE18E9E59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8c9d1c9ba6bd3f4aa96f0d37d0211dfaad48b281","datavalue":{"value":{"entity-type":"item","numeric-id":251500,"id":"Q251500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567259$F0655D9D-6DDD-4ED6-A052-9406EC2EF5AF","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":"Q1567259$8AB9DFC4-E146-4278-8482-B000887DAFE0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"73fe45a81271f1e06047daf6368e7c43c5b4b14d","datavalue":{"value":{"time":"+2001-02-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567259$E3668586-1576-48BA-92FE-0517B6CC20D0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f6a1db7d54f4ef2a141f960322e7f4e1c49b435","datavalue":{"value":"A subset \\(D\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(D\\), or is adjacent to a vertex of \\(D\\). The minimum number of vertices of a dominating set in \\(G\\) is called the domination number \\(\\gamma(G)\\) of \\(G\\). A well-known result of O. Ore states that for a graph \\(G\\) without isolated vertices \\(\\gamma(G)\\leq \\lfloor n/2\\rfloor\\), where \\(n\\) is the number of vertices of \\(G\\). In this paper certain six classes of graphs are defined and it is proved that the equality \\(\\gamma(G)= \\lfloor n/2\\rfloor\\) holds for a connected graph \\(G\\) if and only if \\(G\\) belongs to some of those classes. Further the graphs attaining the maximum of a sum of some domination parameters, e.g. \\(\\gamma(G)+ \\gamma(\\overline G)\\) or \\(\\gamma(G)+ d(G)\\), where \\(\\overline G\\) is the complement of \\(G\\) and \\(d(G)\\) is the domatic number of \\(G\\), are studied.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567259$F17A2C03-CA53-486B-8F26-4EE77BB3B7ED","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":"Q1567259$93960B6C-4897-44FF-80B3-BBB5D3CE5648","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567259$708C0181-5F17-41ED-9493-60DD1BDB9C63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567259$79227B3C-243B-4CBC-AA9A-971C215388E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567259$4940E405-D4BE-41F8-8D24-E688CA18F4E7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5265fa0f3c4daea3c10098ba236c195aa569979d","datavalue":{"value":"1455598","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567259$5ADF54D2-2413-43F6-98C2-DCE61D8604C3","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567259$2EDE5715-21FA-4713-8DAF-8A91CAE04D54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567259$87E0C11A-1412-45CE-A43F-376481BB6FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325d444ec4dfd06d216b15f4f1108205658b2ac9","datavalue":{"value":"domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567259$224E314E-7CFA-420D-BB11-4FFAE6FAB908","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":"Q1567259$2730A3E5-A08C-4791-81BA-4D428CE42842","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96e215a4c95126ee1fbd4a6fb099d22418a60641","datavalue":{"value":{"entity-type":"item","numeric-id":2713663,"id":"Q2713663"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dc82d55405489ae82a94522945ed269f98975083","datavalue":{"value":{"amount":"+0.8378915190696716","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":"Q1567259$BC2CB239-5E46-42A9-9591-85FD27846508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0dad3beb04ae03185d98e09109ddb807ec79328","datavalue":{"value":{"entity-type":"item","numeric-id":1584421,"id":"Q1584421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6c992b61b3fdf6b2b18c9d422e27e7850deeccb","datavalue":{"value":{"amount":"+0.8372666239738464","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":"Q1567259$AEBBAAB7-4100-404B-BA74-827AE536AF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba1d3103e7cacdebee25c583c4ea06d59d6c4de1","datavalue":{"value":{"entity-type":"item","numeric-id":5134523,"id":"Q5134523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a06f07cc95a9601dd455630cd4433850be421be7","datavalue":{"value":{"amount":"+0.836177408695221","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":"Q1567259$E3AA02EA-7885-4C54-92D7-959DACABD7F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dbab9f6cef78a39d0169b01360ec92203e70253f","datavalue":{"value":{"entity-type":"item","numeric-id":3114949,"id":"Q3114949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22510dd516337d8fa316a06c74b66078193ca715","datavalue":{"value":{"amount":"+0.826785683631897","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":"Q1567259$F2B521A7-6DA6-4CE5-9163-1B916C364439","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Extremal graphs for inequalities involving domination parameters","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Extremal_graphs_for_inequalities_involving_domination_parameters"}}}}}