Back to Search
Start Over
Some results on the independence number of connected domination critical graphs
- Source :
- AKCE International Journal of Graphs and Combinatorics, Vol 15, Iss 2, Pp 190-196 (2018)
- Publication Year :
- 2018
- Publisher :
- Taylor & Francis Group, 2018.
-
Abstract
- A --critical graph is a graph with connected domination number and for any pair of non-adjacent vertices and of . Let and be respectively the clique number and the independence number of a graph. In this paper, we prove that every --critical graph satisfies for . We also characterize all --critical graphs achieving the upper bound. For , we show that there are infinitely many --critical graphs satisfying . Thus, we conclude this paper with an open problem that every --critical graph for satisfies .
Details
- Language :
- English
- ISSN :
- 09728600
- Volume :
- 15
- Issue :
- 2
- Database :
- Directory of Open Access Journals
- Journal :
- AKCE International Journal of Graphs and Combinatorics
- Publication Type :
- Academic Journal
- Accession number :
- edsdoj.3dd62dcc7b8d4ddba1be5de322fda184
- Document Type :
- article
- Full Text :
- https://doi.org/10.1016/j.akcej.2017.09.004