{"entities":{"Q6102218":{"pageid":13236525,"ns":120,"title":"Item:Q6102218","lastrevid":102350900,"modified":"2026-06-06T04:14:56Z","type":"item","id":"Q6102218","labels":{"en":{"language":"en","value":"On domatic and total domatic numbers of Cartesian products of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7683126"}},"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":"Q6102218$553D5B39-0B40-46B6-ADA1-02D441DA706B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7979e605fa9b71a1f5f5b5344d7c42db398e203f","datavalue":{"value":{"text":"On domatic and total domatic numbers of Cartesian products of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6102218$10EB5885-8A60-4F71-9CAA-038D11637D0A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"173ec7d408ba68baf370988fbf7fa72c5d846a56","datavalue":{"value":"1512.05323","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102218$228AE8CD-1A1A-405D-B7C9-EE0152909E94","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$96C838AC-AC9E-4729-B968-4EFFABFE1A2C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d32ccfd328944380290f119e52a9cab28e680ad3","datavalue":{"value":{"time":"+2023-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6102218$022954A9-B46D-4FBB-B456-78ADC9C0CEF0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a530c5796001567b6d9c3cb71a160fbab0040f8e","datavalue":{"value":"A domatic \\(k\\)-coloring of a simple, undirected graph \\(G\\) is an assignment of \\(k\\) colors to the vertices of \\(G\\) such that each vertex contains vertices of all \\(k\\) colors in its closed neighborhood. The domatic number of \\(G\\), denoted \\(d(G)\\), is the maximum \\(k\\) for which \\(G\\) has a domatic \\(k\\)-coloring. A total domatic \\(k\\)-coloring is an assignment of \\(k\\) colors to the vertices of \\(G\\) such that each vertex contains vertices of all \\(k\\) colors in its open neighborhood. The total domatic number of \\(G\\), denoted \\(d_t (G)\\), is the maximum \\(k\\) for which \\(G\\) has a total domatic \\(k\\)-coloring. The authors of this paper obtain some lower and upper bounds for these coloring parameters for the Cartesian product of graphs and for Hamming graphs of certain dimensions. They also obtain exact values for the domatic and total domatic number for some \\(n\\)-dimensional tori and list some open problems for researchers in this area.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102218$D1518CFB-8225-4E47-A05D-697D0EEF7FD4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c754ec9fae75fbeaa94e089f2452dc68e1235b5c","datavalue":{"value":{"entity-type":"item","numeric-id":198726,"id":"Q198726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$1CFD8FB3-7E4E-4CE3-8563-0DDD81CC6378","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102218$77AB0A01-84FA-4D64-B00C-2D0C29EF53DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102218$ECE300A8-2435-4D65-AD68-0942B68A2F85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f54624d6184313158324a5b5a097f6e611a50ba5","datavalue":{"value":"05C76","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102218$8138F43A-3F30-4210-B6B1-194135BCCDE6","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0871be5af53a9117cc0fa495722c7bb32601d809","datavalue":{"value":"7683126","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102218$1FE9917F-E383-4D63-B3B1-C9B89E2F94BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7642d8b032ac6ec79fcbf380f24fdc21e9f421e","datavalue":{"value":"Cartesian product","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102218$A1D2AE82-C0E6-405C-AC65-260FA09C0912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"325d444ec4dfd06d216b15f4f1108205658b2ac9","datavalue":{"value":"domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102218$EE42BBB4-E0FF-4E23-B085-01D68F172C64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5bd2d2f13a5fb0b02cf6f3b09d26eb080d5ff148","datavalue":{"value":"Hamming graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102218$ACF44DF9-66CC-441D-ACAA-48FE9D9E90F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792cfb8f1604e9c7b9163c7b6a704699a9fe20ce","datavalue":{"value":"torus","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102218$5E4FC555-AA35-4DCC-B5BF-E8BDFB43FA9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3c80cc4d96be1bade630a6f874f0e76bfd06e1b","datavalue":{"value":"total domatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q6102218$AC084B50-5E33-4964-B7F4-2414F8C038F3","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":"Q6102218$20A1232B-048F-43CD-98C6-41F277A5E63D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"22ac7762c7b5a0841f9c2a828986e6643ad76b47","datavalue":{"value":{"entity-type":"item","numeric-id":1692630,"id":"Q1692630"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$055E2BC6-B166-4DE6-BD27-624584283B61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7da964c4ea998eef61ed70221ce75b2e77f8ace7","datavalue":{"value":{"entity-type":"item","numeric-id":2354722,"id":"Q2354722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$5B404593-E23E-43D1-AEB8-5BA7043B7E6B","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":"Q6102218$179A1F8B-2586-4DB1-A99B-040A8E645ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b56aa07beffcf5cd4668ceb40b044197d8e5f8b9","datavalue":{"value":{"entity-type":"item","numeric-id":4163261,"id":"Q4163261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$AA153101-CA9D-44A4-B6BA-1397353818FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bdd8af3f028e2ff26cb9b009f7bf32ce0ef9f9e2","datavalue":{"value":{"entity-type":"item","numeric-id":4575525,"id":"Q4575525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$A035C547-BC63-4B52-863B-87AC1C876153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9341bef33c5e48868c79f3f0945888d95cca8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1613393,"id":"Q1613393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$90EF4B8A-05D7-4BD2-B5B1-6FDF623AA683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f3945fdf629b160444050f817e9b4dcb6016c1b4","datavalue":{"value":{"entity-type":"item","numeric-id":1303807,"id":"Q1303807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$046276EA-7BBF-42E3-867A-0087BF6E6083","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d4d233fb8ed216b09703ffc28a3d9204618190a3","datavalue":{"value":{"entity-type":"item","numeric-id":4953555,"id":"Q4953555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$4480EBF6-36EF-4DF6-A8C4-9713136D8A2B","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":"Q6102218$6254305E-9473-4047-9768-A13CB7265183","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":"Q6102218$98D1FC1E-B617-4D08-A939-29FD0D1A4488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fae5ed26ff3890662f3c598c46ac06fbee65626a","datavalue":{"value":{"entity-type":"item","numeric-id":1891923,"id":"Q1891923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$34A7A854-2D7F-4F42-9BFB-F0CAF6BFEB60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ecbfac08be00e3a531f6ae3397ceed537739435","datavalue":{"value":{"entity-type":"item","numeric-id":5918107,"id":"Q5918107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$594504EF-0AB4-4455-B69F-683930A0F1F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cdeaa6ff3f7e1cdf2fb56a1a3c763f2c71bcbb2f","datavalue":{"value":{"entity-type":"item","numeric-id":1756106,"id":"Q1756106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$B642D362-15DA-41C6-8F10-510E18670BC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd6e98331fa133a55cc1969d022458da2d70898f","datavalue":{"value":{"entity-type":"item","numeric-id":3799949,"id":"Q3799949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$FC6478B4-C76B-40F7-BAE6-83A1BC17B1E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f7a6db5e9bcd68f0a9b50cc22aa6590894486d76","datavalue":{"value":{"entity-type":"item","numeric-id":4793329,"id":"Q4793329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$5BC26858-C720-413B-97D9-2D6001A7FFF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5fd2f64c7201631a2156819a689ac791f8ec853d","datavalue":{"value":{"entity-type":"item","numeric-id":3861441,"id":"Q3861441"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$24215B18-86BB-4182-A9A6-7D1DCCF6DD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8e28554f2e6cf08004ac0aa0f881ed0d45457a7","datavalue":{"value":{"entity-type":"item","numeric-id":3947698,"id":"Q3947698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$D3D7A603-B0AE-474C-B315-436B4DD8A222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3148c7f1973ed4dc3a9a1196f48c60e2fc57986b","datavalue":{"value":{"entity-type":"item","numeric-id":1174127,"id":"Q1174127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$674A9091-57D9-4D4D-992B-3CB9FDE37594","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e49422498ad418844b61144d4013f00b4500bb5b","datavalue":{"value":{"entity-type":"item","numeric-id":4206780,"id":"Q4206780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6102218$3C900ED2-11A4-4FC4-95FB-B23BE23DE2E9","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"29cd592f669495b45b82b685d6cbd318574717a8","datavalue":{"value":"10.1007/S40840-023-01504-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6102218$42A4A091-A7EA-4409-AFA9-8955A9611D2A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25e7dcc813ba3582483bb297ab335a3e561c4365","datavalue":{"value":{"entity-type":"item","numeric-id":3534473,"id":"Q3534473"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"317456eebfcf48c93979d854c5d6eb8e5ecc075a","datavalue":{"value":{"amount":"+0.854699432849884","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":"Q6102218$FD48A3DA-485C-417E-B66F-6C107B9B807C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9b90fdf8261ab6047a2bd4d999fc46c1b2b90901","datavalue":{"value":{"entity-type":"item","numeric-id":5876780,"id":"Q5876780"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e80b0ad7ac4ce76e61f60a2b153343a0a43426f","datavalue":{"value":{"amount":"+0.8272932171821594","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":"Q6102218$9C68F8FE-49FD-4216-B53C-AEE3393C9E02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52f187df01fa2a8b17b0fc51c4998287c9a6ab26","datavalue":{"value":{"entity-type":"item","numeric-id":5382133,"id":"Q5382133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6e96fb44c1335de363bbb3e8eee316837f523ad","datavalue":{"value":{"amount":"+0.8263247013092041","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":"Q6102218$FFA86230-739A-41E5-9365-D1CBA0E21C26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81ba87d2721ecac4cb27754c06f8eb10393fb080","datavalue":{"value":{"entity-type":"item","numeric-id":2878224,"id":"Q2878224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67bd55951ca6bbab827cbae19ae539c2e1647589","datavalue":{"value":{"amount":"+0.8178187012672424","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":"Q6102218$119423FA-0481-403A-A14B-8128D1E89F92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d5833ef827d41052d8009d9d62424262c74c88b","datavalue":{"value":{"entity-type":"item","numeric-id":1683564,"id":"Q1683564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b9f1d0a21a58f92de31f3c01bb1ca5904010d23","datavalue":{"value":{"amount":"+0.8157895803451538","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":"Q6102218$79F21EE2-D65B-4BCE-915F-7DCDC8597194","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On domatic and total domatic numbers of Cartesian products of graphs","badges":[]}}}}}