Back to Search Start Over

Some results on the independence number of connected domination critical graphs

Authors :
P. Kaemawichanurat
T. Jiarasuksakun
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