{"entities":{"Q2725015":{"pageid":2735754,"ns":120,"title":"Item:Q2725015","lastrevid":82984940,"modified":"2026-05-06T22:36:12Z","type":"item","id":"Q2725015","labels":{"en":{"language":"en","value":"Strong equality of upper domination and independence in trees"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1618589"}},"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":"Q2725015$E2A5BB7E-4BA8-47CA-B443-A94A0530366A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"891127f67b4429c7e6e35df756cbf82fd854225d","datavalue":{"value":"0980.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725015$66FF5508-C2C1-4570-9D88-E3E559FD0510","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":"Q2725015$7726C99B-3D2A-42B2-B05C-27F7DEB4439D","rank":"normal"},{"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":"Q2725015$F7830507-DD02-4F43-B904-6173D2FD2524","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"175b333e234e9f92c55753877dad2933f05fbeb0","datavalue":{"value":{"entity-type":"item","numeric-id":578918,"id":"Q578918"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2725015$1229C3F7-9D5E-4CBF-BA11-ACFB3E1FF0A2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"807acfe2abaa92e89310133eb1e395950faeb629","datavalue":{"value":{"time":"+2001-10-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2725015$77775353-19C7-426C-9446-B94FE97C55E4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725015$CDE3464A-0E02-4CA6-8836-5F93C798CD81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725015$6997AE11-AFD5-4239-B919-377C1B911B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725015$A0CA6B1B-A1B0-49B0-8FAB-1BF866E2281A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2c81c41f1e6029b9c89aed8974d706ae4ce2f3f9","datavalue":{"value":"1618589","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2725015$5BF0FE8B-B193-49F7-A662-B8B981220D28","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b20fa2335b1f67b94951040393c6ac027ce94bfd","datavalue":{"value":"strong equality","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725015$C7D0FAC6-BD8E-41E4-AADA-FAF74F53D1A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b4313de2323be41f692e1971bd0dbf3b72d956cc","datavalue":{"value":"upper domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725015$8C1F95EF-D567-47A1-A792-5F385A600B37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44c3b35462ad30c5a7f9d5ec5c8b010d4d9220d9","datavalue":{"value":"independent number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725015$0364376A-6874-4D65-BE24-D628ECB15E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c24938459dbf20196734dcf6c3a35c8a8724abee","datavalue":{"value":"trees","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725015$53A4970D-3641-4F5A-93C8-36B0331DA94B","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":"Q2725015$87246B12-472A-43E7-811A-637278F96A9A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c913fbb645bcaac852338fcecca13c4630cbd635","datavalue":{"value":{"text":"Strong equality of upper domination and independence in trees","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2725015$8FC6CD93-1F62-4A20-A5EA-F9F03B89B576","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":"Q2725015$8D36C8EE-3C5A-46AE-9B5D-2C8A16FFF656","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c1cb1297746b4d64f89cc06ac2d9ca7b5017f6f8","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if each vertex \\(v\\in V(G)\\) either is in \\(S\\), or is adjacent to a vertex of \\(S\\). A dominating set \\(S\\) in \\(G\\) is called minimal, if none of its proper subsets is dominating in \\(G\\). The maximum number of vertices of a minimal dominating set in \\(G\\) is the upper domination number \\(\\Gamma(G)\\) of \\(G\\). A subset \\(S\\) of \\(V(G)\\) is called independent in \\(G\\), if no two vertices of \\(S\\) are adjacent in \\(G\\). The maximum number of vertices of an independent set in \\(G\\) is the independent number \\(\\beta(G)\\) of \\(G\\). \\(\\Gamma(G)\\) is said to equal strongly \\(\\beta(G)\\), written \\(\\Gamma(G)\\equiv \\beta(G)\\), if \\(\\Gamma(G)= \\beta(G)\\) and each minimal dominating set in \\(G\\) with \\(\\Gamma(G)\\) vertices is also an independent set in \\(G\\). The paper gives a characterization of the trees \\(T\\) with \\(\\Gamma(T)\\equiv \\beta(T)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2725015$787DB2A6-94AE-4E89-BDC2-08DA5879564D","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":"Q2725015$732377B0-A336-415D-9511-BCDF77467415","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb9a591cc92b8de1acef8d07e09908790436e114","datavalue":{"value":{"entity-type":"item","numeric-id":1861245,"id":"Q1861245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0660de38803ee7eb2bbfd15c3cdb2597afb6c510","datavalue":{"value":{"amount":"+0.8660868406295776","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":"Q2725015$5A51D68F-F2E5-4D84-8614-6CF746858398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ae43e765080990a755fbffd1343a746a447f6a8","datavalue":{"value":{"entity-type":"item","numeric-id":1343143,"id":"Q1343143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0660de38803ee7eb2bbfd15c3cdb2597afb6c510","datavalue":{"value":{"amount":"+0.8660868406295776","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":"Q2725015$208C3EEA-B034-404D-96B2-04491E105E52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"114d6f4f0271566f7b803a937fb7fd68bb814046","datavalue":{"value":{"entity-type":"item","numeric-id":3118119,"id":"Q3118119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b7b4aceb101c328cabf0db59101c2d30f63158d","datavalue":{"value":{"amount":"+0.8599019646644592","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":"Q2725015$ECEE9EE2-FF7F-41C4-87AF-942E7FFB3C32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c8aee9050c5c526d51c37e35cfebe938e2b0f51","datavalue":{"value":{"entity-type":"item","numeric-id":4898159,"id":"Q4898159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"401b3690632c58894b565271ca9405fb88992401","datavalue":{"value":{"amount":"+0.8542722463607788","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":"Q2725015$7118A24F-D034-4575-87C6-187F5F672785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"996f17fec457ab76f850df57f05d53b4f32c8b6e","datavalue":{"value":{"entity-type":"item","numeric-id":3094543,"id":"Q3094543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2d25c3e5e15aa0ec00c48f1d520c7d1b3f50091","datavalue":{"value":{"amount":"+0.850774884223938","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":"Q2725015$B81BA329-5B48-409B-B90E-7A4BA14733B9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Strong equality of upper domination and independence in trees","badges":[]}}}}}