{"entities":{"Q2839679":{"pageid":2850399,"ns":120,"title":"Item:Q2839679","lastrevid":83816123,"modified":"2026-05-07T12:03:20Z","type":"item","id":"Q2839679","labels":{"en":{"language":"en","value":"Graphs such that all minimum dominating sets intersect all maximally independent sets"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6187580"}},"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":"Q2839679$1D367105-6E03-483C-8444-91A732408333","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"624ea3d1c2c37f208df3779328140a22cfe0a9f0","datavalue":{"value":"1270.05075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839679$C20A2D83-7DC0-4C45-9D34-3606E478CA28","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5ae6d66c1ebcc24703df5c72a2025523c46afa08","datavalue":{"value":{"entity-type":"item","numeric-id":394141,"id":"Q394141"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839679$E8D25B59-206B-4F6E-A0E2-A7E6ED77A2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"92bdc64dc7afbf45da7bcbf303db3ae3648f9486","datavalue":{"value":{"entity-type":"item","numeric-id":749690,"id":"Q749690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839679$82CD03A8-C43C-4430-9FF2-A007C2A55072","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7648b60b59954b2d001592c2d3cc73e7f7fb262d","datavalue":{"value":{"time":"+2013-07-12T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2839679$83C3C3F3-C9D6-4EB7-8B16-8B7D2EE14150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839679$60E3A869-30C0-44AC-9459-FDC3DA044295","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d3a073e946e498aa0de1ab3081e9ee18897eee7d","datavalue":{"value":"6187580","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2839679$B796B737-103F-488A-B2B4-9F1151A0F42A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839679$2485687B-4390-4DFE-8DF1-E0BD43B3FDA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839679$F4E2804E-3A18-4854-8819-BF85E32893BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a36f1f661169e98576879579295ecf0220457b9c","datavalue":{"value":"independent set","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839679$822387BC-0C12-4667-9B16-0EBF8766E2C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db42eca670750e9053579d6d4bbc2d2535d1d624","datavalue":{"value":"inverse domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839679$B47F8167-376C-4E7A-8CDC-9ED1A5F9492E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839679$F591F02E-C3CC-4ABB-AD64-A6902E840E61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a403b79c9e2d387f6d85eaadcb21f77b3e3b27b1","datavalue":{"value":"explosion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839679$6930C9DE-9C30-436D-AFCC-88CE07F3485F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcd90f79c1b7d23b724cd9b85cb330ed4b078176","datavalue":{"value":"X-join","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839679$FDC07ABF-96E7-4D92-AC3C-3C1C292BEB88","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":"Q2839679$B938D815-93DC-4B8C-9144-F06DAC40F549","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"edd61270f48c3651ca685b1762e9c182e382469f","datavalue":{"value":{"entity-type":"item","numeric-id":2474664,"id":"Q2474664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d711655f5f221390342a587d8a6161a2f92769d","datavalue":{"value":{"amount":"+0.9309239","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":"Q2839679$84643069-3BB5-456F-B93D-9354B618C400","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c324f864370bd4b9281f520ef38781a67088c8b","datavalue":{"value":{"entity-type":"item","numeric-id":4866337,"id":"Q4866337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608311b0c114efa431e349c0b367894113740aca","datavalue":{"value":{"amount":"+0.9228578","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":"Q2839679$6211FD0A-BEBF-4991-A424-8E394B729B99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22ab3b54b15b0361b0fc2d2aeaa3269162d77d33","datavalue":{"value":{"entity-type":"item","numeric-id":4873776,"id":"Q4873776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2f2ad1caebf3cdb8f80659dc4caed9cad10165","datavalue":{"value":{"amount":"+0.92126137","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":"Q2839679$19AE4EBE-4988-4CB2-B794-BA199C7DF0EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0e4b84fdd302d10c2d7ae3f112dc353595e5b6cd","datavalue":{"value":{"entity-type":"item","numeric-id":1309472,"id":"Q1309472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bcdcee020ff93f6d49ec80779689a043cb781336","datavalue":{"value":{"amount":"+0.91969085","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":"Q2839679$04099113-571E-48E5-BACE-B1AC74497960","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0a2479f3797733cdd70a3538446ae6cb16246cc","datavalue":{"value":{"entity-type":"item","numeric-id":1182974,"id":"Q1182974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ed7dfce8cef5238367769e89259978d98ae7985","datavalue":{"value":{"amount":"+0.91709673","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":"Q2839679$A80E291A-419A-4B35-9E93-EEE4E9C0B369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7d4bd6a6fa3354d9f631a30f07c25e7c8d0c00e4","datavalue":{"value":{"entity-type":"item","numeric-id":4595237,"id":"Q4595237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dbf488ff748ccb91f64f975900d759307d0cd36","datavalue":{"value":{"amount":"+0.91168886","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":"Q2839679$04512622-E7A0-4330-91C5-2977380E38F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c67c39748039de683ded3513eab03f4bdc87fbc3","datavalue":{"value":{"entity-type":"item","numeric-id":4393340,"id":"Q4393340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67304ae86c80fd47e5bcf3323703f13a9516e728","datavalue":{"value":{"amount":"+0.90792245","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":"Q2839679$8AFFD420-15D5-4369-B442-810D06D5461C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2ec4d1542b2e1725b3310997e282147ea021203","datavalue":{"value":{"entity-type":"item","numeric-id":5397737,"id":"Q5397737"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a810246708e10f231a79e88fa270ecaf99bb7fc","datavalue":{"value":{"amount":"+0.90300924","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":"Q2839679$029294C6-22D9-49DC-8588-DF791A328D0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a23c573689c04115c99ae644b7d13cc2265476b","datavalue":{"value":{"entity-type":"item","numeric-id":456377,"id":"Q456377"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"45b477f8782798c05edfa8377e603a01d6ecd19f","datavalue":{"value":{"amount":"+0.9003994","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":"Q2839679$C45FEFCB-2276-460D-ABA4-6C32E404D562","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"24a8376040e07d69ec7010dfb9075bf2355074e8","datavalue":{"value":{"entity-type":"item","numeric-id":1861257,"id":"Q1861257"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fd665825ad47a97cb4cd5b75f40b5fe07547b30","datavalue":{"value":{"amount":"+0.8987128","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":"Q2839679$53292925-8065-44B9-A376-B5BBCCC6DD06","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"460fe354ba58db500d6fe0f886c8b12dcbf29d56","datavalue":{"value":{"text":"Graphs such that all minimum dominating sets intersect all maximally independent sets","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2839679$2055BDF6-A758-419E-AF01-FA2D7806EEA4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"481127518f5c5cffef053de35c6b1802b44a6b2c","datavalue":{"value":{"entity-type":"item","numeric-id":6559876,"id":"Q6559876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839679$ED66FEB9-015C-43D2-A157-B142562B487C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"68edf94e9ddc13d97de51ecdc5ff4c5d53ec8cfc","datavalue":{"value":"Motivated by a problem about the inverse domination number, \\(DI\\)-pathological graphs are introduced as the graphs in which every minimum dominating set intersects every maximally independent set. It is proved that if \\(G\\) is a connected \\(DI\\)-pathological graph with \\(\\gamma(G)=3\\), then every vertex from a minimum dominating set \\(D\\) has at least two private neighbors in \\(V(G)\\setminus D\\). Consequently the unique connected \\(DI\\)-pathological graph with \\(\\gamma(G)=3\\) and with the least number of vertices and edges is found. Infinite families of the so-called exploded paths and exploded cycles are proved to be \\(DI\\)-pathological. (Explosion is also known in the literature as the X-join and was introduced in [\\textit{G. Sabidussi}, Math. Z. 76, 385-401 (1961; Zbl 0109.16404)]).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2839679$488BCADE-2EBC-402C-91D2-A5C799FAA469","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b88ad96d2db1885238a8b67b25b8706a183b2b40","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2839679$2CC032D4-B92A-446C-9CA2-EAACB7AED7D0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs such that all minimum dominating sets intersect all maximally independent sets","badges":[]}}}}}