{"entities":{"Q875593":{"pageid":877441,"ns":120,"title":"Item:Q875593","lastrevid":50071855,"modified":"2026-01-12T21:09:03Z","type":"item","id":"Q875593","labels":{"en":{"language":"en","value":"A result on the total colouring of powers of cycles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5142431"}},"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":"Q875593$1CA514CF-D152-4757-A410-7D773DD47D80","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"49c58837fd3d98c1e42b5bf7c82d17c15895636b","datavalue":{"value":{"text":"A result on the total colouring of powers of cycles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q875593$120BE731-6A4D-4888-BDBF-76FF538229DB","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc22f9e0764583ea5650f78d07e872efbdfeb283","datavalue":{"value":"1124.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875593$921D48F0-C35C-433E-AC64-901C3BDE8B3F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1818e4a5e7a77f22b6bfd10d3df308be1b23adb","datavalue":{"value":{"entity-type":"item","numeric-id":324728,"id":"Q324728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$33789A31-24A1-433F-91E4-399ABF75EC23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ed1765ff06e31b594da6a4ba93f2dcdf62ea1197","datavalue":{"value":{"entity-type":"item","numeric-id":294686,"id":"Q294686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$BDE3E1A5-C23F-417D-8FB0-D2999BB8CCCE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$F7754B9F-8D9E-41F0-97C3-D3E8F676A73F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3e086009e2064e6604f7111e0363ab46c19c8ced","datavalue":{"value":{"time":"+2007-04-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":"Q875593$FA0EFEA7-F0DD-4A05-AD8F-9F7F6A77A69E","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f518b9e82902b93979c7387f7bad6ce13358556","datavalue":{"value":"The authors prove the following results:  1. Let \\(G=C_n^k\\), \\(n\\equiv0\\pmod {k+1}\\). Then \\(\\chi_T(G)\\leq\\Delta(G)+2\\).   2. The graph \\(G=C_n^k\\), \\(n\\equiv r\\pmod{k+1}\\), with \\(n\\) even and \\(r\\neq0\\), has a \\((\\Delta(G)+2)\\)-total colouring.   The authors conjecture: Let \\(G=C_n^k\\), with \\(2\\leq k<\\lfloor \\frac n2\\rfloor\\). Then  \\[ \\chi_T(G)=\\begin{cases} \\Delta(G)+2&\\text{if }k>\\frac n3 -1\\text{ and }n\\text{ odd,}\\\\ \\Delta(G)+1&\\text{otherwise.}\\end{cases} \\]","type":"string"},"datatype":"string"},"type":"statement","id":"Q875593$932B6152-C83A-4ABB-9807-16DD4D193055","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875593$19FE31FF-FDF4-4FFF-9505-B467C051130B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875593$BCD969CB-BB14-469D-9F6B-D26B1E8CEBC1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f4e1bfbfa2ef6d2a00390764fde74048e2dc36eb","datavalue":{"value":"5142431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875593$4D6D454E-4FB1-425A-93FB-49B0B1F5FA4E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fc653b6a31dcd73ff0c82a090d57852e65c2467f","datavalue":{"value":"total colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q875593$F0E5E9EA-2D10-4D65-8E8D-A7C6AAB1C83B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ad360da461eb9c2b6a38ed4631e5857ef866edab","datavalue":{"value":"total colouring conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q875593$5B6C88B8-251E-46BD-906E-B1BF4807C9BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"917eb44fe6d809e0bc9389e0c20d8b3e6f0da35b","datavalue":{"value":"total chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q875593$B03CADA8-5CBF-422C-868D-1F8F4C370D05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d12f9fbe727a9637085997924afee2531549592f","datavalue":{"value":"powers of cycles","type":"string"},"datatype":"string"},"type":"statement","id":"Q875593$12A6659E-009C-4F7E-BE9F-8041EEE25AF7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4357779dcf19cdb89d5a6057aa8d0856859559aa","datavalue":{"value":{"entity-type":"item","numeric-id":218263,"id":"Q218263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$E95020AE-8784-4A8F-9115-B4E63579CCB1","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":"Q875593$7A2D9DA5-8826-4979-8B09-75888E8CDC42","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b10be8889fbac86e2e4909a520c01b3dbfd8d166","datavalue":{"value":"https://doi.org/10.1016/j.dam.2006.08.010","type":"string"},"datatype":"url"},"type":"statement","id":"Q875593$3D6D89E0-8F86-4FCE-BE38-852217D32BEE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"95688d3d6193bd33a1ca4d8fbf78e2aa09fec1e5","datavalue":{"value":"W2009349978","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875593$4F2D8BBE-1207-446D-8B45-8E8A4026D1E6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"219fb82959db52c998e2d657ba26d4abe2c7d803","datavalue":{"value":{"entity-type":"item","numeric-id":5532262,"id":"Q5532262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$A869579A-D561-42FB-AC1B-2CE4EB1AD1B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee2ef7a857845b601b66aa840491d2ec1c5a5927","datavalue":{"value":{"entity-type":"item","numeric-id":5390731,"id":"Q5390731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$5CEEA6C5-6167-43BA-A8A4-78E48E167305","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76db3cc06af8f64cd6419924512d88fb220b610f","datavalue":{"value":{"entity-type":"item","numeric-id":294687,"id":"Q294687"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$D89F280D-39E5-4C15-88F1-4588E47F3575","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"326be047f2c88d0da03ee9ff2d3e3fe6d79eb656","datavalue":{"value":{"entity-type":"item","numeric-id":1398261,"id":"Q1398261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$8A80E150-4D71-46D9-B003-DDA22A92CC7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"affba8d9a5840facd9a0d8daecfc9e60122da53b","datavalue":{"value":{"entity-type":"item","numeric-id":1313834,"id":"Q1313834"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$2432DF29-2753-4FE6-B6D5-0EA3722536C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dc4bd5b9a721234b2add0b2eb45b14f3ee4eca23","datavalue":{"value":{"entity-type":"item","numeric-id":909667,"id":"Q909667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q875593$EB21970D-9781-4612-AE99-2A32526B039F","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":"Q875593$3B9A72E6-58F0-403F-821A-D98221715A39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e523b4664ce9ceb201420dfd706c3a84e525383c","datavalue":{"value":"10.1016/J.DAM.2006.08.010","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q875593$6DC80853-F2AC-4A70-89DD-CF95C824D4DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae39dc3f97dc41bf254c03d528f5495c666ba289","datavalue":{"value":{"entity-type":"item","numeric-id":5025120,"id":"Q5025120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"444ce0e93e6819d0d7b962c98f30d3e7f711cf60","datavalue":{"value":{"amount":"+0.893540620803833","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":"Q875593$0D990CC1-EBC8-4A25-A534-6FD13E19B145","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e28cf9af32d4cc71611ae96fac0b4849f2598414","datavalue":{"value":{"entity-type":"item","numeric-id":2091818,"id":"Q2091818"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cfa4b6952e2dfd110a770bfa832d8de7064d3a8","datavalue":{"value":{"amount":"+0.8817543387413025","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":"Q875593$6BC99779-A7BD-4F32-8845-BB91DD3FB362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fc1b85327cb5657dfdf80b9f70eb0320af0d697c","datavalue":{"value":{"entity-type":"item","numeric-id":4430854,"id":"Q4430854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f5862f83882ee3c4046a102dee93503a1a13a20","datavalue":{"value":{"amount":"+0.7999744415283203","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":"Q875593$D443DF2D-3514-45F9-9C6A-5B95AE1016F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"729dd73b6998fe0cc5975b3303d7081cf0cd8758","datavalue":{"value":{"entity-type":"item","numeric-id":4472727,"id":"Q4472727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ac4f905ebeaa2ac3350ad2de808a311af45ffab","datavalue":{"value":{"amount":"+0.7997069358825684","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":"Q875593$243F1C35-EAA3-4770-8561-BEBD08035445","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d71c6590cd67420c2ce2227a40762f6793332549","datavalue":{"value":{"entity-type":"item","numeric-id":324730,"id":"Q324730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfe489203e6457aa3bda163be793fead5db8e185","datavalue":{"value":{"amount":"+0.7966809868812561","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":"Q875593$91903B41-C5EB-496B-AFCC-BE735C2A0A0A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:875593","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:875593"}}}}}