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 :
بازگشت