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
Link To Document