{"entities":{"Q6546418":{"pageid":14157572,"ns":120,"title":"Item:Q6546418","lastrevid":55671001,"modified":"2026-02-17T20:45:11Z","type":"item","id":"Q6546418","labels":{"en":{"language":"en","value":"Secure total domination number in maximal outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7855812"}},"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":"Q6546418$C279F923-E689-4992-BAD9-A6CDDB0705C0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"235b783c43edc86a3102fceb59b321e426a9653d","datavalue":{"value":{"text":"Secure total domination number in maximal outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6546418$3F3DDC60-AC2C-46F7-897F-E5E48505B04A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7952d1dac3c3ae0cf74d3a504f723c0718b01bd2","datavalue":{"value":"1545.05161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546418$C1CF17F2-DAA3-4B46-93F3-6D9493C46AA7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cbef3ce4ba9a670eea6d91a78b911a1efd67dfbe","datavalue":{"value":{"entity-type":"item","numeric-id":6524798,"id":"Q6524798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$3368AF2D-6E36-4E1B-89CF-C22AF86B03B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"18c4b5786397f41ce0b1eb7768d838964033848a","datavalue":{"value":{"entity-type":"item","numeric-id":845826,"id":"Q845826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$A235DCED-6E0D-471E-B23E-2D273F548B16","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":"Q6546418$59E06187-8ADF-4664-AA06-C8C43B1EE4F2","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c775b7be76488bf652b31b8283b5e517156ef32","datavalue":{"value":{"time":"+2024-05-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6546418$6533B8E1-4766-48FF-AF09-6C6669E2B13B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"364bd0c693bdf21d4c5f6d08cdb3a1f896ffe2bd","datavalue":{"value":"A subset \\(S\\) of vertices in a graph \\(G\\) is a secure total dominating set of \\(G\\) if \\(S\\) is a total dominating set of \\(G\\) and, for each vertex \\(u \\in S\\), there is a vertex \\(v \\in S\\) such that \\(uv\\) is an edge and \\((S\\setminus \\{v\\})\\cup \\{u\\}\\) is also a total dominating set of \\(G\\). The minimum cardinality of a secure total dominating set, denoted by \\(\\gamma_{st}(G)\\), is called the secure total domination number of \\(G\\).\\N\\NA graph \\(G\\) is outerplanar if it has a crossing-free embedding in the plane such that all vertices belong to the boundary of its outer face (the unbounded face). A maximal outerplanar graph is an outerplanar graph such that the addition of a single edge results in a graph that is not outerplanar.\\N\\NThe authors of this paper under review, prove that for any maximal outerplanar graph \\(G\\) of \\(n \\geq 3\\), \\(\\lceil \\frac{n+2}{3}\\rceil \\leq \\gamma_{st}(G) \\leq \\lfloor \\frac{2n}{3}\\rfloor\\). They also show that these bounds are sharp.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546418$A54A2ADC-BA73-4814-8DD3-E0B2A13CCADA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546418$BD35D181-2073-43F5-8FCB-B1653E114D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546418$CBB3EDBA-CBA3-4ABD-BE2F-6B909BCA7B12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546418$C67C9D94-47C0-4B6B-91FF-0522C5EB277A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df7a5274af24515ed8057244bd1f975a92fd2727","datavalue":{"value":"7855812","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546418$B96109E8-AC1A-4803-9924-9F7F90601B25","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f4ba83da942da4e6d8d42175cd66978f83f58b1","datavalue":{"value":"secure total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546418$DEC6327F-8324-40C6-A682-0A464E718AD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546418$6A806B97-0C21-40BE-AB8D-96A854C672D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94695b95e4deaff35ee38f4df4c3c0c319b4104b","datavalue":{"value":"maximal outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546418$786DBA68-0F7F-4BA4-B731-410E99739FA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546418$7686EF80-4731-4183-97EE-3B6B9AA6CD89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1f1814ebfb0c5873f215208cab188392d4def9a","datavalue":{"value":"lower bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q6546418$3C703207-E8AE-4AAF-8002-5B4571DC2262","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":"Q6546418$420B538A-878F-43C5-85C9-ED7A0860B337","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eea51055a5ff51247786f47b28492b56d960242","datavalue":{"value":{"entity-type":"item","numeric-id":1671314,"id":"Q1671314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$0ABD70D0-ABEA-4C44-83D8-146B05597CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87cda351642b473f3df170756d286e18293c970a","datavalue":{"value":{"entity-type":"item","numeric-id":2416434,"id":"Q2416434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$697F6213-ADC5-491C-938E-770AA78EFF62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eedb1bf19c5e4f059f4286c90177cde5b4324da5","datavalue":{"value":{"entity-type":"item","numeric-id":1693127,"id":"Q1693127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$3B033679-2B50-4C21-8CA5-FD48716DB1A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c4eafc32473b88850b8926a2ed93bfcd436385c8","datavalue":{"value":{"entity-type":"item","numeric-id":5503336,"id":"Q5503336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$2A40A7CE-F350-45CF-A2E4-A3A1DE87818C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"183d6bcd6b7a64bb412c1b774c3ec5b7b705f5e3","datavalue":{"value":{"entity-type":"item","numeric-id":2449101,"id":"Q2449101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$AF120828-369F-4BFB-918E-D6207C8CA3B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"65e875e256885f89b1b3530b90e77ae64ac46c9f","datavalue":{"value":{"entity-type":"item","numeric-id":5233913,"id":"Q5233913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$40B400F8-9331-455C-9B61-1199B2178CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2c5797a8df41dfc23f33123fda9a55e17a86d75","datavalue":{"value":{"entity-type":"item","numeric-id":3519295,"id":"Q3519295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$3F6901F8-C1B6-4E70-A800-8A48B3789CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fec6dd8dc16ea778e7aba384fc116c7f794d0a","datavalue":{"value":{"entity-type":"item","numeric-id":1932453,"id":"Q1932453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$D648CB34-FD3D-4B84-939B-0AB48E3A3C6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9f1abb00be5f39872fb67b2178893201776ea8c6","datavalue":{"value":{"entity-type":"item","numeric-id":3065457,"id":"Q3065457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$1A946947-12CC-4101-B4A4-DF72751C87E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23fbb2ced497ca7f029a6a40ed44d4b2408bc8ec","datavalue":{"value":{"entity-type":"item","numeric-id":5461685,"id":"Q5461685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$E02421EC-CC3C-41F5-B5EE-C5240D6A1CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"90dc69082294ef1bb1af4d5a05374d558b0bd158","datavalue":{"value":{"entity-type":"item","numeric-id":897314,"id":"Q897314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$AA3240DF-74B8-4768-A765-2708555875B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a40559afff33332d7250f8d0e9fbad1ae99e66","datavalue":{"value":{"entity-type":"item","numeric-id":1786876,"id":"Q1786876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$EFC4D540-6D94-402B-A136-CD39BD742482","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5a5b63f11f6ae7433d871806a59d064d1740b53","datavalue":{"value":{"entity-type":"item","numeric-id":1730021,"id":"Q1730021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$A15D6DA0-7676-47BF-8417-D5FD047E7CF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bb6c5f43480cc435d1c17bb424e7da6db515371f","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$923114F3-D4D3-43B5-B6CD-E971D2E153D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"73182b1583ce8a9d80bb6ad03d2c02f43280f5fd","datavalue":{"value":{"entity-type":"item","numeric-id":2409534,"id":"Q2409534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$F235D144-546B-464C-9DBB-DFE563AC9DD4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40b2489435bd3ce4d9cd4cbc484b9784ed870a05","datavalue":{"value":{"entity-type":"item","numeric-id":5236045,"id":"Q5236045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$C0BB2124-8CA5-427F-873B-00C18956105F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3985fa508dc35285115465f5a2ff337944c282b5","datavalue":{"value":{"entity-type":"item","numeric-id":897600,"id":"Q897600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$9464D34E-3675-4396-A83E-1477EE78F225","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"668ef9b8041fdb4e19e00d1cb328494a306346d7","datavalue":{"value":{"entity-type":"item","numeric-id":1922883,"id":"Q1922883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$D60A8A85-4248-4553-9A9D-FA63F5D2C60E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a082b539791aad38c287ef5ef4d6bb89615a3f","datavalue":{"value":{"entity-type":"item","numeric-id":2348710,"id":"Q2348710"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$AE71C904-E8A1-4FA6-A5A6-8406345FBE75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75892efb8c423df4e08c3a2522f9c8641bb850b","datavalue":{"value":{"entity-type":"item","numeric-id":3799261,"id":"Q3799261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$C2F4646D-0D09-48B3-8D06-7EE7414769A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30b205e3c18ff1e7055223aa52745056d041cafd","datavalue":{"value":{"entity-type":"item","numeric-id":1702842,"id":"Q1702842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$DF973E59-1EF9-4B11-8252-6317FC1A27F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1e27b25ac0a2c3b844b462f9653a144a82b3994","datavalue":{"value":{"entity-type":"item","numeric-id":2446903,"id":"Q2446903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$8B440038-1DEF-444A-B6A8-BC587F602607","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"30770650075f815f1a1ecf61200d3a3d2d909da8","datavalue":{"value":{"entity-type":"item","numeric-id":1741524,"id":"Q1741524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6546418$65B615D8-B8C0-4411-A677-ADBEB3C3F5BD","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ffaeb17023dbad39489e2550a5758e57bcef5b91","datavalue":{"value":"10.1016/J.DAM.2024.04.007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6546418$E230884C-5A2D-468E-B86F-8DAFB1A98DA1","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"376af90c34dc3bdcd9b0ee841fa9516c7bf67f32","datavalue":{"value":{"entity-type":"item","numeric-id":1693127,"id":"Q1693127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e7d28dc4a7078b98b34d6dbe7c24927b945baf1","datavalue":{"value":{"amount":"+0.9407910704612732","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":"Q6546418$E95222DB-9652-4B8D-8469-E6D698202296","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38b52c7656fd6e41739267a7d38714f348dae063","datavalue":{"value":{"entity-type":"item","numeric-id":6611009,"id":"Q6611009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c11c49f0c837718221a210ff0e0006a37cf7897","datavalue":{"value":{"amount":"+0.9071794152259828","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":"Q6546418$2D0210ED-B12C-4BF8-BB78-037C1F7026A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3047b2fcc59c35f0677f5a8ac017eb4d1dd7a320","datavalue":{"value":{"entity-type":"item","numeric-id":1786876,"id":"Q1786876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4c569188aadf6969b8d2e7df67f4f5033486a39","datavalue":{"value":{"amount":"+0.8656461834907532","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":"Q6546418$89DB7DCA-6A5B-46C2-A0A7-24BD13DC89A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f441afaa90e0551a394a3bc401886c46f68da210","datavalue":{"value":{"entity-type":"item","numeric-id":3606454,"id":"Q3606454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55bdff426958c3872f3c4938d9e51838dd9b7d7c","datavalue":{"value":{"amount":"+0.8647021055221558","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":"Q6546418$D25F8E5C-B2FC-4F77-9B78-8141B5320FBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ec80f6c8400ac3efc2334d5f61678ba850f15f1f","datavalue":{"value":{"entity-type":"item","numeric-id":516883,"id":"Q516883"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5d193320fae199beeab0898885d9345c0f85bb7f","datavalue":{"value":{"amount":"+0.8576458692550659","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":"Q6546418$957AFF52-7E35-4881-8BB5-87AAF33D5B4B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6546418","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6546418"}}}}}