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 :
بازگشت