{"entities":{"Q1842182":{"pageid":1852924,"ns":120,"title":"Item:Q1842182","lastrevid":69048954,"modified":"2026-04-13T04:04:48Z","type":"item","id":"Q1842182","labels":{"en":{"language":"en","value":"A new upper bound for total colourings of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 744028"}},"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":"Q1842182$B4A4B8B3-FE0C-4C03-82F7-D157CA5BAA71","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65547822b44e4f98ad653a4b3bd2233958d41a77","datavalue":{"value":{"text":"A new upper bound for total colourings of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1842182$9AA00C3E-0BD5-40A6-A3F9-A763104B6A2E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f016b1b21bf85e25f95b641e053ec750f0541522","datavalue":{"value":"0824.05022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842182$0610794E-FE31-47AD-B904-EDD7E40C5927","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fbdbb315b2c42ae000adadf7f2a1fe21b02cf3e6","datavalue":{"value":"10.1016/0012-365X(94)00219-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842182$5AB888BA-FF29-4C53-B92A-62438641C7A4","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":"Q1842182$F0110A0D-9ECD-491A-92A0-8BFD3CBD2A53","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":"Q1842182$7B7F9B74-13A2-4B20-AFED-DB058247F512","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b2b926a98d60413f2c345d61fda0b910a41b8086","datavalue":{"value":{"time":"+1995-10-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1842182$7D9A5CC0-8EEE-4AFA-BDDD-BE3DD2744A02","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5ed371fca78b5dfd29477527b29dbf449ed809f0","datavalue":{"value":"This paper improves on an earlier paper by the author together with the reviewer, and presents a new upper bound for the total chromatic number \\(\\chi_ T\\) of a graph, which is of interest for small values of the (vertex) chromatic number \\(\\chi\\). It is shown that \\(\\chi_ T\\leq \\chi_ e+ \\lceil \\chi/3\\rceil+ 1\\), where \\(\\chi_ e\\) denotes the edge chromatic number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842182$8A47BDD0-063E-4126-A775-E33F165AA9E3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842182$921328D3-6947-4C9F-836B-D5A74A70058E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842182$2E7B5327-5397-453F-B965-320F578A43F2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e0a7aa6734dfdd81571ff4c2c90e2ff43822c2a1","datavalue":{"value":"744028","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842182$9097FB3B-26A6-482C-B6E0-9BDD99C59844","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc653b6a31dcd73ff0c82a090d57852e65c2467f","datavalue":{"value":"total colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842182$13B83EDF-CBB3-4A99-877C-3F4C52FAE748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"817f91d754a6618dd027e0d851a1fc8b7cbc7134","datavalue":{"value":"upper bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842182$F7FCCBA8-E439-42F1-8D34-500885F057A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1842182$72B10471-0341-4027-88F5-34B141DCFF11","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f6b4f90049fe624e4c23d9606bae564b5e305267","datavalue":{"value":{"entity-type":"item","numeric-id":1227010,"id":"Q1227010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842182$D2DAF20E-8677-4E94-A6AF-37DFC43DB20F","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":"Q1842182$6D2B0E6F-DC42-4A68-B538-E6BF35C2DB03","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":"Q1842182$0B69D1BE-0C41-42DB-9299-8D5D36FF0CF3","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":"Q1842182$BE279FA1-9B99-4F89-AD58-145F2370867C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f6598e50e33fbd3fbf0e29f018d6fcd46abc0213","datavalue":{"value":{"entity-type":"item","numeric-id":4873806,"id":"Q4873806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842182$D344BABF-E413-4179-B677-9B68A3802E1D","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":"Q1842182$3A5E1694-C6A1-42D1-AD5B-BAF01F18D860","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":"Q1842182$91E57EEA-1399-479D-91C6-4B8F2B466859","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":"Q1842182$1C180196-EEB1-4068-97DD-69F773157B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a3ed3c53710ac819130de516eb238e772fd7b537","datavalue":{"value":{"entity-type":"item","numeric-id":686500,"id":"Q686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1842182$C32D9FA9-27F7-4A56-8E51-0523B8B4D7C6","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":"Q1842182$0C7C31C7-CF3B-4640-9D46-18C3A7B11280","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ab419fc47320c1e05e096f2d09fd9b1e10f46f66","datavalue":{"value":"https://doi.org/10.1016/0012-365x(94)00219-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1842182$0DDBB31F-3376-4F15-80D5-CBDECAE1CECB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"48cc1dbb2a1a95f7d0754a05b80f6f3e1247cef0","datavalue":{"value":"W2063114607","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1842182$EAC2C00B-8833-46C5-861E-8FE9E47FA68C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4905c20a8c6dca341f372781f1860d3db9fd9aa","datavalue":{"value":{"entity-type":"item","numeric-id":686500,"id":"Q686500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"726f31d07c6ab1eb528ef05bf572336dbf095c75","datavalue":{"value":{"amount":"+0.9001897573471069","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":"Q1842182$738B56DC-C751-4C32-A46A-73A3B36D147A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"daca110a39b58924d7d09dc7ede48e6ce5072748","datavalue":{"value":{"entity-type":"item","numeric-id":4871176,"id":"Q4871176"},"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":"Q1842182$614B3274-3BC1-4394-B1C4-1344D916EE84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96cb4d0173d77bc21ec5113f4e9730ab8e0f1aaf","datavalue":{"value":{"entity-type":"item","numeric-id":2277479,"id":"Q2277479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa1ad9a23ce968a29db813d66e3bf0f4b67fe779","datavalue":{"value":{"amount":"+0.8822821378707886","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":"Q1842182$A914B5B6-8537-420E-A842-1A8D3310E8EB","rank":"normal"},{"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":"ae5f1894a4700dc4c001c75c99ae33c854c88bb3","datavalue":{"value":{"amount":"+0.881029486656189","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":"Q1842182$28DF1D6B-5D36-4AF1-A4FE-6A49CC782499","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":"ae5f1894a4700dc4c001c75c99ae33c854c88bb3","datavalue":{"value":{"amount":"+0.881029486656189","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":"Q1842182$5E42A62B-07FD-4573-8F74-B2904B8B1395","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new upper bound for total colourings of graphs","badges":[]}}}}}