{"entities":{"Q2409534":{"pageid":2420277,"ns":120,"title":"Item:Q2409534","lastrevid":52925660,"modified":"2026-01-23T20:04:37Z","type":"item","id":"Q2409534","labels":{"en":{"language":"en","value":"Total dominating sets in maximal outerplanar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6789914"}},"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":"Q2409534$1B8F692F-2DAB-44EE-9F6C-169947D026B4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f95a10fc2474df831896f3447185ef215c1710b4","datavalue":{"value":{"text":"Total dominating sets in maximal outerplanar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2409534$426513A6-282A-4A20-920C-F81E4EA01979","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"860002e65c85bfd6a867730d062a3a734924f768","datavalue":{"value":"1373.05144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409534$3290E99D-7C22-433D-A9EA-2713AE6E482E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b794520e13dfc95f438847fc2f8e4012e056b6fc","datavalue":{"value":{"entity-type":"item","numeric-id":1805637,"id":"Q1805637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$B6391738-368B-4244-B535-0C433652A990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d221c2533b1e1d53fbe7fc300d9711cfabbfd439","datavalue":{"value":{"entity-type":"item","numeric-id":819179,"id":"Q819179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$E334E44B-FC6C-43AE-A08B-35A935FF88BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"47872083cf4f56419025b378d19976cf69010766","datavalue":{"value":{"entity-type":"item","numeric-id":251335,"id":"Q251335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$63EA1AFD-C837-4B40-B745-BBDC14D4BAD7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$F2C86C47-DCBA-42B8-8C0A-3E0EA9D7D7B6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4057f48059fe99c35ecdf45e917fe5441faa63a","datavalue":{"value":{"time":"+2017-10-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2409534$CA03A066-55D4-403E-AEC2-732E2D9CFEE3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"115a813b99ad55677e73a14ed4da75bc6415e5a7","datavalue":{"value":"A set \\(D\\subseteq V(G)\\) is a total domination set of graph \\(G\\) if every vertex from \\(V(G)\\) has a neighbor in \\(D\\). The minimum cardinality of a total domination set of \\(G\\) is called total domination number and is denoted by \\(\\gamma_t(G)\\). A recent result from \\textit{M. Dorfling} et al. [Discrete Math. 339, No. 3, 1180--1188 (2016 Zbl 1328.05140)] states that \\(\\gamma_t(G)\\leq \\left\\lfloor \\frac{2n}{5}\\right\\rfloor\\) holds for all maximal outerplanar graphs on at least 5 vertices with two exceptions, each on 12 vertices.  This work brings an alternative (short) proof of the result mentioned above. The authors use an approach that is common for the concept of watched guards in simple polygons. Also, the discussion about the connection between maximal outerplanar graphs and watched guards in simple polygons is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409534$4F82C614-5F8B-4B10-814F-60F25EE0D097","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7fbfd6a9c9db4c04ae1819627a7c5da1a84e5679","datavalue":{"value":{"entity-type":"item","numeric-id":279208,"id":"Q279208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$2DF92D90-2672-4E2D-8EA2-18CEC8B87544","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409534$C14C43AE-BA99-43BB-A63E-5E3DDD594B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409534$E3801324-F4FE-4A54-B6D8-64B05440A399","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409534$AE54BE12-EC7B-4A4E-AFDF-8EB3E1A40880","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"01ac9e6f4ea36d139e6f786a70a40dcdce2cc743","datavalue":{"value":"6789914","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409534$D2AC78E5-8A23-4EE8-BF3D-A712C909387C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409534$623856E7-A11C-473E-8ADF-A5F85DED4674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"94695b95e4deaff35ee38f4df4c3c0c319b4104b","datavalue":{"value":"maximal outerplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2409534$898A104D-8A16-45CE-B069-B258EBD5F80E","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":"Q2409534$89E59F1F-A5E8-4B84-887F-5741382F7176","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7231b37f486550d8d0979470780004317040b427","datavalue":{"value":"https://doi.org/10.1007/s00373-017-1802-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2409534$E255503D-283B-488C-B81D-229D55E44802","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"65c03d9878b3d5b90055ae0b2518301c58c6a676","datavalue":{"value":"W2619043634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409534$AA9DD366-690D-4854-B273-A4EDC96BD5A6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"912cb764d4805914d68ea69a6878cfdaf8602c54","datavalue":{"value":{"entity-type":"item","numeric-id":494436,"id":"Q494436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$1693FAF7-AC8A-49E2-BE2A-2EB2B9AB4B87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1dac565fe8c7c1d232f2a81304da893f1de49c69","datavalue":{"value":{"entity-type":"item","numeric-id":479016,"id":"Q479016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$5011BEE7-17F0-4E33-9945-58BC94F092A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$95675BAD-D90B-45D8-8BA7-368EE5771670","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":"Q2409534$36C5109E-CAD2-4C00-AB20-D30E64EBE481","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"62194ea6c9ae91ee698a03551609fc7ff1a1aa12","datavalue":{"value":{"entity-type":"item","numeric-id":283691,"id":"Q283691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$C13C9EFA-6BBF-4542-84A2-1E9FD91B3F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0f485f44ee3ff0098cb69cccc1db4dd63e04627","datavalue":{"value":{"entity-type":"item","numeric-id":1052325,"id":"Q1052325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$760D7D08-352F-4E18-AB5E-1565BECD3529","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41b3dd2c4f9c7810a6bc2ad03199df5cc2b2e013","datavalue":{"value":{"entity-type":"item","numeric-id":1410595,"id":"Q1410595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$ECE1891F-C4AB-46E4-9EB6-51423898BF12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"672948e078536891485677e860b66a0a13413256","datavalue":{"value":{"entity-type":"item","numeric-id":5489465,"id":"Q5489465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$DEEAD03F-D628-4C2B-895E-18C174096C65","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":"Q2409534$88A9DCEA-840B-4B3D-9298-6D19A02283AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1555c34ba6062ac8e330a80f2b1197ecf7ca7d8e","datavalue":{"value":{"entity-type":"item","numeric-id":2490667,"id":"Q2490667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2409534$0011E288-491D-4CCF-9E35-9F223A2BF679","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db95ceaeeaefaadf20bfac6c550bca0f5293b7b7","datavalue":{"value":"10.1007/S00373-017-1802-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2409534$CDAD435B-A527-46B3-8EE8-B8E0CCC6A9DB","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77d9fa45a18398ce4ea00f5e28d770c217319bd5","datavalue":{"value":{"entity-type":"item","numeric-id":897314,"id":"Q897314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fc224a13a14a593c055b85b1c57f661796dbc98f","datavalue":{"value":{"amount":"+0.8884393572807312","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":"Q2409534$9A710B14-2C2B-46EF-A183-49C5BFC59FFA","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":"fca79e34b3fbb11efaf597db83f5eb8acdae3d23","datavalue":{"value":{"amount":"+0.8675999641418457","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":"Q2409534$6482D635-85D5-4017-A99B-637B9C2325D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19f054cbb7df54bc5768da880fad79541a065d53","datavalue":{"value":{"entity-type":"item","numeric-id":4575538,"id":"Q4575538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a6169687c7a6e63f28e507c3b058b7455905ca8","datavalue":{"value":{"amount":"+0.8456006050109863","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":"Q2409534$9CB3A26F-0B63-4EC7-B195-C10DBC935F15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bf5bac1882f5a35844e8aa4b492fd6df7eb24371","datavalue":{"value":{"entity-type":"item","numeric-id":2446903,"id":"Q2446903"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"067a90bc667d51048a287f8f97b55312ce897900","datavalue":{"value":{"amount":"+0.8444483280181885","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":"Q2409534$7565E8C0-A149-4C1D-BFB7-602D0C420092","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a19bbf678ea1413882eca5f561de40c31a39730c","datavalue":{"value":{"entity-type":"item","numeric-id":1932453,"id":"Q1932453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"72deef9a14332dd976e57003e5c946e791032981","datavalue":{"value":{"amount":"+0.8279348611831665","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":"Q2409534$86E99B59-BA56-44D8-BF64-6D5F81799E7F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2409534","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2409534"}}}}}