Induced Matching Number of the Plane Grid Graph

被引:0
|
作者
LU Xiao-xu
2.College of Mathematics and Information Science
机构
关键词
induced matching; induced matching number; α-set;
D O I
暂无
中图分类号
O157 [组合数学(组合学)];
学科分类号
070104 ;
摘要
An induced matching M in a graph G is a matching such that V(M) induces a 1-regular subgraph of G. The induced matching number of a graph G, denoted by I M(G), is the maximum number r such that G has an induced matching of r edges. Induced matching number of Pm×Pn is investigated in this paper. The main results are as follows:(1) If at least one of m and n is even, then IM(Pm×Pn=[(mn)/4].(2) If m is odd, then
引用
收藏
页码:95 / 100
页数:6
相关论文
共 50 条
  • [1] ON THE MATCHING NUMBER OF AN UNCERTAIN GRAPH
    Li, H.
    Zhang, B.
    Peng, J.
    IRANIAN JOURNAL OF FUZZY SYSTEMS, 2018, 15 (02): : 89 - 108
  • [2] ON THE HAMILTONIAN NUMBER OF A PLANE GRAPH
    Lewis, Thomas M.
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2019, 39 (01) : 171 - 181
  • [3] Matching number and characteristic polynomial of a graph
    Yurttas Gunes, Aysun
    Demirci, Musa
    Oz, Mert Sinan
    Cangul, Ismail Naci
    JOURNAL OF TAIBAH UNIVERSITY FOR SCIENCE, 2020, 14 (01): : 993 - 999
  • [4] The nullity of a graph with fractional matching number
    Chen, Qian-Qian
    Guo, Ji-Ming
    DISCRETE MATHEMATICS, 2022, 345 (08)
  • [5] Fractional matching number and eigenvalues of a graph
    Xue, Jie
    Zhai, Mingqing
    Shu, Jinlong
    LINEAR & MULTILINEAR ALGEBRA, 2019, 67 (12): : 2565 - 2574
  • [6] The number of spanning trees of a graph with given matching number
    Feng, Lihua
    Xu, Kexiang
    Das, Kinkar Ch.
    Ilic, Aleksandar
    Yu, Guihai
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2016, 93 (06) : 837 - 843
  • [7] On the Broadcast Independence Number of Grid Graph
    Bouchemakh, Isma
    Zemir, Mohamed
    GRAPHS AND COMBINATORICS, 2014, 30 (01) : 83 - 100
  • [8] On the Broadcast Independence Number of Grid Graph
    Isma Bouchemakh
    Mohamed Zemir
    Graphs and Combinatorics, 2014, 30 : 83 - 100
  • [9] The number of independent sets in a grid graph
    Calkin, NJ
    Wilf, HS
    SIAM JOURNAL ON DISCRETE MATHEMATICS, 1998, 11 (01) : 54 - 60
  • [10] The Maximum Number of Spanning Trees of a Graph with Given Matching Number
    Liu, Muhuo
    Zhang, Guangliang
    Das, Kinkar Chandra
    BULLETIN OF THE MALAYSIAN MATHEMATICAL SCIENCES SOCIETY, 2021, 44 (06) : 3725 - 3732