| Title | A GENERALIZATION OF A RESULT OF DIRAC |
| Publication Type | Journal Article |
| Year of Publication | 2003 |
| Authors | Nenov N |
| Journal | Annuaire de l’Université de Sofia “St. Kliment Ohridski”. Faculté de Mathématiques et Informatique |
| Volume | 95 |
| Keywords | fi-critical graph, Folkman graph, hromatic number |
| Abstract | Let $G$ be a graph, $\chi(G)=r$ and $cl(G) < r$. Dirac has proved in [2] that for such graph $|V(G)|\ge r+2$ and $|V(G)| = r+2$ only if $G=K_{r-3}+C_5$. The main result in the current article generalizes the proposition mentioned above (Theorem 2.1). As a consequence of Theorem 2.1, some results for Folkman graphs are obtained (Theorems 7.1--7.4, 8.1). |
| 2000 MSC | 05C15, 05C55 |
| Attachment | Size |
|---|---|
 0795.pdf | 32.51 KB |
| Attachment | Size |
|---|---|
| 95-059-069.pdf | 955.8 KB |