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 条

[1] Relationships between the clique number, chromatic number, and the degree for some graphs
Berlov S.L.
[J]. Automatic Control and Computer Sciences, 2010, 44 (7) : 407 - 414
[2] The hyper-Wiener index of graphs with a given chromatic (clique) number
Feng, Lihua
Yu, Guihai
Liu, Weijun
[J]. UTILITAS MATHEMATICA, 2012, 88 : 399 - 407
[3] On graphs with equal coprime index and clique number
Patil, Chetan
Khandekar, Nilesh
Joshi, Vinayak
[J]. AKCE INTERNATIONAL JOURNAL OF GRAPHS AND COMBINATORICS, 2023, 20 (03) : 235 - 243
[4] Comparative results between the number of subtrees and Wiener index of graphs
Xu, Kexiang
Li, Jie
Luo, Zuwen
[J]. RAIRO-OPERATIONS RESEARCH, 2022, 56 (04) : 2495 - 2511
[5] On the connective eccentricity index of graphs with fixed clique number
Wang, Xia
Tang, Lang
Chen, Xuesheng
Li, Maosheng
Li, Yin
[J]. ARS COMBINATORIA, 2018, 138 : 105 - 117
[6] GRAPHS WHOSE CIRCULAR CLIQUE NUMBER EQUAL THE CLIQUE NUMBER
XU Baogang ZHOU Xinghe School of Mathematics & Computer Science
[J]. Journal of Systems Science & Complexity, 2005, (03) : 340 - 346
[7] GRAPHS WHOSE CIRCULAR CLIQUE NUMBER EQUAL THE CLIQUE NUMBER
XU Baogang ZHOU Xinghe School of Mathematics Computer Science Nanjing Normal University Ninghai Road Nanjing China
[J]. JournalofSystemsScienceandComplexity., 2005, (03) - 346
[8] The Wiener Index of Unicyclic Graphs with Girth and Matching Number
Chen, Ya-Hong
Zhang, Xiao-Dong
[J]. ARS COMBINATORIA, 2012, 106 : 115 - 128
[9] Extremal Sombor Index of Graphs with Cut Edges and Clique Number
Wali, Mihrigul
Guji, Raxida
[J]. AXIOMS, 2024, 13 (01)
[10] MAXIMA OF THE Q-INDEX: GRAPHS WITH BOUNDED CLIQUE NUMBER
Maia De Abreu, Nair Maria
Nikiforov, Vladimir
[J]. ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2013, 26 : 121 - 130

← 1 2 3 4 5 →