{"entities":{"Q2725191":{"pageid":2735930,"ns":120,"title":"Item:Q2725191","lastrevid":41933452,"modified":"2025-05-16T15:04:07Z","type":"item","id":"Q2725191","labels":{"en":{"language":"en","value":"Domination and independence subdivision numbers of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1618913"}},"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":"Q2725191$DDC902E4-CCAE-4F56-9D93-15329E9DB3D8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c483210134981af87c714ae03e1094f186459929","datavalue":{"value":{"text":"Domination and independence subdivision numbers of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2725191$F5CB179B-C08F-4AB7-95EA-C4C35FFDAEB5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"72d39b5ba21e004206637e16bd594486a49de29f","datavalue":{"value":"0984.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725191$4BB1547D-0C03-4415-BFDC-9064BE523B7C","rank":"normal"}],"P16":[{"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":"Q2725191$AA147A30-8CF6-44EC-9137-0B377599D0DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"02fe7a3dd95d4f575fdd1e87792efc404d271632","datavalue":{"value":{"entity-type":"item","numeric-id":251499,"id":"Q251499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725191$65C9FB33-A605-4E14-9AD6-B9277380207D","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":"Q2725191$DEA6C8AF-6823-4A07-B116-9630E921BD5A","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ace5781d14ecf75d42ee9c3dff2c13074619ad7f","datavalue":{"value":{"time":"+2002-03-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2725191$4564620C-D11C-431D-911A-61232DF8D034","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79d6c4e27378912ba489d07005362d5207f146a3","datavalue":{"value":"https://semanticscholar.org/paper/a7b29a22474a88d25b9a68ae5335ad25f240424b","type":"string"},"datatype":"url"},"type":"statement","id":"Q2725191$533614F2-938A-4A2C-99B4-7B81DDA3981F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725191$D9B7B27E-F9C9-40FA-BE26-9312B4C947E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725191$BC0DD94C-16BA-4AB5-AB88-5223585F4682","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e2521b8340d24e720071e80706bef631e373d99c","datavalue":{"value":"1618913","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725191$80AF06A5-645E-480A-B008-B53C1672C852","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"210f6e878bc06e635be406e25541c4c590749f5e","datavalue":{"value":"dominating set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725191$E6BF0FA2-1E16-42D6-A48C-5FF87C7A2D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725191$10B173CB-4B53-4BA5-85EB-CA9A41576130","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1ffd7021a09d3f245978f9ae0bad9160e46a8a5c","datavalue":{"value":"domination subdivision number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725191$D8871999-B31B-42F2-9CEC-1681A2AF7EE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0a7c343b4e365c387062b9ff71a764c5cad9f3f8","datavalue":{"value":"independence subdivision numbers","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725191$247D74D6-E44F-43FF-B848-D0A20579B638","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":"Q2725191$0EFF32B7-71A7-43CA-A775-AADF97B4F512","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4891d0054f3794081788240270c233162a8c11d7","datavalue":{"value":"W2033476199","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725191$41AB1DF9-E2F8-49AC-B73C-FD14A4701DA3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a50940a570e66ebaa828a88b446917b58900b29","datavalue":{"value":"10.7151/DMGT.1126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725191$327E1828-9DE6-45A1-AA54-06A922B1BDA2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f06c8cd0bb1f8900b42b0767c5e95ffab14955f","datavalue":{"value":{"entity-type":"item","numeric-id":4662352,"id":"Q4662352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d5e103f15f7b12603562d4e2102c9867000f7b","datavalue":{"value":{"amount":"+0.96626675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$47B51EEA-ED97-4762-8717-35B3171A37A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75157713cd799f01014b85fdf6533a0ea23afcdf","datavalue":{"value":{"entity-type":"item","numeric-id":2312062,"id":"Q2312062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e7bb36545d1f6a28e64c710ae044076fa85023ae","datavalue":{"value":{"amount":"+0.95953155","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$51E2FAF4-CB00-4D14-9ABB-0EDEE3E64AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b632096cf76b5da5acf252f509d5346c7accfc3","datavalue":{"value":{"entity-type":"item","numeric-id":4668430,"id":"Q4668430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66164663d413671ad028ca9f7df1829d6e06e5c1","datavalue":{"value":{"amount":"+0.95870936","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$591D5D00-CAC3-4499-A0AA-61A82A7AC7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0c8ea70472f42b740b6cf681fcfe4a86f1b1e2d","datavalue":{"value":{"entity-type":"item","numeric-id":4326194,"id":"Q4326194"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"22ea366584c201090b6249247b1acc4ace15cdd9","datavalue":{"value":{"amount":"+0.9578755","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$63FA6253-6EEE-4249-8361-4BA1F849A426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93682c5dcb67b3f72323e48055a43d8852769822","datavalue":{"value":{"entity-type":"item","numeric-id":2045365,"id":"Q2045365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"23f204a820dda4f996eaa0d470679eb4ad404b26","datavalue":{"value":{"amount":"+0.95740044","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$133BFD68-862C-482A-B15A-9CCA19CEA226","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"94ae553a06da2bbf146de819262937290f1ad6ef","datavalue":{"value":{"entity-type":"item","numeric-id":1813991,"id":"Q1813991"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ef2011be54733de6ee71e3779bab63c665d2c75","datavalue":{"value":{"amount":"+0.9520244","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$C40EAAE5-2DCC-4810-AA36-3B12B961240B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9171a509ee0347c59608cbdb88206f2db5068ccc","datavalue":{"value":{"entity-type":"item","numeric-id":607412,"id":"Q607412"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"81d676cff02e8e28d1786874038ac9a5ba88d30a","datavalue":{"value":{"amount":"+0.95103014","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$511D0345-490D-4BFC-AD5D-5303EDA57A3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63538ef8819dbadaba79a7b336cc6f7e7bd5d45a","datavalue":{"value":{"entity-type":"item","numeric-id":2447321,"id":"Q2447321"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6aac705c2bda2ef8c911dc48c0cfb409bce0d738","datavalue":{"value":{"amount":"+0.94820595","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$DEBEE283-5AC9-440F-B38A-58D1DA3A391B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e918fb21a5a63e993d3b1a9a38af97c0c792206","datavalue":{"value":{"entity-type":"item","numeric-id":3620552,"id":"Q3620552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43a38589bfb7c3d476a66ae17d5b34f711455a46","datavalue":{"value":{"amount":"+0.9481073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$C417C4C4-DF3F-4102-91DF-B1EC7A3EB87A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83009ee76b816f8d12d096628193f3ae49d6eb63","datavalue":{"value":{"entity-type":"item","numeric-id":4384947,"id":"Q4384947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b230be7934ee909c5076f3cbc364224fb3d930f","datavalue":{"value":{"amount":"+0.94085944","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2725191$E52F8FCF-D50A-4929-866B-CD1FA9BF49E9","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"3269941f6e79d2eeb0f0e3026f28a5ab20f8d53c","datavalue":{"value":{"entity-type":"item","numeric-id":6768872,"id":"Q6768872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725191$12329B72-AC4D-4FE2-AD89-4AF873575145","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6a9f3b2b4fc6249d3ab48190ee566045d04efbf9","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex of \\(G\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). A set \\(S\\subseteq V(G)\\) is independent in \\(G\\), if no two vertices of \\(S\\) are adjacent in \\(G\\). The minimum number of vertices of a dominating set in \\(G\\) is the domination number \\(\\gamma(G)\\) of \\(G\\), the maximum number of vertices of an independent set in \\(G\\) is the independence number \\(\\beta(G)\\) of \\(G\\). Arumugam has introduced the concept of domination subdivision number \\(\\text{sd}_\\gamma(G)\\). This is the minimum number of edges which must be subdivided (everyone only once) in order to increases \\(\\gamma(G)\\). Analogously the authors introduce the independence subdivision number \\(\\text{sd}_\\beta(G)\\) as the minimum number of edges which must be subdivided (again everyone only once) in order to increase \\(\\beta(G)\\). In the paper it is proved that, for any connected graph \\(G\\) with \\(n\\geq 3\\) vertices and for any two adjacent vertices \\(u\\), \\(v\\) in it with degrees at least 2, the inequality \\(\\text{sd}_\\gamma(G)\\leq \\text{deg}(u)+ \\text{deg}(v)- 1\\) holds. This theorem implies two corollaries, for grid graphs and for regular graphs (in general). Further it is proved that \\(\\text{sd}_\\beta(G)= m\\) for \\(G\\) being the star with \\(m\\) edges and otherwise \\(1\\leq \\text{sd}_\\beta(G)\\leq 2\\). The graphs \\(G\\) with \\(\\text{sd}_\\beta(G)= 2\\) are characterized.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725191$82FF9610-7F17-41B5-84FB-C06A891A54FA","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":"Q2725191$479ADFF5-F690-4FBB-BB8C-1D304E44B6C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2725191","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2725191"}}}}}