{"entities":{"Q2864475":{"pageid":2875195,"ns":120,"title":"Item:Q2864475","lastrevid":51886292,"modified":"2026-01-20T11:42:24Z","type":"item","id":"Q2864475","labels":{"en":{"language":"en","value":"Eternal total domination in graphs."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6236471"}},"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":"Q2864475$4C227335-A90B-4426-867E-5D3D417D1BB6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"21a6599398ac26a9c0f61155b8ff142d5fb39017","datavalue":{"value":"1289.05351","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864475$65994B07-07FB-4113-BAAA-D1DEE1F25A9E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b0e5df302565d2de1eeef2fcdc9afdeee5289ecc","datavalue":{"value":{"entity-type":"item","numeric-id":335332,"id":"Q335332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864475$2A65CB85-1E36-4996-AC94-0A7ABDA93FA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"962f43cb1afcf97d875d0c5ee169e17a0792680e","datavalue":{"value":{"entity-type":"item","numeric-id":726642,"id":"Q726642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864475$2255A774-E683-4366-BF9A-44668EE95E79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"deb6cb3450bd256fc635dc32234471403070c2b7","datavalue":{"value":{"time":"+2013-12-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2864475$B743776A-8C50-44ED-9CC6-F6F361ABD150","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864475$8086F601-5BB9-46F4-B9C1-7F0B5492B782","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fa0057b2f9432ec1f67a31b2e4818f481140e203","datavalue":{"value":"6236471","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2864475$A0CD8428-314E-49F1-B934-58E86315CB60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3c5c1821d4a6a00e90b0ddcb25dbe2b3de4226b3","datavalue":{"value":"eternal domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864475$02973225-18E3-4EC1-86D5-F8FDFCC2543A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c043eb6b18f919f6025564ffa2fe61a03f5732dc","datavalue":{"value":"total domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864475$00114F11-7B99-49CA-B094-168349B3848D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c73f9c53944e5bbdb57b9303899422f3302bafe0","datavalue":{"value":"clique covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864475$2ADB8254-7463-4F59-B75B-5AAE8F3336B7","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":"Q2864475$C65CA68F-94BA-4D64-93AF-F5F5BCC74DE2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"484dc8c5cd9fbd6e46f04dc4a5a26db7e14df4b3","datavalue":{"value":{"text":"Eternal total domination in graphs.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2864475$5B545E76-3F27-45DD-AC29-96E671E48C16","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":"Q2864475$07310E60-BB3F-400E-82D9-165C9CA01BA8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1848aa936b00473daad2bfd006aca809c6a3eb02","datavalue":{"value":"The graphs considered are finite and simple. A vertex set \\(D\\) in the graph \\(G=(V,E)\\) is called a dominating set if every vertex in \\(V-D\\) is adjacent to some vertex in \\(D.\\) If, in addition, the subgraph induced by \\(D\\) has no isolated vertices, then one calls \\(D\\) a total dominating set. Note that a total dominating set exists iff \\(G\\) has no isolated vertices. The domination number \\(\\gamma (G)\\) is the size of a smallest dominating set. The total dominating number \\(\\gamma _t(G)\\) is defined analogously. An eternal dominating set (EDS) of \\(G\\) is a dominating set \\(D\\) such that for every sequence of vertices \\(R=r_1,r_2,\\dots \\) there is a sequence of dominating sets \\(D_1,D_2,\\dots \\) where \\(D=D_1\\) and a sequence of vertices \\(s_1,s_2,\\dots \\) where \\(s_i\\in D_i\\cap N[r_i]\\) such that \\(D_{i+1}:=(D_i-\\{s_i\\})\\cup \\{r_i\\}\\), and where \\(N[r_i]\\) denotes the closed neighborhood of \\(r_i.\\) One also says that \\(D_{i+1}\\) is obtained from \\(D_{i}\\) by moving \\(s_i\\) to its neighbor \\(r_i.\\) Likewise, the eternal dominating number \\(\\gamma ^{\\infty }(G)\\) is the minimum cardinality amongst all EDSs. An eternal total dominating set (ETDS) is defined similarly as an EDS except that the above sets \\(D_{i}\\) are total dominating sets; the corresponding eternal total domination number \\(\\gamma _t^{\\infty }(G)\\) is defined analogously. Moreover, one can generalize an ETDS by allowing in the transition from \\(D_{i}\\) to \\(D_{i+1}\\) to move several vertices of \\(D_{i}\\) to neighbouring vertices, and call this generalization an \\(m\\)-ETDS; the corresponding parameter is denoted by \\(\\gamma _{mt}^{\\infty }(G).\\) The authors introduce additional parameters. They also relate this latter parameter to the clique covering number \\(\\theta (G)\\) by showing the following:NEWLINENEWLINETheorem 8: If \\(G\\) is connected and \\(\\theta (G)\\geq 2\\) , then \\(\\gamma _{mt}^{\\infty }(G)\\leq 2\\theta (G)-1.\\) This bound is sharp for all \\(\\theta (G)\\geq 2.\\) They go on to establish necessary and sufficient conditions when this upper bound is achieved (Theorem 9). They also prove:NEWLINENEWLINETheorem 10: For all graphs \\(G=(V,E)\\) without isolated vertices, \\(\\gamma _t^{\\infty }(G)>\\gamma ^{\\infty }(G).\\)NEWLINENEWLINEIt is noted that this inequality is best possible in that, e.g., the graphs \\(G=K_{1,m}\\) satisfy \\(\\gamma _t^{\\infty }(G)=\\gamma ^{\\infty }(G)+1.\\) They also prove the following inequalities for graphs without isolated vertices: \\(\\gamma _t^{\\infty }(G)\\leq 2\\gamma ^{\\infty }(G)\\leq 2\\theta (G)\\) (see Theorem 11), \\(\\gamma _{mt}^{\\infty }(G)\\leq 2\\gamma (G)\\) (see Theorem 12). Finally, they establish equations for the parameters \\(\\gamma _{t}^{\\infty }(G)\\), \\(\\gamma _{mt}^{\\infty }(G)\\), resp., where \\(G\\) is a path or tree (Theorems 13 and 14).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2864475$82AF8831-DB1F-4A49-9090-847E8B70D522","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"699ba182333d554c97fae4ffa4c9c998258df32a","datavalue":{"value":{"entity-type":"item","numeric-id":241266,"id":"Q241266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2864475$CD13923F-8BA4-44A8-A480-D518838295E2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ff9a240b261b467d4887abd24e5ce819e4d8b45","datavalue":{"value":{"entity-type":"item","numeric-id":2344016,"id":"Q2344016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c3afce9cc91ef2c54b17f648ee3c0ecfbb003d","datavalue":{"value":{"amount":"+0.8677530884742737","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":"Q2864475$9B8BB775-3111-468A-A1B3-328C8329FB90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31fc1aadd687c52cb00976be950b9a0749123fcf","datavalue":{"value":{"entity-type":"item","numeric-id":2821121,"id":"Q2821121"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85624e31da566fd4eb0d087a5bb3945b514d1b56","datavalue":{"value":{"amount":"+0.8596904277801514","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":"Q2864475$D35EE15D-8436-46E0-863E-0C8970D7AF4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a44a2f813e4915b0c92a783591a239be93846fd","datavalue":{"value":{"entity-type":"item","numeric-id":5411368,"id":"Q5411368"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f1d86b578ee6d98093cf3f4925b0fbaf2beef72","datavalue":{"value":{"amount":"+0.8574365377426147","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":"Q2864475$48E3FA2E-1BAB-415D-BC6D-111BC65CFFC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"633a5c95acf83676b2f7489f58c54f6ee9a4dce0","datavalue":{"value":{"entity-type":"item","numeric-id":5054057,"id":"Q5054057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1d692e423bb24598b7dc9437057c484414b89c3","datavalue":{"value":{"amount":"+0.8541401028633118","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":"Q2864475$E5213802-A1B4-489B-9625-62001A20886D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c24000db47e70ffefaaf1bb6af53aac5988fe57","datavalue":{"value":{"entity-type":"item","numeric-id":327647,"id":"Q327647"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"891e1fcb7d1f0b125772ad97f84cf20bbf0c93a9","datavalue":{"value":{"amount":"+0.8510589599609375","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":"Q2864475$83D4EDAE-6662-4A3B-9B33-D070A2324B10","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2864475","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2864475"}}}}}