Back to Search
Start Over
Minimal circular-imperfect graphs of large clique number and large independence number
- Source :
-
European Journal of Combinatorics . May2008, Vol. 29 Issue 4, p1055-1063. 9p. - Publication Year :
- 2008
-
Abstract
- Abstract: This paper constructs some classes of minimal circular-imperfect graphs. In particular, it is proved that there are minimal circular-imperfect graphs whose independence number and clique number are both arbitrarily large. [Copyright &y& Elsevier]
- Subjects :
- *MATHEMATICAL analysis
*GRAPH theory
*GRAPHIC methods
*COMBINATORICS
Subjects
Details
- Language :
- English
- ISSN :
- 01956698
- Volume :
- 29
- Issue :
- 4
- Database :
- Academic Search Index
- Journal :
- European Journal of Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- 31674991
- Full Text :
- https://doi.org/10.1016/j.ejc.2007.11.009