• Title of article

    Chromatic and clique numbers of a class of perfect graphs

  • Author/Authors

    -، - نويسنده Azad University, Chaluse Branch Fander, Mohammad Reza

  • Issue Information
    فصلنامه با شماره پیاپی 0 سال 2015
  • Pages
    4
  • From page
    1
  • To page
    4
  • Abstract
    -
  • Abstract
    Let $p$ be a prime number and $n$ be a positive integer. The graph $G_p(n)$ is a graph with vertex set $[n]={1,2,ldots ,n}$, in which there is an arc from $u$ to $v$ if and only if $uneq v$ and $pnmid u+v$. In this paper it is shown that $G_p(n)$ is a perfect graph. In addition, an explicit formula for the chromatic number of such graph is given.
  • Journal title
    Transactions on Combinatorics
  • Serial Year
    2015
  • Journal title
    Transactions on Combinatorics
  • Record number

    2344003