Number of Induced Matchings of Graphs

被引：0
|
作者：
Yan CHEN [1 ]
Yan LIU [1 ]
机构：
[1] School of Mathematical Sciences, South China Normal University
来源：
Acta Mathematicae Applicatae Sinica | 2021年 / 37卷 / 01期
关键词：
D O I：
暂无
中图分类号：
O157.5 [图论];
学科分类号：
070104 ;
摘要：
A matching M of a graph G is an induced matching if no two edges in M arejoined by an edge of G.Let iz(G) denote the total number of induced matchings of G,named iz-index.It is well known that the Hosoya index of a graph is the total number of matchings and the Hosoya index of a path can be calculated by the Fibonacci sequence.In this paper,we investigate the iz-index of graphs by using the Fibonacci-Narayana sequence and characterize some types of graphs with minimum and maximum iz-index,respectively.
引用
收藏
页码：35 / 47
页数：13
相关论文
共 50 条
  • [1] Number of Induced Matchings of Graphs
    Chen, Yan
    Liu, Yan
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2021, 37 (01): : 35 - 47
  • [2] Number of Induced Matchings of Graphs
    Yan Chen
    Yan Liu
    Acta Mathematicae Applicatae Sinica, English Series, 2021, 37 : 35 - 47
  • [3] The number of matchings in random graphs
    Zdeborova, Lenka
    Mezard, Marc
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2006,
  • [4] On the Number of 4-Matchings in Graphs
    Behmaram, A.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2009, 62 (02) : 381 - 388
  • [5] Rainbow number of matchings in planar graphs
    Jin, Zemin
    Ye, Kun
    DISCRETE MATHEMATICS, 2018, 341 (10) : 2846 - 2858
  • [6] Number of 6-Matchings in Graphs
    Vesalian, R.
    Namazi, R.
    Asgari, F.
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2015, 73 (01) : 239 - 265
  • [7] On the Number of k-Matchings in Graphs
    Kinkar Chandra Das
    Ali Ghalavand
    Ali Reza Ashrafi
    Proceedings of the National Academy of Sciences, India Section A: Physical Sciences, 2022, 92 : 563 - 570
  • [8] On the number of perfect matchings of line graphs
    Dong, Fengming
    Yan, Weigen
    Zhang, Fuji
    DISCRETE APPLIED MATHEMATICS, 2013, 161 (06) : 794 - 801
  • [9] Matchings in graphs with a given number of cuts
    Liu, Jinfeng
    Huang, Fei
    Wagner, Stephan
    DISCRETE APPLIED MATHEMATICS, 2020, 283 : 473 - 481
  • [10] On the Number of k-Matchings in Graphs
    Das, Kinkar Chandra
    Ghalavand, Ali
    Ashrafi, Ali Reza
    PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES INDIA SECTION A-PHYSICAL SCIENCES, 2022, 92 (04) : 563 - 570
12345