PRODUCTS OF GRAPHS AND NORDHAUS-GADDUM TYPE INEQUALITIES

被引：0
|
作者：
Keyvan, Nastran [1 ]
Rahmati, Farhad [1 ]
机构：
[1] Amirkabir Univ Technol, Dept Math & Comp Sci, 424 Hafez Ave, Tehran 15914, Iran
来源：
TRANSACTIONS ON COMBINATORICS | 2018年 / 7卷 / 01期
关键词：
Nordhaus-Gaddum inequalities; extremal graphs; product of graphs;
D O I：
10.22108/toc.2017.21474
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
In this paper, we obtain a as coefficient for the G = K-alpha n, boolean OR<(K(1 - alpha)n)over bar> and by which we discuss Nikiforov's conjecture for lambda(1) and Aouchiche and Hansen's conjecture for q(1) in Nordhaus-Gaddum 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.
引用
收藏
页码：30 / 35
页数：6
相关论文
共 50 条
  • [1] Nordhaus-Gaddum inequalities for domination in graphs
    Harary, F
    Haynes, TW
    [J]. DISCRETE MATHEMATICS, 1996, 155 (1-3) : 99 - 105
  • [2] The Nordhaus-Gaddum type inequalities of Aα-matrix
    Huang, Xing
    Lin, Huiqiu
    Xue, Jie
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2020, 365
  • [3] NORDHAUS-GADDUM TYPE INEQUALITIES FOR MULTIPLE DOMINATION AND PACKING PARAMETERS IN GRAPHS
    Mojdeh, Doost Ali
    Samadi, Babak
    Volkmann, Lutz
    [J]. CONTRIBUTIONS TO DISCRETE MATHEMATICS, 2020, 15 (01) : 154 - 162
  • [4] Nordhaus-Gaddum type inequalities for the kth Laplacian
    Li, Wen-Jun
    Guo, Ji-Ming
    [J]. ELECTRONIC JOURNAL OF COMBINATORICS, 2024, 31 (01):
  • [5] Nordhaus-Gaddum type inequalities on the total Italian domination number in graphs
    Sheikholeslami, Seyed Mahmoud
    Volkmann, Lutz
    [J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2235 - 2243
  • [6] Nordhaus-Gaddum type inequalities for the distinguishing index
    Pilsniak, Monika
    [J]. ARS MATHEMATICA CONTEMPORANEA, 2021, 20 (02) : 223 - 231
  • [7] On spectral radius and Nordhaus-Gaddum type inequalities of the generalized distance matrix of graphs
    Merajuddin, M.
    Bhatnagar, S.
    Pirzada, S.
    [J]. CARPATHIAN MATHEMATICAL PUBLICATIONS, 2022, 14 (01) : 185 - 193
  • [8] Split graphs and Nordhaus-Gaddum graphs
    Cheng, Christine
    Collins, Karen L.
    Trenk, Ann N.
    [J]. DISCRETE MATHEMATICS, 2016, 339 (09) : 2345 - 2356
  • [9] Bounds of the Spectral Radius and the Nordhaus-Gaddum Type of the Graphs
    Wang, Tianfei
    Jia, Liping
    Sun, Feng
    [J]. SCIENTIFIC WORLD JOURNAL, 2013,
  • [10] Nordhaus-Gaddum type inequalities of the second Aα-eigenvalue of a graph
    Chen, Yuanyuan
    Li, Dan
    Meng, Jixiang
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2020, 602 : 57 - 72
12345