• Title of article

    a note on δ(𝑘)-colouring of the cartesian product of some graphs

  • Author/Authors

    naduvath, sudev christ (deemed to be university) - department of mathematics, bangalore, india , ellumkalayil, merlin christ (deemed to be university) - department of mathematics, bangalore, india

  • From page
    113
  • To page
    120
  • Abstract
    the chromatic number, χ(𝐺) of a graph 𝐺 is the minimum number of colours used in a proper colouring of 𝐺. in an improper colouring, an edge uv is bad if the colours assigned to the end vertices of the edge is the same. now, if the available colours are less than that of the chromatic number of graph 𝐺, then colouring the graph with the available colours lead to bad edges in 𝐺. the number of bad edges resulting from a δ(𝑘) colouring of 𝐺 is denoted by 𝑏(𝑘)(𝐺) .    in this paper, we use the concept of delta^{(k)} colouring and determine the number of bad edges in cartesian product of some graphs.
  • Keywords
    improper colouring , near proper colouring , δ(𝑘) , colouring , bad edge
  • Journal title
    Communications in Combinatorics and Optimization
  • Journal title
    Communications in Combinatorics and Optimization
  • Record number

    2704788