|
|
|
|
products of graphs and nordhaus-gaddum type inequalities
|
|
|
|
|
|
|
|
نویسنده
|
keyvan nastaran ,rahmati farhad
|
|
منبع
|
transactions on combinatorics - 2018 - دوره : 7 - شماره : 1 - صفحه:31 -36
|
|
چکیده
|
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.
|
|
کلیدواژه
|
nordhaus-gaddum inequalities ,extremal graphs ,product of graphs
|
|
آدرس
|
amirkabir university of technology, department of mathematics and computer science, ایران, amirkabir university of technology, department of mathematics and computer science, ایران
|
|
پست الکترونیکی
|
frahmati@aut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|