{"entities":{"Q2118158":{"pageid":2128901,"ns":120,"title":"Item:Q2118158","lastrevid":57732462,"modified":"2026-04-01T03:57:40Z","type":"item","id":"Q2118158","labels":{"en":{"language":"en","value":"On graphs with equal total domination and Grundy total domination numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7495444"}},"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":"Q2118158$2AD47FE9-CCD2-47AE-8FA6-621CDB5D1254","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ab01e9767a5e55dcd6a0bd8f56af6c48fdb6c04","datavalue":{"value":{"text":"On graphs with equal total domination and Grundy total domination numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2118158$C51843B0-8ED2-4EC3-9AB5-F6283844D76E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"eb69796077c628e261e9ed0a3845345f0b3c04cf","datavalue":{"value":"1495.05217","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118158$68257925-3E7E-4DA2-988C-FE91F49E8AC8","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"220bfd353caf540697c0924411171ed74f39436d","datavalue":{"value":{"entity-type":"item","numeric-id":504963,"id":"Q504963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$E6AA8556-97AA-453E-9C71-105D132568FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba1df311e16865fc9b422ecdf3e98d8734e3c10b","datavalue":{"value":{"entity-type":"item","numeric-id":329712,"id":"Q329712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$77F24CCB-1286-4177-9622-E4ECEAF7BDC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f795c3ea8c5c65bf5bd3459d9e16b6859595c3","datavalue":{"value":{"entity-type":"item","numeric-id":510579,"id":"Q510579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$2825B4C6-2B74-4F59-B79A-3A4EA3D96DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d7a2d2217fdd9fba39ba25136e946e12004cd431","datavalue":{"value":{"entity-type":"item","numeric-id":268261,"id":"Q268261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$3140135F-877B-454E-A527-4CF1F2DCC60D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"2e8211cf89fb3e58cebf657950368971306be793","datavalue":{"value":{"entity-type":"item","numeric-id":176881,"id":"Q176881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$656AC0AF-69CF-4B56-BDBF-CB1E73A63175","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"39b1515277af1c7c28c7fc6f6f97d2379899717d","datavalue":{"value":{"time":"+2022-03-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2118158$5512BB78-0C05-4C7E-AFFD-789430C57161","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d3226b7b28be850e03df8e2af8f454eabc804c3c","datavalue":{"value":"https://arxiv.org/abs/1906.12235","type":"string"},"datatype":"url"},"type":"statement","id":"Q2118158$D81D53C7-1D80-4A80-9C10-0CAB580467CF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"353da4a225bb5f3af16951130b7aa781bebf9b94","datavalue":{"value":"A sequence \\((v_1,v_2,\\dots,v_k)\\) of vertices in a graph \\(G\\) without isolated vertices is called a total dominating sequence if every vertex \\(v_i\\) in the sequence totally dominates at least one vertex that was not totally dominated by \\(\\{v_1,\\dots, v_{i-1}\\}\\) and \\(\\{v_1,\\dots,v_k\\}\\) is a total dominating set of \\(G\\). The length of a shortest such sequence is the total domination number of \\(G\\) (\\(\\gamma_t(G)\\)), while the length of a longest such sequence is the Grundy total domination number of \\(G\\) (\\(\\gamma^t_{gr}(G)\\)). In this paper, the authors first characterize bipartite graphs with both total and Grundy total dominations number equal to 4 and then show that there is no connected chordal graph \\(G\\) with \\(\\gamma_t(G)=\\gamma^t_{gr}(G) = 4\\). Finally, they characterize bipartite graphs with \\(\\gamma_t(G) =\\gamma^t_{gr}(G) = 6\\).  To state the main results of the paper, we recall some definitions. Two distinct vertices \\(u\\) and \\(v\\) of a graph \\(G\\) are said to be false twins if \\(N(u) = N(v)\\). A graph is false twin-free (also known as thin) if it has no false twins.  For a bipartite graph \\(G\\) with bipartition sets \\(A\\) and \\(B\\), the bipartite complement of \\(G\\) is the bipartite graph \\(G^{bc}\\) with the same bipartition sets, where \\(a \\in A\\) is adjacent to \\(b\\in B\\) in \\(G^{bc}\\) if and only if \\(a\\) is not adjacent to \\(b\\) in \\(G\\).  The main results of this paper are:  \\par 1.) Let \\(G\\) be a bipartite false twin-free graph. Then \\(\\gamma_t(G) =\\gamma^t_{gr}(G) = 4\\) if and only if \\(G\\) is isomorphic to the graph \\(K_{n,n}-M\\), \\(n \\ge 2\\), where \\(M\\) denotes an arbitrary perfect matching of \\(K_{n,n}\\). \\par 2.) There is no connected chordal graph \\(G\\) with \\(\\gamma_t(G) = \\gamma^t_{gr}(G) = 4\\). \\par 3.) Let \\(G\\) be a connected bipartite false twin-free graph. Then \\(\\gamma_t(G) = \\gamma^t_{gr}(G) = 6\\) if and only if the bipartite complement of \\(G\\) is the incidence graph of a projective plane.   The authors posed the following interesting conjecture.  Conjecture. Let \\(G\\) be a connected false twin-free graph. Then \\(\\gamma_t(G) =\\gamma^t_{gr}(G) = 4\\) if and only if \\(G\\) is isomorphic to the graph \\(K_{n,n}-M\\), \\(n\\geq 3\\), where \\(M\\) denotes an arbitrary perfect matching of \\(K_{n,n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118158$7AC26275-A84F-4975-9588-B100023DF813","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118158$BC491A8B-EB34-4514-9C03-DF5085B65298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118158$200F05F8-3D41-4CE1-9DD0-FD7DB9F87413","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"162e56e0320bb243dfad136ce115d37ad8e7a0d0","datavalue":{"value":"7495444","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118158$71BCFCF0-0571-4B74-9911-7E368F88F226","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0b422d1e5223f74fb23656fa5b8d8c136f465fd2","datavalue":{"value":"total domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118158$E61B6EDC-1851-45E9-A0AA-77D1C9CCB136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"46cd69b3dc25763a5914ca2d37a52bc8f4b25830","datavalue":{"value":"Grundy total domination number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118158$107E6BE3-B181-498E-BDAF-825CF183BD1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118158$974CC5E5-157B-4D31-A271-99CEBDE9463B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c60a2ac6d7632356a99046105bd62ffea12fdfd","datavalue":{"value":"orthogonal array","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118158$CAD461F7-B5C2-4B75-AB9A-32DF02D867D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e5a6677a74f2fdda0dcb52f93cbcf21c7c2e48c2","datavalue":{"value":"finite projective planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2118158$279ACA03-4663-4A00-9EA4-FD44CE20A3AF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"03fbe7b2f6f1b6ae6ddb79e37e418388d814131d","datavalue":{"value":{"entity-type":"item","numeric-id":630191,"id":"Q630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$EA862DEA-CC98-477A-97A2-5AD79325982C","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":"Q2118158$FDD8434D-C79E-4619-9750-14D84F9062E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"929e75940d9438486ad6d97066945a7c5399c2da","datavalue":{"value":"W3121718722","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118158$9790D61B-61B5-43EB-88BA-591ED2B25232","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0f6c4c1e5afd3e581d112cb01fa8c5164e67b5db","datavalue":{"value":{"entity-type":"item","numeric-id":2214319,"id":"Q2214319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$F4CF11BE-0086-4E47-ACC3-38694E66A72B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e6b6b39c1034d5db0dc50a88e2940ef2cc39094b","datavalue":{"value":{"entity-type":"item","numeric-id":267175,"id":"Q267175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$91D4C0CE-B02D-4BFB-9BED-2A91318BCC90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c963b2b032f1582ca533345c11a5e0dbc265dbd5","datavalue":{"value":{"entity-type":"item","numeric-id":1662158,"id":"Q1662158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$5B27E4D7-17C2-4127-8950-FEA7E89DE6E0","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":"Q2118158$7D405F22-1D1A-4783-91DF-C8C264EEBC3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$130DDE81-C4D7-46D6-B66E-78B1826E0A54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a8ae7c02687d7d1b98de72a018848dec84b806c9","datavalue":{"value":{"entity-type":"item","numeric-id":497340,"id":"Q497340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$0DEE31EC-DD03-4564-A24F-8E237A341B73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6235ad9b71cc6b12c3baca2c5998db4389bea82d","datavalue":{"value":{"entity-type":"item","numeric-id":2357775,"id":"Q2357775"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$15A2FEB2-0B1E-4EC1-BEE1-0D51F5E236B8","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":"Q2118158$BE496347-DBA2-4A30-984A-54F8F1E418EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b5fb3727f29ec0ff6248d3b57cb90faaf3dc02","datavalue":{"value":{"entity-type":"item","numeric-id":326480,"id":"Q326480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$A8FE999D-7855-4653-A0AE-A1EDCCEE5E6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17d7f6ccba49bfc02eb09c4ca0467fad5c80d22a","datavalue":{"value":{"entity-type":"item","numeric-id":4441040,"id":"Q4441040"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2118158$BAD62020-A4C3-45EC-9E9F-0DE8F961362D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c530c7aacab8652e90a95f3e07075360bb44bff7","datavalue":{"value":"10.1007/S00010-021-00776-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2118158$BF05102B-F07C-4722-B9BD-6880E97FEC57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f5b6952a04d94887de8eec1a0d77d159360529a","datavalue":{"value":{"entity-type":"item","numeric-id":2037571,"id":"Q2037571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"265ece03a5c7d1d331d289dde584cd3428cc5c9d","datavalue":{"value":{"amount":"+0.8366157412528992","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":"Q2118158$55A2BE91-DAB9-4990-A697-7B8E62F9FA5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c42bc568efebe99bbf0de0e0a7f681350cdf1ca9","datavalue":{"value":{"entity-type":"item","numeric-id":267175,"id":"Q267175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"db9679a413248bcb70b1602b929b095999755c0e","datavalue":{"value":{"amount":"+0.817454993724823","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":"Q2118158$56FC944C-9F2E-4F18-BC78-5216F48234B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e57b74ee436cc6f43295f7b93b6c8a81d7d2ce22","datavalue":{"value":{"entity-type":"item","numeric-id":2214319,"id":"Q2214319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d977081e3f2f361e8d5b65aea801a5d8a765a751","datavalue":{"value":{"amount":"+0.7874364852905273","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":"Q2118158$16D54947-38D0-4868-A1F8-B1333AC0960B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df7782f5319c4e978d552de786f197e6defb2b62","datavalue":{"value":{"entity-type":"item","numeric-id":1662158,"id":"Q1662158"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1bdcff3bccdb05d8609e29984dc8f3392b57199","datavalue":{"value":{"amount":"+0.7866128087043762","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":"Q2118158$AB552C3A-0730-403C-A4C1-8528D4A8FA7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d8d3d2b9ea866f2d9ed05752f1aa6bb40b9f45f","datavalue":{"value":{"entity-type":"item","numeric-id":4560247,"id":"Q4560247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca69d981d2e9dbf44a35487f808d693f6755b715","datavalue":{"value":{"amount":"+0.7824071645736694","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":"Q2118158$B881EC02-B349-419E-AEC4-C617AAA43CDE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2118158","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2118158"}}}}}