The Relationships between Wiener Index, Stability Number and Clique Number of Composite Graphs

被引：0
|
作者：
Doslic, T. [1 ]
Ghorbani, M. [2 ]
Hosseinzadeh, M. A. [3 ]
机构：
[1] Univ Zagreb, Fac Civil Engn, Zagreb 10000, Croatia
[2] Teacher Training Univ, Dept Math, Fac Sci, Tehran 16785136, Iran
[3] Sharif Univ Technol, Dept Math Sci, Tehran 113659415, Iran
来源：
BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY | 2013年 / 36卷 / 01期
关键词：
Wiener index; stability number; clique number; composite graph; product graph;
D O I：
暂无
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Some new relations have been established between Wiener indices, stability numbers and clique numbers for several classes of composite graphs that arise via graph products. For three of considered operations we show that they make a multiplicative pair with the clique number.
引用
收藏
页码：165 / 172
页数：8
相关论文
共 50 条
  • [21] On connectivity in graphs with given clique number
    Hellwig, A
    Volkmann, L
    [J]. JOURNAL OF GRAPH THEORY, 2006, 52 (01) : 7 - 14
  • [22] Dense Graphs with Small Clique Number
    Goddard, Wayne
    Lyle, Jeremy
    [J]. JOURNAL OF GRAPH THEORY, 2011, 66 (04) : 319 - 331
  • [23] Spectral extrema of graphs with bounded clique number and matching number
    Wang, Hongyu
    Hou, Xinmin
    Ma, Yue
    [J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2023, 669 : 125 - 135
  • [24] ON THE RAMSEY NUMBER OF TREES VERSUS GRAPHS WITH LARGE CLIQUE NUMBER
    GOULD, RJ
    JACOBSON, MS
    [J]. JOURNAL OF GRAPH THEORY, 1983, 7 (01) : 71 - 78
  • [25] Hardness of computing clique number and chromatic number for Cayley graphs
    Godsil, Chris
    Rooney, Brendan
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2017, 62 : 147 - 166
  • [26] Turan graphs, stability number, and Fibonacci index
    Bruyere, Veronique
    Melot, Hadrien
    [J]. COMBINATORIAL OPTIMIZATION AND APPLICATIONS, PROCEEDINGS, 2008, 5165 : 127 - 138
  • [27] On the relation between W′/W index, hyper-Wiener index, and Wiener number
    Plavsic, D
    Lers, N
    Sertic-Bionda, K
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 2000, 40 (03): : 516 - 519
  • [28] The hyper-Wiener index of unicyclic graphs with given matching number
    Feng, Lihua
    [J]. ARS COMBINATORIA, 2011, 100 : 9 - 17
  • [29] On the hyper-Wiener index of unicyclic graphs with given matching number
    Qi, Xuli
    Zhou, Bo
    [J]. STUDIA UNIVERSITATIS BABES-BOLYAI MATHEMATICA, 2012, 57 (04): : 459 - 468
  • [30] On the relation between the P'/P index and the Wiener number
    Plavsic, D
    Soskic, M
    Landeka, I
    Trinajstic, N
    [J]. JOURNAL OF CHEMICAL INFORMATION AND COMPUTER SCIENCES, 1996, 36 (06): : 1123 - 1126
12345