• Title of article

    Chromatic equivalence classes of certain cycles with edges

  • Author/Authors

    Behnaz Omoomi، نويسنده , , Yeehock Peng، نويسنده ,

  • Issue Information
    روزنامه با شماره پیاپی سال 2001
  • Pages
    9
  • From page
    175
  • To page
    183
  • Abstract
    Let P(G) denote the chromatic polynomial of a graph G. Two graphs G and H are chromatically equivalent, written G∼H, if P(G)=P(H). A graph G is chromatically unique if for any graph H, G∼H implies that G is isomorphic with H. In this paper, we give the necessary and sufficient conditions for a family of generalized polygon trees to be chromatically unique.
  • Keywords
    Chromatically unique graph , Chromatic equivalence class , Generalized polygon trees
  • Journal title
    Discrete Mathematics
  • Serial Year
    2001
  • Journal title
    Discrete Mathematics
  • Record number

    949628