• Title of article

    A complete solution to a conjecture on chromatic uniqueness of complete tripartite graphs

  • Author/Authors

    Ruying Liu، نويسنده , , Haixing Zhao، نويسنده , , Chengfu Ye، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2004
  • Pages
    5
  • From page
    175
  • To page
    179
  • Abstract
    Let image be the chromatic polynomial of a graph image. A graph image is chromatically unique if for any graph image, image implies image. Koh, Teo and Chia conjectured that for any integers image and image with image, the complete tripartite graph image is chromatically unique. Let image denote the graph obtained by deleting all edges in image from the complete tripartite image. In this paper, we establish that for any positive integer image, the chromatic equivalence class of image is contained in the family {image and image}. By applying these results, we confirm this conjecture and show that image is chromatically unique if image and image.
  • Keywords
    Chromatic polynomial , Chromatic uniqueness , Complete tripartite graph
  • Journal title
    Discrete Mathematics
  • Serial Year
    2004
  • Journal title
    Discrete Mathematics
  • Record number

    948661