首页 | 本学科首页   官方微博 | 高级检索  
     检索      


A result on the total colouring of powers of cycles
Authors:CN Campos
Institution:Instituto de Computação, Universidade Estadual de Campinas, Campinas, Brazil
Abstract:The total chromatic number χT(G) is the least number of colours needed to colour the vertices and edges of a graph G such that no incident or adjacent elements (vertices or edges) receive the same colour. The Total Colouring Conjecture (TCC) states that for every simple graph G, χT(G)?Δ(G)+2. This work verifies the TCC for powers of cycles View the MathML source even and 2<k<n/2, showing that there exists and can be polynomially constructed a (Δ(G)+2)-total colouring for these graphs.
Keywords:Total colouring  Total colouring conjecture  Total chromatic number  Powers of cycles
本文献已被 ScienceDirect 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号