Back to Search Start Over

The independence number of circulant triangle-free graphs

Authors :
S. Masih Ayat
S. Majid Ayat
Meysam Ghahramani
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