{"entities":{"Q547554":{"pageid":549321,"ns":120,"title":"Item:Q547554","lastrevid":62659350,"modified":"2026-04-11T07:35:21Z","type":"item","id":"Q547554","labels":{"en":{"language":"en","value":"Signed total \\((k,k)\\)-domatic number of a graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5917144"}},"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":"Q547554$41C2B726-EAD8-456B-9745-EC9A6411B213","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3cb6cefaf041daff94d44e5da8541de48018b8a9","datavalue":{"value":{"text":"Signed total \\((k,k)\\)-domatic number of a graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q547554$F3CF8158-F3D7-44B9-906C-B0C91917FFE8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ca5083ad253913f3c8970651d857cca97f196e9","datavalue":{"value":"1248.05143","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547554$3ADE53AD-0849-4EA8-AD9A-414A24E75B9A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9b4422e37ea985f640d4cbfe3c8456c60e8e83e9","datavalue":{"value":{"entity-type":"item","numeric-id":186197,"id":"Q186197"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547554$18F42A6C-54CD-49B2-887D-6C7CA6BC0FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e0bc7ecb6470044ffd4ba0182ffc72809f8010a9","datavalue":{"value":{"entity-type":"item","numeric-id":630191,"id":"Q630191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547554$4B8A0F9D-4BEB-4E95-A85B-0C1DB0D4810B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"03e0344fac3b71001f7d01722f599a45a6c3dae0","datavalue":{"value":{"entity-type":"item","numeric-id":321980,"id":"Q321980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547554$1E9B5289-5413-4EA4-89BA-18495A9BE15F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"188751f620abd7a5f27dc1a99438c2ad8787803d","datavalue":{"value":{"time":"+2011-07-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q547554$2D4B3FD1-90BC-405B-843A-1B1CCDA37F98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f97771657a09757afa0aecb12683ac85e145d7f5","datavalue":{"value":"Let \\(G\\) be a finite and simple graph with vertex set \\(V(G)\\), and let \\(f : V(G) \\rightarrow \\{-1, 1\\}\\) be a two-valued function. If \\(k \\geq 1\\) is an integer and \\(\\sum x\\in N(v) f(x) \\geq k\\) for each \\(v \\in V(G)\\), where \\(N(v)\\) is the neighborhood of \\(v\\), then \\(f\\) is a signed total \\(k\\)-dominating function on \\(G\\). A set \\(\\{f_1, f_2,\\cdots , f_d\\}\\) of signed total \\(k\\)-dominating functions on \\(G\\) with the property that \\(\\sum_{i=1}^d f_i(x) \\leq k\\) for each \\(x \\in V (G)\\), is called a signed total \\((k, k)\\)-dominating family (of functions) on \\(G\\). The maximum number of functions in a signed total \\((k, k)\\)-dominating family on \\(G\\) is the signed total \\((k, k)\\)-domatic number on \\(G\\), denoted by \\(d^k _{st}(G)\\).      In this paper, the authors initiate the study of the signed total \\((k, k)\\)-domatic number, and present different bounds on \\(d^k_{st}(G)\\). Some of their results are extensions of known properties of the signed total domatic number \\(d_{st}(G) = d^1_{st}(G)\\), given by Henning in 2006 [\\textit{M.A. Henning}, ``On the signed total domatic number of a graph,'' Ars Comb. 79, 277--288 (2006; Zbl 1164.05421)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q547554$44B63981-3FCD-4D5D-BA8F-D8427E85D02C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"732b624c3fc155a6569ad96df39e8b157212dad5","datavalue":{"value":{"entity-type":"item","numeric-id":593253,"id":"Q593253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q547554$77756B0E-FE47-47F8-AE63-30AEBB4B91BA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547554$5243C906-0952-4CF3-8B66-F34B3A3D43AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"366f3c8bf6a5eef3434a4b8dc2bf264f3a0970b0","datavalue":{"value":"5917144","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q547554$11FC3BAA-8187-461D-892A-9B299EC6BF35","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e57651b54742b0ed4a003f24d22158db31308db","datavalue":{"value":"total k-dominating function","type":"string"},"datatype":"string"},"type":"statement","id":"Q547554$DDCC60DA-7763-4A94-848E-54777BA86C6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc8c4ddb946c6a19001cabaad041c68cbfdbcab7","datavalue":{"value":"(k,k)-dominating family","type":"string"},"datatype":"string"},"type":"statement","id":"Q547554$C5F86602-F2F0-434C-841E-27457C294787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0be93c0b3389cab0638d64885e8a9ae290fda3c9","datavalue":{"value":"total (k,k)-domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q547554$C91A7944-0003-44AA-8E29-D68029191FA4","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":"Q547554$8B2F6D07-D7F5-43BF-9041-F33181B3AE74","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f36637a62cc05069797debcc10a1c874d728d06e","datavalue":{"value":{"entity-type":"item","numeric-id":3077207,"id":"Q3077207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1b537e998a957f6ad286b46610e1ad877ae7a74b","datavalue":{"value":{"amount":"+0.95553386","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$E499ED27-B683-4A16-8C19-B19DC5B8D526","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3de2c728853f8b6259ad4aaff903a0202925f1cf","datavalue":{"value":{"entity-type":"item","numeric-id":662374,"id":"Q662374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f71c19558778f6477c7a9b7d3b385981ce8edd9a","datavalue":{"value":{"amount":"+0.9549668","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$6F28D710-158C-4023-ACC8-967C4062E3E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"16902ec72524ddcadad9fa6e6013c76af5044368","datavalue":{"value":{"entity-type":"item","numeric-id":2866601,"id":"Q2866601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"167d100d93642355f5d45794756a75dac24b0423","datavalue":{"value":{"amount":"+0.9490315","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$0CF9A8F7-3D7B-4EB1-A9A1-325E655BDC24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56b423d63d5f2d084df965284ad8a53cb89a7af8","datavalue":{"value":{"entity-type":"item","numeric-id":891310,"id":"Q891310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"242f6ba9159c71384ccd33a17f72d700ed60b4b8","datavalue":{"value":{"amount":"+0.9286233","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$33E92D17-0919-4962-9CBF-9C7554428128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a53cd50576f4179f414a3fab5bc1fd88fc6df4b","datavalue":{"value":{"entity-type":"item","numeric-id":2905306,"id":"Q2905306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91d9bf082855c00ce5f0b5d20cff61901049ee71","datavalue":{"value":{"amount":"+0.92586136","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$24BEDBBB-C890-4805-A263-A8E8834AD671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dfa3894753647fbb796222c9c7ded125e18464df","datavalue":{"value":{"entity-type":"item","numeric-id":387615,"id":"Q387615"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b1da35d875c095bb631041b276175ca8df1f4825","datavalue":{"value":{"amount":"+0.9186363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$5F734DCC-F58F-4C3B-B45C-EDF647DBDFD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2e03371dcce68903a387b99ed6abc76285894a3","datavalue":{"value":{"entity-type":"item","numeric-id":2853238,"id":"Q2853238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48121e7ce4f46366e69a0598694abe13577de513","datavalue":{"value":{"amount":"+0.91774285","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$72B564E2-1CE4-4B5F-B9CA-1A1208F8A128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5ac431faa9f7817b79a665efba52d60c5d6fedb","datavalue":{"value":{"entity-type":"item","numeric-id":2828980,"id":"Q2828980"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"75ca22c93a3bb599be642b2424a2c9c3762e3c80","datavalue":{"value":{"amount":"+0.9168603","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$C621CBBA-7D88-4C40-8518-42BC2FB16A52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc747e5eb7414df2ddb08eb28e8c20534cbaa15e","datavalue":{"value":{"entity-type":"item","numeric-id":4900352,"id":"Q4900352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b4d64fdf8ba0a15404826a4de7cd1132f660977a","datavalue":{"value":{"amount":"+0.9158532","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$12CB236C-BB47-482F-B59B-F9C187BF7BEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d096a2fb1f847eae6b1d3f45b25d2fc75f0f5134","datavalue":{"value":{"entity-type":"item","numeric-id":3002677,"id":"Q3002677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aed819ced6ba556c8d3b008c3b111150c88c8d8","datavalue":{"value":{"amount":"+0.91111624","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q547554$3ECB1EE1-0A1A-41B2-BF5C-8FFB625376CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Signed total \\((k,k)\\)-domatic number of a graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Signed_total_%5C((k,k)%5C)-domatic_number_of_a_graph"}}}}}