Back to Search
Start Over
The independence number of circulant triangle-free graphs
- Source :
- AIMS Mathematics, Vol 5, Iss 4, Pp 3741-3750 (2020)
- Publication Year :
- 2020
- Publisher :
- AIMS Press, 2020.
-
Abstract
- The independence number of circulant triangle-free graphs for 2-regular, 3-regular graphs are investigated. It is shown that the independence ratio of circulant triangle-free graphs for 3-regular graphs is at least 3/8. Some bounds for the number of vertices of r-regular circulant triangle-free graphs with independence number equal to r for odd degrees are determined. These bounds are close to Sidorenko’s bounds for even degrees.
Details
- Language :
- English
- ISSN :
- 24736988
- Volume :
- 5
- Issue :
- 4
- Database :
- Directory of Open Access Journals
- Journal :
- AIMS Mathematics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.6ce39fb826244972844fae9941030eb1
- Document Type :
- article
- Full Text :
- https://doi.org/10.3934/math.2020242/fulltext.html