{"entities":{"Q1868834":{"pageid":1879576,"ns":120,"title":"Item:Q1868834","lastrevid":73593381,"modified":"2026-04-14T16:34:59Z","type":"item","id":"Q1868834","labels":{"en":{"language":"en","value":"Factor \\(d\\)-domatic colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901886"}},"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":"Q1868834$E0B68008-A48F-40DE-A4E5-83B260307538","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3d98c1cc5edd514567b476854c3a21abdf592e6f","datavalue":{"value":{"text":"Factor \\(d\\)-domatic colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868834$937601E8-84A7-4503-8927-21DE55057859","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e0b6f743abf88b4aa98e3e1c08a5e496c517bcd5","datavalue":{"value":"1012.05066","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868834$F138FB79-8D56-4BAC-B824-B30CB0AD3475","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"be3bba53a64b54b04d6412e69e102a0c1a5ba4ff","datavalue":{"value":"10.1016/S0012-365X(02)00518-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868834$62900BA3-739C-4189-AE7C-3FDA28661B44","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c61d0b4df374523ec5b59f8a7d6c81266878fe30","datavalue":{"value":{"entity-type":"item","numeric-id":178698,"id":"Q178698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868834$0411C17A-D914-4F4A-8DB2-B1A84D6AEF6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"12b5ccded8b356b7268dd85ef762243ca8396c0e","datavalue":{"value":{"entity-type":"item","numeric-id":214959,"id":"Q214959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868834$2C8C881C-B579-4365-B9E4-0754C0B706EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"af4ede749d1612af7e2fd2bf17cffbd8e991e17c","datavalue":{"value":{"entity-type":"item","numeric-id":186178,"id":"Q186178"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868834$84F0EAC1-F7AE-47AC-9A47-9133A6734F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f300978fcaf2850d7a0e1343d68a8f1c665c33af","datavalue":{"value":{"entity-type":"item","numeric-id":186179,"id":"Q186179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868834$7D0BF786-C9E0-4771-9412-D25CB86A12F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"1258a817d78101e2460757a02a8dcb9c494c1b05","datavalue":{"value":{"entity-type":"item","numeric-id":537857,"id":"Q537857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868834$4A61EEDB-21E9-4F06-B888-BE037866FEF4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868834$B971B548-ED87-4625-90AD-872C2FE64E60","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868834$9860AE58-72D7-4F1B-A4F9-F523BA776330","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a73d62e255effbf43428e7e5aab8d072263303be","datavalue":{"value":"Consider a graph and a collection of (not necessarily edge-disjoint) connected spanning subgraphs (factors) of the graph. In this paper the problem of coloring the vertices of the graph so that each color class of the vertices dominates each factor is considered. Let \\(\\alpha (t,k)\\) be the minimum radius of domination \\(d\\) such that every graph with a collection of \\(k\\) factors can be vertex colored with \\(t\\) colors so that each color class \\(d\\)-dominates each factor. Similarly, given an integer \\(k\\), let \\(\\mu (k)\\) denote the minimum \\(d(k)\\) such that every \\(k\\)-factorization of every graph on at least \\(k\\) vertices admits a matched-factor \\(d(k)\\)-domatic coloring. Upper and lower bounds on \\(\\alpha (t,k)\\) are proposed (i.e., for every \\(k\\geq 2\\) and \\(t\\geq k\\), \\(\\alpha (t,k)\\leq \\lceil 3(kt-1)/2\\rceil \\)). It is surprising that the upper bound is finite and does not depend on the order of the graph. It is also shown that for every \\(k\\geq 2\\), \\(k\\leq \\mu (k)\\leq \\lceil 3(k-1)/2\\rceil \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868834$9E132AA9-06E1-470D-9EC6-938077CF255B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868834$C8D7714A-C2E6-47F6-9DA4-7424EA2EC18F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868834$5117E517-7FD7-447F-87FD-5B0BCA82F055","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868834$BDE16D87-5573-40CA-BB04-FB6E9B2BA959","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3afcdc005a1c800d6d156b52a0354d9c28023995","datavalue":{"value":"1901886","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868834$29C341C3-AD1F-485B-8C4C-15355181BAF7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f607710e1bcd8426818fbf0effed996082aed3f","datavalue":{"value":"domination","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868834$C3B324DF-DE42-4F8D-B904-53D11B1D199C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"683fb337d4935882fd4cccc67368273564826563","datavalue":{"value":"\\(k\\)-factoring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868834$BFD611A2-E76A-4F79-AA93-8B246F822DCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"534805fa6153b1b3786edcd60407ef0861005e9a","datavalue":{"value":"tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868834$344DC807-B0B3-4E7D-969F-C56862BF55E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b0790746f6410ed142073636c3fdda5375d90359","datavalue":{"value":"distance","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868834$43F42BD9-7613-4602-8317-DC948E03EBB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"65c685846ea9821770e2bb97f6b6b8f26e18eed7","datavalue":{"value":"\\(d\\)-domatic coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868834$FF3754FC-5949-4CB5-9BF5-08B46939987C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"afb0e1505732cb5907ca24e22d340832deda4bd5","datavalue":{"value":"matched-factor","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868834$C9E90840-240E-4993-A991-BDDDDCE45C5D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868834$EDF7A6EE-CC52-440F-A884-7BA781EC3003","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":"Q1868834$A0C2A6F9-FB48-4983-9611-C11FBF2A1730","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7432d50c0de0be195fb925b628fdbb9b30f87950","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00518-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868834$835FE6C9-3D3D-4C76-924B-B76B8BE91F7F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8f5144562b5433b961cdbd741476cec088cc1478","datavalue":{"value":"W1975645051","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868834$8614F437-68FE-4ABB-B4E3-BE71328E9224","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c0ef78c366bd6282e559589034363b9dc25b3f03","datavalue":{"value":{"entity-type":"item","numeric-id":3544253,"id":"Q3544253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a86a3f1e188e795ec0191ff892c6822c701f2c8","datavalue":{"value":{"amount":"+0.8673456907272339","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":"Q1868834$7137A5CE-5378-4AA8-925A-47AA61019DF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dfc96739815347835f5ff87bcb432fb6f27e525","datavalue":{"value":{"entity-type":"item","numeric-id":2641315,"id":"Q2641315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7bd7a416cd0d2896a0cf2295e04872a9c9fedeec","datavalue":{"value":{"amount":"+0.8270239233970642","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":"Q1868834$CAD9C39C-BEA7-4546-98B8-84BF0C15D253","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"685af0aee7919465ad3d9d2213530ba83390f6e3","datavalue":{"value":{"entity-type":"item","numeric-id":4028508,"id":"Q4028508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd05c4ebbacab7c307d3e5d0249d0136c2aa1e07","datavalue":{"value":{"amount":"+0.8038807511329651","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":"Q1868834$3CC7EF4E-6C53-4A26-BEB4-F58BB0CB7966","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4e5af26d62b406d51aef1eef15e592d44e59dc1","datavalue":{"value":{"entity-type":"item","numeric-id":2399288,"id":"Q2399288"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e01e898ee60e633a2ff14be9fb92712430c1d051","datavalue":{"value":{"amount":"+0.801976203918457","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":"Q1868834$97F3F2C8-CE13-4CCD-B774-A7C576945016","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f84fe4d6789c4359e0f61d8767ddc2af6318d8d5","datavalue":{"value":{"entity-type":"item","numeric-id":2509300,"id":"Q2509300"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"030bfac6b6c4f3707075775b667eee84d9f460e7","datavalue":{"value":{"amount":"+0.7847574353218079","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":"Q1868834$ED4610B5-3B58-4003-8B3E-60F43F61F69C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Factor \\(d\\)-domatic colorings of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Factor_%5C(d%5C)-domatic_colorings_of_graphs"}}}}}