Title of article
PRODUCTS OF GRAPHS AND NORDHAUS-GADDUM TYPE INEQUALITIES
Author/Authors
Keyvan ، Nastaran - Amirkabir University of Technology , Rahmati ، Farhad - Amirkabir University of Technology
Pages
6
From page
31
To page
36
Abstract
In this paper, we obtain $alpha$ as coefficient for the $G=K_{alpha n} cup overline{K_{(1alpha)n}}$ and by which we discuss Nikiforov s conjecture for $lambda_{1}$ and Aouchiche and Hansen s conjecture for $q_1$ in NordhausGaddum type inequalities. Furthermore, by the properties of the products of graphs we put forward a new approach to find some bounds of Nordhaus-Gaddum type inequalities.
Keywords
Nordhaus , Gaddum inequalities , extremal graphs , product of graphs
Journal title
Transactions on Combinatorics
Serial Year
2018
Journal title
Transactions on Combinatorics
Record number
2448960
Link To Document