{"entities":{"Q2306596":{"pageid":2317339,"ns":120,"title":"Item:Q2306596","lastrevid":53691932,"modified":"2026-01-25T13:48:16Z","type":"item","id":"Q2306596","labels":{"en":{"language":"en","value":"Efficient \\(( t , r )\\) broadcast dominating sets of the triangular lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7181326"}},"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":"Q2306596$4BEA549E-1707-41F1-9C61-54F9CC10F8BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"58e6e175ba625671d63980efcc2b6884585b08b8","datavalue":{"value":{"text":"Efficient \\(( t , r )\\) broadcast dominating sets of the triangular lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2306596$3B7CF064-3DA8-4A23-8E41-266441383ED6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"38260abd12ff13ff3be70ab3e04903f769adfd3d","datavalue":{"value":"1445.05078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306596$975538EA-5A7B-44AC-850B-B8762E8C0BE6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ccb5e63a6b72665d30acdb5dc2b4f6838902ee28","datavalue":{"value":{"entity-type":"item","numeric-id":247205,"id":"Q247205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$A1535906-9E5E-4A9A-8AD7-4BB2A81510B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a56a88130c700c44fc07fe7c7f98a97f2968ae7","datavalue":{"value":{"entity-type":"item","numeric-id":2306593,"id":"Q2306593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$E2264111-DA88-4245-9345-306C39945BBB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"863bcd825de0fe7248123d1d909850aaaddd8e84","datavalue":{"value":{"entity-type":"item","numeric-id":2306594,"id":"Q2306594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$DF49FEA0-1BA7-4110-A78C-3D2692FCA2A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"937c049108db1119a331f4b1096f0d4db3e7abbd","datavalue":{"value":{"entity-type":"item","numeric-id":2306595,"id":"Q2306595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$C04885F2-F7AF-4304-A4E0-543C298A186D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$BBA1FB87-80E4-4759-B854-7AB5546B3E26","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ad341564c8e8432083ff2b3b83eb76a1adbe0475","datavalue":{"value":{"time":"+2020-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2306596$005C4C23-35D5-4F80-9660-918722E757CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"656910c781c2d11ac2b4865e92922e128356e981","datavalue":{"value":"A vertex \\(v\\) in a graph \\(G\\) is a broadcast vertex of transmission strength \\(t\\) if it transmits a signal of strength \\(t-d(u, v)\\) to every vertex \\(u\\) in \\(G\\) with \\(d(u, v) < t\\). Given a set of broadcast vertices \\(S \\in V(G)\\), the reception at a vertex \\(u\\) is the sum of the transmissions from the broadcast vertices in \\(S\\). The set \\(S \\in V(G)\\) is called a \\((t, r)\\) broadcast dominating set if every vertex \\(u \\in V(G)\\) has a reception strength \\(r(u) \\geq r\\). The minimal cardinality of a \\((t, r)\\) broadcast dominating set on \\(G\\) is called the  \\((t, r)\\) broadcast domination number of \\(G\\). In the paper the authors define efficient \\((t, r)\\) broadcast dominating sets as those broadcast dominating sets that minimize wasted signals in the sense that every vertex far away from broadcasting vertices receive exactly the signal strength needed and no more, while those vertices close to a broadcasting vertex only get their signal from that broadcasting vertex and from no other. The main result of the paper is a construction of efficient \\((t, r)\\) broadcast dominating sets on the infinite triangular grid graph for all \\(t \\geq r \\geq 1\\). In addition,  upper bounds for the \\((t, r)\\) broadcast domination numbers for triangular matchstick graphs is established when \\((t, r) \\in \\{(2, 1), (3, 1), (3, 2), (4, 1), (4, 2), (4, 3), (t, t)\\}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306596$AC9A2692-7E83-4996-BB60-260C3B5334C6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306596$BDCAE274-0F4D-4E5C-9581-40D2010DB16A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"801ba76f721ee84f823877cc7628a820955c9076","datavalue":{"value":"7181326","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306596$B424CF92-B866-4A34-B535-F62AA9D419A9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"252073a99446de799e59c8afbecab5887b9d299b","datavalue":{"value":"broadcast domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306596$AB112A27-EB72-4BE2-BF80-25DFF27EC018","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22fe6986b4d9bbfc2d1d403535ed500d9f801ae6","datavalue":{"value":"triangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306596$1F95529F-880A-4494-B0E2-9C9EA1B2542C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b7ef4f227e0a699d10861488d253c3102440911","datavalue":{"value":"triangular matchstick graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2306596$C9602075-2766-4C49-AA3F-0E55AD9CFD9F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b3086da42bf97373a72d7fdcf2ae4fbb1397a2b2","datavalue":{"value":{"entity-type":"item","numeric-id":941325,"id":"Q941325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$49E3EF5F-7BD4-4939-8513-DA9296F68A2C","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":"Q2306596$8556F21A-9C40-4B97-873C-7E3F78037BE8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c5f06cf2a75e4f16d0413c138fd1551b28e15be3","datavalue":{"value":"https://doi.org/10.1016/j.dam.2019.08.025","type":"string"},"datatype":"url"},"type":"statement","id":"Q2306596$061E6A68-F683-4536-A201-FB79D99F0293","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"beb37e7baa4c01950859912b0b43d0b6b75dc8bb","datavalue":{"value":"W2973186947","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306596$764A05CC-F3BF-4809-8465-64654CDB7A04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"244f3a6cf6f9ec86f3709f29ab0b594fc2c52326","datavalue":{"value":{"entity-type":"item","numeric-id":3277097,"id":"Q3277097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$2BC71A8A-D0A3-4210-9006-B0340BFD4B66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25ccbc6eeae484f49c018ef7d098f946a4b4f95a","datavalue":{"value":{"entity-type":"item","numeric-id":2348050,"id":"Q2348050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$F5228AF5-EA83-45D8-A64B-5A8E3F918EB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70eb16cecd8b5b89715d31394ff3ed4c51e17d02","datavalue":{"value":{"entity-type":"item","numeric-id":928382,"id":"Q928382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$4F890965-71C1-44E0-BFF2-573295E6AE11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36985d0b4f35f6d011b276000c29b380d5024d22","datavalue":{"value":{"entity-type":"item","numeric-id":4693347,"id":"Q4693347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$5ECAF146-F3AE-47E1-A1E0-B8FFF24862B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6df8e384c6c9201a8421d132167fa24431346e85","datavalue":{"value":{"entity-type":"item","numeric-id":1293195,"id":"Q1293195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$6D4E4926-8B72-4175-8835-1E511E52C7D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a953e34036d407ad85b4d80704fd618c9bd6690","datavalue":{"value":{"entity-type":"item","numeric-id":1727739,"id":"Q1727739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$DC26ACD3-7E30-40EF-9295-65E51DEDB8BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d980927ddbb408b4258756be2d22f0bff1315031","datavalue":{"value":{"entity-type":"item","numeric-id":4821947,"id":"Q4821947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$74A7248E-7A71-4CDA-8E9E-26BA3CDE679F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f674cf412ad5dd3582de9c543d1f0a421e1a8f5","datavalue":{"value":{"entity-type":"item","numeric-id":1942046,"id":"Q1942046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$B23DD66A-D62B-4105-9550-A9EFF4723B32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cecbd638843686db968440dc0ca944ee5c03f9f6","datavalue":{"value":{"entity-type":"item","numeric-id":998354,"id":"Q998354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$EE10D000-FAD8-43B1-AA82-961F5E7C333E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"785e7851fac401f47fc66697d0bfc439f0b289a0","datavalue":{"value":{"entity-type":"item","numeric-id":4368729,"id":"Q4368729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$2BF92114-5CB8-4048-BACD-09F6AC6E4F0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60c9e7ebaed93a14c443423d2ee67e909f62ff4","datavalue":{"value":{"entity-type":"item","numeric-id":4368728,"id":"Q4368728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$249D6C7A-50CA-4F0E-9235-F30799935E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41f1dff4a7be7c958924f903efb5600d1105fb27","datavalue":{"value":{"entity-type":"item","numeric-id":3680873,"id":"Q3680873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$4278900F-26AA-4336-A576-32465D197E35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"195e83fb4d4a46149aacd653a9b9041c4175caa8","datavalue":{"value":{"entity-type":"item","numeric-id":3490039,"id":"Q3490039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$C543A075-C489-4F20-B315-3251DDC40D36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6a7a007a1f46160063a923727ad34889e92b344","datavalue":{"value":{"entity-type":"item","numeric-id":4119239,"id":"Q4119239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2306596$6B8027C5-AEB5-4453-BC78-B8F8A7772855","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e4389cc1c955da31ee7ea1cadeea7a077dcff5f1","datavalue":{"value":"10.1016/J.DAM.2019.08.025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2306596$F4A1E76D-1F43-4109-830D-C96DE197575E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c4a80acc24b4feae977445f805789e782ce9f21","datavalue":{"value":{"entity-type":"item","numeric-id":1727739,"id":"Q1727739"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b794b77ab5e5d7438b35f2ca592b3082c9ef676b","datavalue":{"value":{"amount":"+0.8777329325675964","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":"Q2306596$C0E101A7-CA5D-4FDC-BDAC-75793BF35706","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0248845e949bdfe26c1efe4a4696b38fc242228","datavalue":{"value":{"entity-type":"item","numeric-id":5235437,"id":"Q5235437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f562a8f8bf11c788265ec82942dbf978e4b61e8","datavalue":{"value":{"amount":"+0.8717645406723022","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":"Q2306596$04D4C731-FC18-4996-85E7-5F8962117B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e56314eae7056f9b592c95bd520be86bfaa283f","datavalue":{"value":{"entity-type":"item","numeric-id":2348050,"id":"Q2348050"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"350b30cdb03e712699d0807edb14f2553301e6d9","datavalue":{"value":{"amount":"+0.8216856718063354","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":"Q2306596$1C1100CA-1525-4895-BBD0-E590B0E2D04B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"88079b165420ba1f906ae97756be522695bed727","datavalue":{"value":{"entity-type":"item","numeric-id":6045400,"id":"Q6045400"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"43758faae28b8c0802eb2ad8b7bfeaf9e4f3ef89","datavalue":{"value":{"amount":"+0.8189153671264648","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":"Q2306596$165D5337-2288-428E-B404-9DD63C7DEEE2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"adb8f84aa4d89bbdc484cfa545d0153dc2e23c81","datavalue":{"value":{"entity-type":"item","numeric-id":2217479,"id":"Q2217479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ced5cdc899e7bdaddaa2cbffc279dccabf7f754","datavalue":{"value":{"amount":"+0.8187853097915649","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":"Q2306596$2F04130C-7F86-4D7D-AA12-123672F9E2E0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2306596","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2306596"}}}}}