{"entities":{"Q864161":{"pageid":866009,"ns":120,"title":"Item:Q864161","lastrevid":42734213,"modified":"2025-07-09T16:34:16Z","type":"item","id":"Q864161","labels":{"en":{"language":"en","value":"\\([r,s,t]\\)-colorings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5124986"}},"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":"Q864161$B999027A-2B14-46FE-B839-29123FAC15B8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3557b85b57ccb945e4824de1b30eea6a43cedd4","datavalue":{"value":{"text":"\\([r,s,t]\\)-colorings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q864161$BB927CC8-F400-48FA-8054-8377FF3310EE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4da0fd18175d9755e210bc3816ef35a7833a2bb6","datavalue":{"value":"1115.05033","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864161$9547A153-B965-4C4D-A188-E6848F64D459","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4a5db7ef6b3b725bf435808a6ed1b79c1c0e8ce","datavalue":{"value":{"entity-type":"item","numeric-id":186138,"id":"Q186138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$E62AD93A-BC34-4F7E-A197-9C3DD8F0343D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d0dd44f11aa3b767a2bb67055164f3a221a7dbe","datavalue":{"value":{"entity-type":"item","numeric-id":186139,"id":"Q186139"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$1AFA4087-8D8B-4297-80EB-9CFAD07874C5","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":"Q864161$79BB0FDA-4E5F-4CD1-AB8D-D9649C850012","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6774d6ab22787c63fbf9dfb9bb080cedf0202a59","datavalue":{"value":{"time":"+2007-02-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q864161$06B917D7-E4C9-47AB-91D0-E880A2384000","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dab4ea49974f56b7373081060b85da1753cb82a4","datavalue":{"value":"The authors introduce \\([r,s,t]\\)-colorings of graphs, which generalize vertex colorings, edge colorings, and total colorings. Given non-negative integers \\( k\\), \\(r\\), \\(s\\) and \\(t\\), an \\([r,s,t]\\)-coloring of a graph \\(G=(V(G),E(G))\\) is a mapping \\(c:V(G)\\cup E(G)\\rightarrow \\{0,\\dots,k-1\\}\\) such that \\(\\left| c(v_{i})-c(v_{j})\\right| \\geq r\\) whenever the vertices \\(v_{i}\\) and \\(v_{j} \\) are adjacent, \\(\\left| c(e_{i})-c(e_{j})\\right| \\geq s\\) whenever the edges \\(e_{i}\\) and \\(e_{j}\\) are adjacent, and \\(\\left| c(v_{i})-c(e_{j})\\right| \\geq t\\) whenever the vertex \\(v_{i}\\) is incident on the edge \\(e_{j}\\). The \\([r,s,t]\\)-chromatic number \\(\\chi _{r,s,t}(G)\\) is the least \\(k\\) such that \\(G\\) admits an \\([r,s,t]\\)-coloring with \\(k\\) colors.  The paper includes several general results about \\([r,s,t]\\)-colorings; for instance \\(\\chi _{ar,as,at}(G)=1+a(\\chi _{r,s,t}(G)-1)\\) and \\(r\\chi (G)-r+s\\chi ^{\\prime }(G)-s+t+1\\geq \\chi _{r,s,t}(G)\\geq 1+\\max \\{r\\chi (G)-r,s\\chi ^{\\prime }(G)-s,t\\}\\). In addition, the values of \\(\\chi _{r,s,t}(G) \\) with \\(\\min \\{r,s,t\\}\\leq 1\\) are discussed in detail.","type":"string"},"datatype":"string"},"type":"statement","id":"Q864161$F3AE1CC2-D9A9-4618-A2C6-B40BF4F2B7AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"62a84c266ece164d73457a1cb4c4fa60144c1833","datavalue":{"value":{"entity-type":"item","numeric-id":329555,"id":"Q329555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$257791D4-856F-40ED-8465-93C350C42886","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864161$08650608-409E-4BD4-8A8D-8B61F973AD30","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"93f9f5f4ead191aba244bc7dd8b1094a30e19d03","datavalue":{"value":"5124986","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864161$7DA1AF14-36DE-4B57-87A0-D52D1779DDA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"de797320ce0a2184cca07f3061d8f9daa48cc061","datavalue":{"value":"chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q864161$C46A8A6F-C2BE-4BC2-9ADF-74E5E996BB48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q864161$A46FCD81-DFA8-40AA-B6C9-94CD5F25A8CF","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":"Q864161$905B27F6-B804-48A8-A849-CDE4613F3567","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7659490be142210dfc23a8e7ec4299be439c1d46","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.06.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q864161$D4107EF1-A70D-4B15-904E-68AC5FFEC333","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a779e484ffbf51dc70dd85fc0da0c4440fba9ba8","datavalue":{"value":"W2066602031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864161$52AC1C19-2B45-48F5-81DF-DB606301B59B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"0276563fa85af01af0243d9812c25947883afb3f","datavalue":{"value":{"entity-type":"item","numeric-id":3798676,"id":"Q3798676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$B9D68A79-AC92-494B-AEEB-BF7E2A0A35F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a92ab907df072bb20a1057061523b1fdda43679","datavalue":{"value":{"entity-type":"item","numeric-id":5782525,"id":"Q5782525"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$ACF3DBEE-7A7E-441C-9638-0E74BB52EFBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25689778c830e23fb04d27fc7257d49f1890e164","datavalue":{"value":{"entity-type":"item","numeric-id":686156,"id":"Q686156"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$F7CA75AB-A667-4BA6-8A48-36826D0F3E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35184f581a4fa42ee779b59d5e27eea0c204219f","datavalue":{"value":{"entity-type":"item","numeric-id":5931450,"id":"Q5931450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$47D92CFB-1A8B-4F22-805E-D6C0BB7ADB63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2819f1e75e536b29e64748c88f69b597091654d3","datavalue":{"value":{"entity-type":"item","numeric-id":1356668,"id":"Q1356668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$20CB1FE0-EF91-44AF-8CA8-595113DC5503","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9a841925bd26a2accc4a3a278c045b502b9aa82f","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$DD94D5D5-A463-4FE7-A087-61FDDCAAA743","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcf2f623fe32ff4732fe32bf44aa2e8611df57de","datavalue":{"value":{"entity-type":"item","numeric-id":4242734,"id":"Q4242734"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$A032EA22-8C47-4E44-BD13-CBFD10367776","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2654c298458123bc09907f3fae7c9ccc921be323","datavalue":{"value":{"entity-type":"item","numeric-id":1910691,"id":"Q1910691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q864161$928E5A2D-B569-4B4C-899F-F06CC167BD9A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"128df569c89af792438be38644e8b88fe1e8b222","datavalue":{"value":"10.1016/J.DISC.2006.06.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q864161$C953237A-720D-4AB0-98DD-4AC7BB26734F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4395ecd31739ddd5e202c8d3e007e6bda08c9eb9","datavalue":{"value":{"entity-type":"item","numeric-id":5894037,"id":"Q5894037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"79c6119a46cf57af42e1c86bbda637c4f2970e89","datavalue":{"value":{"amount":"+0.981371","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$CE68B150-A27F-46EA-9CDD-4567C84559E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a746c87c40ac9f7704290f4f89fe48751760891f","datavalue":{"value":{"entity-type":"item","numeric-id":624890,"id":"Q624890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f8848fb5a7f44caaf0be3850752759c25d479236","datavalue":{"value":{"amount":"+0.9601439","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$0B6C8479-B7CE-45FE-AC60-70838FC56410","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e97dd833b05846386929ba9fab38c34e3816066e","datavalue":{"value":{"entity-type":"item","numeric-id":1034949,"id":"Q1034949"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3e9ba53b62e46ae04a092551341bbbdb66665e7b","datavalue":{"value":{"amount":"+0.9467254","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$2745F727-DD70-47F2-B32C-1A8E62DD31A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69e715ea06cfac599c516dc269bbaebe43bb0fc1","datavalue":{"value":{"entity-type":"item","numeric-id":1197028,"id":"Q1197028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"99c9f95a46d8ff9edd84d58f14664e8488798588","datavalue":{"value":{"amount":"+0.9427836","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$1C430A5D-3989-4A1E-9921-2D2B1810C0EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26e65d4b9f10e90b5ca95a60b8379fb3902ad0b1","datavalue":{"value":{"entity-type":"item","numeric-id":960923,"id":"Q960923"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d3a6a751e476b9a7c43a086d414e89ee3200f3ac","datavalue":{"value":{"amount":"+0.9422425","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$B5419C5C-F10E-4CE5-B2E8-92108AD6E890","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f07389db5d7112ecb75122aea6758344c6b0bc0f","datavalue":{"value":{"entity-type":"item","numeric-id":742628,"id":"Q742628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3115fd902f827d6ed12373a99fd42253c71975f","datavalue":{"value":{"amount":"+0.93909127","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$E1307B64-C239-4E7D-B37F-CCEE841B3608","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"83da24af2ca88f8da6bc4a9e4672cc9054c49da1","datavalue":{"value":{"entity-type":"item","numeric-id":3515428,"id":"Q3515428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ef95655c22a9e32f13c0098174264e02aec1998","datavalue":{"value":{"amount":"+0.93814903","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$0170D7A4-08A5-4E52-9936-272B723D13AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6e885f0aa83e493545bba400813a87a67b6a08bd","datavalue":{"value":{"entity-type":"item","numeric-id":5284044,"id":"Q5284044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e439644758382ad84a794cb8dc455970b36d4db3","datavalue":{"value":{"amount":"+0.9210347","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$640E67EC-BDF1-4C2A-AE47-08A5AAAF65FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69af3cefb80529acc0fce3337b1e18baba3d2970","datavalue":{"value":{"entity-type":"item","numeric-id":3598057,"id":"Q3598057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7be28dfea685941e98d28a2156191efdf1823a7b","datavalue":{"value":{"amount":"+0.91929364","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$8D6F005D-F906-404D-8D9F-8D0C388BFA04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20dac92acb0980697f508feeea8c30d9b7076d90","datavalue":{"value":{"entity-type":"item","numeric-id":2346335,"id":"Q2346335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0279ff38655105bcdd53c05ef3119a711701ab","datavalue":{"value":{"amount":"+0.915915","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q864161$F6B3B243-E25C-4E4F-9227-8102758D65AD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:864161","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:864161"}}}}}