{"entities":{"Q686500":{"pageid":688349,"ns":120,"title":"Item:Q686500","lastrevid":47193583,"modified":"2025-12-31T23:28:08Z","type":"item","id":"Q686500","labels":{"en":{"language":"en","value":"An upper bound for total colouring of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 428333"}},"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":"Q686500$5C28A9F8-78FC-4FE1-8DE2-7EF72018BD3A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b1b0fd7963347b24325dccaa82921a57ffc34b0d","datavalue":{"value":{"text":"An upper bound for total colouring of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q686500$1CF245C4-9B8E-4BEF-9BD1-06E3C9A47D5C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9ec05a48053a6a595b639249d958d82fad1b9a3c","datavalue":{"value":"0786.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686500$00209BDE-ECB5-4395-BD43-A6BEC6638E3F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"607792a8f80a486c3cabb41a71d4741ff1afdc0e","datavalue":{"value":"10.1016/0012-365X(93)90175-S","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686500$97CF154D-1D57-437A-BAAB-1F764BAF0263","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e2df2c578ffe58f85dc9ec0207164bb33072b4d","datavalue":{"value":{"entity-type":"item","numeric-id":686498,"id":"Q686498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$3441296D-3292-433D-BE19-E432176E937D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"03f08a3cbc69e48052a97dab7b19fd1cbcee9fe9","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$6C4C7A05-74BD-4270-9F93-D225333B9B9D","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":"Q686500$72914684-763E-4B20-B707-8AAB1A6D77A8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1b4a35df7732df0229394b56f07ccd1fc1a07cb","datavalue":{"value":{"time":"+1994-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q686500$68F77467-FA3A-4F59-88A9-CC3A57700F23","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d8435a48d28a58afeeb052c8e2f5d866d34a6ba2","datavalue":{"value":"Given a simple graph \\(G=(V,E)\\), a total coloring of \\(G\\) is an assignment of colors to the elements of \\(V \\cup E\\) in such a way that no two adjacent or incident elements receive the same color. The total chromatic number \\(\\chi_ T(G)\\) is the least number of colors in a total coloring of \\(G\\). There is a thirty years old conjecture that \\(\\chi_ T(G) \\leq\\Delta+2\\), where \\(\\Delta\\) is the maximum degree of a vertex in \\(G\\). In the paper the authors give a new upper bound on the total chromatic number showing that \\(\\chi_ T(G)<7\\Delta/5+3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q686500$31B743F0-8931-4BAB-B273-CD511C2FB5D2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686500$C6A04A76-C1D9-4569-8B65-1837996061AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686500$622A6101-DED6-4635-BE9A-36C1BF79C273","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"20de2340c3f3835ede7c11c54aae0443bcac6f89","datavalue":{"value":"428333","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686500$98AF89CD-DAB4-4E7A-A292-48508D189566","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10a5749cf250aeb831bc95ff6c67868b31bb5c8c","datavalue":{"value":"total coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q686500$D0C2F8DB-4EA6-4C4D-886C-A845188CAADB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q686500$EAC9421E-6DE4-44DA-B1CF-89D53602CFE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q686500$E8C09398-F6E3-4786-BB1F-346CD5D6555D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"db03c62d3fdb76a66177e81b54d14a2f5ae490f1","datavalue":{"value":{"entity-type":"item","numeric-id":237429,"id":"Q237429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$447FA051-7C08-4A88-8EE7-4D66604DA02B","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":"Q686500$EEF86101-A2C5-4875-B545-9D6E9D72D328","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a18decd282151f0c50f68615d322424f0bc10cb1","datavalue":{"value":{"entity-type":"item","numeric-id":5621372,"id":"Q5621372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$CBF8537B-4DA6-43C3-B290-689CFFD31775","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2fac780322461a0671a545ea0d6dd54e7eb5305b","datavalue":{"value":{"entity-type":"item","numeric-id":5625208,"id":"Q5625208"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$6C952F01-9096-488B-9047-9ED0ADA94A4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a5b95dd305bb1e46dc29c3d0ba9c0e92b7c136","datavalue":{"value":{"entity-type":"item","numeric-id":4101844,"id":"Q4101844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$AE4E0327-00C4-4182-A6AE-44F2D4187A42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d54162e83aff0e493abcd84b15b9dc1031b8401b","datavalue":{"value":{"entity-type":"item","numeric-id":3035308,"id":"Q3035308"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$5F61E1AC-15DB-4130-AE97-252DF5CC4FA1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0b70cd279cf9b80bd399720676554acfb6dc677","datavalue":{"value":{"entity-type":"item","numeric-id":2277479,"id":"Q2277479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$D31AE8FA-231D-45B1-8CB7-BBA20A0C6DE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8b004db26dac220320d0a0c805bdda6d24cae8ea","datavalue":{"value":{"entity-type":"item","numeric-id":3858290,"id":"Q3858290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$137AF007-F806-4CC0-9595-BD159E6E1508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bcc5a1d646e6ace70179534b9c1f2137d085732f","datavalue":{"value":{"entity-type":"item","numeric-id":4052167,"id":"Q4052167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$39EB3A8A-668E-463B-85F4-732C01C6CC94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5de82b94069cc1fdfb9abbd852232d09d0c3547c","datavalue":{"value":{"entity-type":"item","numeric-id":2277476,"id":"Q2277476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$2CD9EF80-1B87-4471-B46D-5B01A41204E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb558fc3c0c3daf1ca6fd594c9e57fe818625b73","datavalue":{"value":{"entity-type":"item","numeric-id":2544365,"id":"Q2544365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$E9FBC424-E968-4491-8582-5FDB8378A192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a100fba0ec62de6bee58d0048b8aad392be6aa66","datavalue":{"value":{"entity-type":"item","numeric-id":5587729,"id":"Q5587729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q686500$AF144D91-5C8D-4557-A637-53E985EFF556","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"711c89d8208315e9ed671fb2bd3168aff084aa92","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)90175-s","type":"string"},"datatype":"url"},"type":"statement","id":"Q686500$215217C0-1932-42BD-B083-892756A24593","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95115521ae6115c5b6246ba32b2a27ad316c7931","datavalue":{"value":"W2063433483","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q686500$AA4C7407-8FED-4084-911E-D3BC7E88B747","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70c5d9dd3ce929910290a95addf78743e1593d89","datavalue":{"value":{"entity-type":"item","numeric-id":1297726,"id":"Q1297726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf985c29df3098cbe1482fcbdbb72ba1804c650","datavalue":{"value":{"amount":"+0.902677834033966","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":"Q686500$79B05FB7-879F-4F94-B7DF-E6C93DEA2D5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83ac2c31c26e508752d3d4963f07023213b10a4","datavalue":{"value":{"entity-type":"item","numeric-id":4013421,"id":"Q4013421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3bf985c29df3098cbe1482fcbdbb72ba1804c650","datavalue":{"value":{"amount":"+0.902677834033966","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":"Q686500$462378E4-CB3E-44E3-BA58-63819D7AE88A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"20824995cc532ad8c606f725e51b43d1447f7a9b","datavalue":{"value":{"entity-type":"item","numeric-id":1842182,"id":"Q1842182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15ed51d9605427471e2046408efc5cb1f9cb52f6","datavalue":{"value":{"amount":"+0.8993038535118103","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":"Q686500$FDADDD39-D2EC-42C3-8320-B42A21A8B97E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71d7e72f604f381529cffb62fb503e9f60887a70","datavalue":{"value":{"entity-type":"item","numeric-id":4327763,"id":"Q4327763"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f914b1efd29d804d300057acd94609850b29354","datavalue":{"value":{"amount":"+0.8977981209754944","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":"Q686500$F40FF62A-E514-4D07-80B2-A8E086F51757","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f74095690caa44f21619ad25dc3d109834617753","datavalue":{"value":{"entity-type":"item","numeric-id":1322273,"id":"Q1322273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56e1966bcc55b8dfadb3e94d23e757601d922c83","datavalue":{"value":{"amount":"+0.8836932182312012","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":"Q686500$BA6CC130-EEFD-41AD-9E9D-B6ED202F7D48","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:686500","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:686500"}}}}}