{"entities":{"Q2354609":{"pageid":2365352,"ns":120,"title":"Item:Q2354609","lastrevid":52308455,"modified":"2026-01-21T10:03:19Z","type":"item","id":"Q2354609","labels":{"en":{"language":"en","value":"Total dominator colorings and total domination in graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6460133"}},"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":"Q2354609$4DF0C1BC-0ED6-448A-A942-02A26DE0059B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"38ff869571b763bada972b2e54eeab6a125d5d22","datavalue":{"value":{"text":"Total dominator colorings and total domination in graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2354609$0D3945F2-FA1B-4759-A356-E37311899900","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"54fbf435972fb947fd5a3281330b0d90bdc1b565","datavalue":{"value":"1328.05142","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354609$18830DED-DA75-4623-ACEA-8641C5A61B5F","rank":"normal"}],"P16":[{"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":"Q2354609$119395D1-3144-4E42-87FA-6499EF65037D","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":"Q2354609$C6D1256D-83CD-4EBA-AE86-7BA1379D7835","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"fe3e643f8d0207e39cd4b06cb03fa62df3f53d7c","datavalue":{"value":{"time":"+2015-07-20T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2354609$BE9CF9B0-E010-4758-9950-95E6E580BF6A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"7b9e7ce500d0814a75eccf1a2e1dc91dd87f71cd","datavalue":{"value":"Given a graph \\(G\\), a total dominator coloring is a proper coloring of the vertices of \\(G\\) in which each vertex is adjacent to every vertex of some color class. The total dominator chromatic number \\(\\chi_{d}^{t}(G)\\) of \\(G\\) is the minimum number of colors among all total dominator colorings of \\(G\\). A total dominating set of \\(G\\) is a set \\(S\\) of vertices such that every vertex in \\(G\\) is adjacent to at least one vertex in \\(S\\). The total domination number \\(\\gamma_{t}(G)\\) is the minimum cardinality of a total dominating set of \\(G\\). The author shows that every graph \\(G\\) with no isolated vertex satisfies \\(\\gamma_{t}(G) \\leq \\chi_{d}^{t}(G) \\leq \\gamma_{t}(G) + \\chi(G)\\), where \\(\\chi(G)\\) denotes the chromatic number of \\(G\\). He establishes properties of total dominator colorings in trees, and characterizes those trees \\(T\\) for which \\(\\gamma_{t}(T) = \\chi_{d}^{t}(T)\\). Finally, he proves that if \\(T\\) is a tree of \\(n \\geq 2\\) vertices, then \\(\\chi_{d}^{t}(T) \\leq 2(n+1)/3\\), and he characterizes those trees achieving equality in this bound.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354609$B08CB9BD-71D4-4C11-9C73-8872AA68E1AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354609$2832486B-C663-4844-897F-51AED4CF54F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354609$566A15AA-D7DB-45F5-A228-8B5C8168116F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354609$B38C27AB-E508-462D-9523-836C5DEA4978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354609$6E4B57E9-E6AF-4C77-A4A6-3386BFADAB9D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e18c7e91de78e2df403c0eca44506a8877f32219","datavalue":{"value":"6460133","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354609$CC1D7B1F-E904-4BE7-8438-D7F537AD8ED6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e42d556d3d6780cbe3e81690995b9b4b5cb328d","datavalue":{"value":"graph colorings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354609$CE2616D2-C4A8-4234-A59A-5C878CCA9E01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354609$B443C2B8-B0A3-4659-A658-B456B8735C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"33c119d3fe825f455ee1ec81d6c3e80101dbc6db","datavalue":{"value":"total dominator coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2354609$FCC9FB75-63B8-430C-8D76-41525505C904","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a45b400d22190ce8d9d8376830240adc5a55cd78","datavalue":{"value":{"entity-type":"item","numeric-id":367043,"id":"Q367043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354609$48E24681-F3A1-43F4-AFC5-207C38FCA59E","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":"Q2354609$41A634D7-4489-4C71-BDDE-B02F46CA55BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"66d7a246061be31114bb55daab9f43bfc7994d7c","datavalue":{"value":"https://doi.org/10.1007/s00373-014-1425-1","type":"string"},"datatype":"url"},"type":"statement","id":"Q2354609$D544BEC3-57A9-42AC-8F1D-A2A5DAA14937","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4a3105392410b4eb05361d234cf38b471c88fe46","datavalue":{"value":"W1988737472","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354609$F59851D4-4F21-4C8B-9758-DF8197436B5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"61fcd9f9a8c5e9a315ea1352d7081491b3e4b24c","datavalue":{"value":{"entity-type":"item","numeric-id":659760,"id":"Q659760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354609$ECA00868-8EF8-4CC7-8531-7E63DB0D9348","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b585dcdf59f4fe85026177ef1a61272465233d40","datavalue":{"value":{"entity-type":"item","numeric-id":3892276,"id":"Q3892276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354609$EDC56818-5272-4956-BDCA-C1F343B1D6B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d2a75e298508b32ccf53d52a88eb567d5a88932","datavalue":{"value":{"entity-type":"item","numeric-id":3429518,"id":"Q3429518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354609$939AA562-87A1-4264-95ED-2725FA21915D","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":"Q2354609$6F59F96E-0F11-4D22-9D01-BF0632259DC9","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":"Q2354609$9B605040-96F5-4B5D-A494-FDC345EABCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea4b0936b48515fd7e04e65b32676a6651acec88","datavalue":{"value":{"entity-type":"item","numeric-id":998491,"id":"Q998491"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354609$39FEA736-A74B-4BC3-90C0-7976F389D5D6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19d6a8aed033adf8c47dc6e1ec5b461a5445691b","datavalue":{"value":{"entity-type":"item","numeric-id":4912481,"id":"Q4912481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354609$95778C77-0F86-49E1-B65B-611DC9391C5C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c9f88262aef0be0e2e6230b755b845cbca8b83da","datavalue":{"value":{"entity-type":"item","numeric-id":5354529,"id":"Q5354529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2354609$A285811A-FDFE-4C8D-B231-7C363A54F5E2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d4b8b6ad3dba3c5ef589fbdded97492d5ecdf4a3","datavalue":{"value":"10.1007/S00373-014-1425-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2354609$1B049AFF-3D19-414D-BAE1-84BD57F1F225","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1cdc8fbd0c89d8b569cbccc06206394b80d0ab0","datavalue":{"value":{"entity-type":"item","numeric-id":3384111,"id":"Q3384111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d2d06eaf65780a7e4c6204c09e13de9a5b57f54","datavalue":{"value":{"amount":"+0.8947256803512573","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":"Q2354609$E46A67E5-9722-4226-AC6A-5B4CC69A606B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5fef2d454d643915d8886c795a9a13b90dda8b5","datavalue":{"value":{"entity-type":"item","numeric-id":2947789,"id":"Q2947789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"131150aa7c3e5959045a21c61625c729573fb669","datavalue":{"value":{"amount":"+0.8922644853591919","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":"Q2354609$8E6CAA32-82C6-467B-83A3-A358D9B54D5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0acd283dd3f4166e1e7f222a829ae64f251b813b","datavalue":{"value":{"entity-type":"item","numeric-id":6174159,"id":"Q6174159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8af354af92f4795bfef46ea9769b51166c35882f","datavalue":{"value":{"amount":"+0.8875122666358948","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":"Q2354609$4F037354-AC08-4215-ADB1-9369D7B55803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d348275f344393976e5894410b91e2211a5d9d96","datavalue":{"value":{"entity-type":"item","numeric-id":2866414,"id":"Q2866414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78b2bc485f309be39d08ab75d61b6ad04968381b","datavalue":{"value":{"amount":"+0.884857714176178","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":"Q2354609$7F8F2F46-E12E-4707-8ABE-ECCDC4B7EDD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cf792ce5920f2a73b2b0ad2dff767a436de8bfc6","datavalue":{"value":{"entity-type":"item","numeric-id":4913064,"id":"Q4913064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7e9c75afe88d0f3a328fbac4f7e75cd4f930c666","datavalue":{"value":{"amount":"+0.8842546939849854","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":"Q2354609$EF009439-DBE3-4289-B8B2-F17C356F9616","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2354609","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2354609"}}}}}