user

The Merrifield-Simmons index of two classes of lexicographic product graphs of Corona graphs

被引：6
|
作者：
Guo, Min [1 ]
Tian, Wen-wen [2 ]
Li, Na [1 ]
机构：
[1] Northwest Minzu Univ, Lanzhou, Gansu, Peoples R China
[2] Xi An Jiao Tong Univ, Xian, Shaanxi, Peoples R China
来源：
PROCEEDINGS OF 2018 INTERNATIONAL CONFERENCE ON MATHEMATICS AND ARTIFICIAL INTELLIGENCE (ICMAI 2018) | 2018年
关键词：
Corona graph; lexicographic product; Merrifield-Simmons index; HOSOYA INDEX;
D O I：
10.1145/3208788.3208790
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The Merrifield-Simmons index of a graph is defined as the total number of the independent sets of the graph. This paper mainly discussed the Merrifield-Simmons index of two classes of lexicographic product graphs of Corona graphs P-n((m)) left perpendicular H right perpendicular and C-n((m)) , [H] with the specific expressions are given.
引用
收藏
页码：1 / 4
页数：4
相关论文
共 50 条
  • [1] The Merrifield-Simmons index of some lexicographic product graphs
    Tian, Shuangliang
    Chen, Meijun
    Chen, Ping
    He, Xue
    [J]. 2016 8TH INTERNATIONAL CONFERENCE ON INTELLIGENT HUMAN-MACHINE SYSTEMS AND CYBERNETICS (IHMSC), VOL. 2, 2016, : 13 - 16
  • [2] HOSOYA AND MERRIFIELD-SIMMONS INDICES OF SOME CLASSES OF CORONA OF TWO GRAPHS
    Reyhani, M. H.
    Alikhani, S.
    Iranmanesh, M. A.
    [J]. TRANSACTIONS ON COMBINATORICS, 2012, 1 (04) : 1 - 7
  • [3] On the Merrifield-Simmons Index of Graphs
    Zhao, Haixing
    Liu, Ruying
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2006, 56 (03) : 617 - 624
  • [4] On the Merrifield-Simmons index of tricyclic graphs
    Das, Kinkar Chandra
    Elumalai, Suresh
    Ghosh, Surojit
    Mansour, Toufik
    [J]. DISCRETE APPLIED MATHEMATICS, 2022, 322 : 342 - 354
  • [5] A note on the Merrifield-Simmons index of connected graphs
    Li, Guoling
    Zhang, Qianhong
    [J]. ARS COMBINATORIA, 2012, 104 : 281 - 287
  • [6] Tricyclic graphs with maximum Merrifield-Simmons index
    Zhu, Zhongxun
    Li, Shuchao
    Tan, Liansheng
    [J]. DISCRETE APPLIED MATHEMATICS, 2010, 158 (03) : 204 - 212
  • [7] The Merrifield-Simmons Index of Acyclic Molecular Graphs
    Huang, Ziwen
    Chen, Shubo
    Deng, Hanyuan
    Wan, Xuegang
    [J]. MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2011, 66 (03) : 825 - 836
  • [8] Merrifield-Simmons index of a class of unicyclic graphs
    Chen, Shubo
    Liu, Weijun
    [J]. UTILITAS MATHEMATICA, 2012, 89 : 319 - 329
  • [9] THE HOSOYA INDEX AND THE MERRIFIELD-SIMMONS INDEX OF SOME GRAPHS
    Hamzeh, A.
    Iranmanesh, A.
    Hossein-Zadeh, S.
    Hosseinzadeh, M. A.
    [J]. TRANSACTIONS ON COMBINATORICS, 2012, 1 (04) : 51 - 60
  • [10] Unicycle graphs with extremal Merrifield-Simmons index
    Wang, Hongzhuan
    Hua, Hongbo
    [J]. JOURNAL OF MATHEMATICAL CHEMISTRY, 2008, 43 (01) : 202 - 209
12345