• Title of article

    Optimal image-labelings of certain direct products of cycles and Cartesian products of cycles

  • Author/Authors

    Pranava K. Jha، نويسنده , , Sandi Klavzar، نويسنده , , Aleksander Vesel، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2005
  • Pages
    9
  • From page
    257
  • To page
    265
  • Abstract
    An image-labeling of a graph image is an assignment of nonnegative integers to the vertices such that adjacent vertices receive labels that differ by at least image and those at a distance of two receive labels that differ by at least one, where image. Let image denote the least image such that image admits an image-labeling using labels from image. We prove that (i) if image, image and image are each a multiple of image, then image, with equality if image, and (ii) if image, image and image are each a multiple of image, then image, with equality if image.
  • Keywords
    Cartesian product of graphs , Channel assignment. , L(d , 1)L(d , Direct product of graphs , ??-number , 1)-labeling
  • Journal title
    Discrete Applied Mathematics
  • Serial Year
    2005
  • Journal title
    Discrete Applied Mathematics
  • Record number

    886164