{"entities":{"Q2713615":{"pageid":2724354,"ns":120,"title":"Item:Q2713615","lastrevid":44676591,"modified":"2025-11-25T00:07:34Z","type":"item","id":"Q2713615","labels":{"en":{"language":"en","value":"On weak domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1602749"}},"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":"Q2713615$6C6C29F3-BF71-4C6F-A951-503642B20323","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00be3801df6e73afce5da703b8bc5bda098247c8","datavalue":{"value":"0963.05097","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713615$EF3482DD-1CAE-4141-8960-0A47FCAB3A4D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c676991298a2e76572d5bad759d0f7d75e4fcdc","datavalue":{"value":{"entity-type":"item","numeric-id":281802,"id":"Q281802"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713615$81648E8F-571A-4C64-B442-EEAE96F7C726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e651793e9cbddc7ea2f04c3aeb4277840ea96eb","datavalue":{"value":{"entity-type":"item","numeric-id":686247,"id":"Q686247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713615$F66C6292-B1F6-4B88-9E98-B04F1738C9B3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d399175a75045d6e68cdfc363866ce63dcafb225","datavalue":{"value":{"time":"+2001-06-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2713615$026CB271-48C3-4ED4-B882-FC682007D65F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713615$32C51C82-ECC2-4588-BC64-93FFE9C0B29E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"460d3834f5705b6eface47ed7639b432e50d5828","datavalue":{"value":"1602749","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2713615$5204E5D1-2FF8-496F-8BE4-F5A18E8A9066","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d796c71ebc3324cad50c03846637baf8b87ffb73","datavalue":{"value":"weak domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713615$995EA833-124E-42E4-B205-092B893D9581","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b89aa1b9eed71217ebf6a719487a219071558409","datavalue":{"value":"independence number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713615$B092948F-C4DE-4612-9629-FB291AF78263","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3267d14ab3c644208190b057ee58cacbeb7fa5c7","datavalue":{"value":"domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713615$9C183CCC-17AF-47E4-B95C-FDA4CD4F8B90","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":"Q2713615$B9B9B1A1-3B32-4DF8-93E1-D08C50B0CF22","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dc9532c8d4af244456ce2845c7ca4d9bf9494274","datavalue":{"value":{"entity-type":"item","numeric-id":3512623,"id":"Q3512623"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab897a6d3e720dc80b67e0eef4e13e205a07dd","datavalue":{"value":{"amount":"+0.9999999","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":"Q2713615$50F73428-2AC3-4A14-AE52-8497B59AE95C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a52731dc432b98c97979f891b384765381b332be","datavalue":{"value":{"entity-type":"item","numeric-id":5104606,"id":"Q5104606"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"30b87a5cf458dd29ddd8a20e147d655aa017d467","datavalue":{"value":{"amount":"+0.97863376","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":"Q2713615$8B19179B-C4B4-4448-804D-BC23DFA64CCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b422270e836a24499f32513ecfea0c2eac1b379b","datavalue":{"value":{"entity-type":"item","numeric-id":5076241,"id":"Q5076241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1402c02cc55f155a8bf8ed36ec9b6ca10121fe3e","datavalue":{"value":{"amount":"+0.97576886","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":"Q2713615$E701DF49-5BC2-434C-B9A2-080A1A1ACB76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d730cb8fb375336f1242d81b8fdac53475c92862","datavalue":{"value":{"entity-type":"item","numeric-id":2878216,"id":"Q2878216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4a70e0cff7cfc1f288664d1ac05ddb0208d630dc","datavalue":{"value":{"amount":"+0.9754097","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":"Q2713615$EC085999-1941-4D39-9B6E-9AEA711A80F2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a5dbd6d162d44076384e5f1850d71e2ac82a1ca7","datavalue":{"value":{"entity-type":"item","numeric-id":1356466,"id":"Q1356466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"279b5b6c88f48082fad098e8583dfc8576537f2e","datavalue":{"value":{"amount":"+0.9753078","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":"Q2713615$D204AA9E-343C-47A2-8597-5D4F379E6C2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cee29041de809728722681e3eaf464ab5dd6d4bc","datavalue":{"value":{"entity-type":"item","numeric-id":5076234,"id":"Q5076234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56357480f4670f729c7ef08102c5679969b6a3cc","datavalue":{"value":{"amount":"+0.9752036","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":"Q2713615$864F90B3-5FDF-4CA1-9C16-F24539834DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e541dce30e3cca00dd938b58cc0518077f8fcbb","datavalue":{"value":{"entity-type":"item","numeric-id":4537253,"id":"Q4537253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a73fefbe5ede8ca0200cf899df995f31925460f0","datavalue":{"value":{"amount":"+0.9658791","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":"Q2713615$582FAF1A-CAC4-4700-91D2-BDD27153A242","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15286791c9f967991da126a5d4785b995ec49071","datavalue":{"value":{"entity-type":"item","numeric-id":2839237,"id":"Q2839237"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"363f107f116673d53204d0865cc9ef2815b198e3","datavalue":{"value":{"amount":"+0.96187043","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":"Q2713615$A77AB72B-AAE6-4799-8F49-60421E807ED4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e05c23a499067ea1bf2f498bc657adce38e75b8","datavalue":{"value":{"entity-type":"item","numeric-id":4986014,"id":"Q4986014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b65032414e0fc8ab9e97eeaba26409b7f7576f6","datavalue":{"value":{"amount":"+0.95123476","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":"Q2713615$799FAB2B-FB5B-4352-ADDA-932A75293E93","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"216811fe6f2fcfc67db6de1ff8c0e18e030f8434","datavalue":{"value":{"entity-type":"item","numeric-id":5006580,"id":"Q5006580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a37c78d087d2c3c12c8246a8b40ee72813254a1","datavalue":{"value":{"amount":"+0.94677734","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":"Q2713615$FD650140-B87C-4C35-92A8-74268E287515","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"867e8c99202c96a8f83ed97fd7e346b4d182e079","datavalue":{"value":{"text":"On weak domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2713615$C7BDFEC1-1BB3-4007-B205-AC711E820166","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f7fbf6651880b9d76c5e78437f7f8284b8f74c4","datavalue":{"value":{"entity-type":"item","numeric-id":6550664,"id":"Q6550664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2713615$6CF4C0B7-F892-4ECC-A12D-4017595F3CCE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"48a6b7d29ded2fc917b7eaffcecee63c8d30f52e","datavalue":{"value":"A subset \\(S\\) of the vertex set \\(V(G)\\) of a graph \\(G\\) is called dominating in \\(G\\), if for each \\(u\\in V(G)-S\\) there exists \\(v\\in S\\) adjacent to \\(u\\). If for each \\(u\\in V(G) - S\\) there exists \\(v\\in S\\) adjacent to \\(u\\) and having degree less than or equal to that of \\(u\\), then \\(S\\) is called weakly dominating in \\(G\\). A subset of \\(V(G)\\) is independent, if it consists of pairwise non-adjacent vertices. The minimum number of vertices of a set which is simultaneously dominating and independent is the independent domination number \\(i(G)\\) of \\(G\\), the minimum number of vertices of a weakly dominating set is the weak domination number \\(\\gamma _w(G)\\) of \\(G\\) and the maximum number of vertices of an independent set in \\(G\\) is the independence number \\(\\beta (G)\\) of \\(G\\). For a tree \\(T\\) the inequalities \\(i(T) \\leq \\gamma _w (T)\\) and \\(\\gamma _w(T) \\leq \\beta (T)\\) are proved. It is also proved that the differences \\(\\gamma _w (T) - i(T)\\) and \\(\\beta (T) - \\gamma _w(T)\\) may be arbitrarily large. The NP-completeness of finding \\(\\gamma _w(G)\\) is shown for graphs \\(G\\) in general and a linear algorithm for computing \\(\\gamma _w(T)\\) for a tree \\(T\\) is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2713615$A35BC2BF-9AAA-4957-A383-9C4820E5CAC5","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":"Q2713615$F3276FF8-421E-4E38-8FA3-7BF254837315","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2713615","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2713615"}}}}}