Induced Matching Number of the Plane Grid Graph

被引：0
|
作者：
LU Xiao-xu
2.College of Mathematics and Information Science
机构：
来源：
数学季刊 | 2004年 / 01期
关键词：
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 条
  • [41] Remarks on the Bounds of Graph Energy in Terms of Vertex Cover Number or Matching Number
    Xiaodan Chen
    Xiaoqian Liu
    Czechoslovak Mathematical Journal, 2021, 71 : 309 - 319
  • [42] COVER PEBBLING NUMBER OF LADDER GRAPH TRIANGULAR GRID AND SHADOW GRAPH OF A CYCLE
    Prabha, R.
    Sandhiya, B.
    ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2021, 21 (01): : 225 - 232
  • [43] Alignment of Occupancy Grid and Floor Maps using Graph Matching
    Kakuma, Daisuke
    Tsuichihara, Satoki
    Ricardez, Gustavo Alfonso Garcia
    Takamatsu, Jun
    Ogasawara, Tsukasa
    2017 11TH IEEE INTERNATIONAL CONFERENCE ON SEMANTIC COMPUTING (ICSC), 2017, : 57 - 60
  • [44] Aggregation based on graph matching and inexact coarse grid solve for algebraic two grid
    Kumar, Pawan
    INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2014, 91 (05) : 1061 - 1081
  • [45] Relation between the Hermitian energy of a mixed graph and the matching number of its underlying graph
    Wei, Wei
    Li, Shuchao
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (07): : 1395 - 1410
  • [46] Skew-rank of an oriented graph in terms of matching number
    Ma, Xiaobin
    Wong, Dein
    Tian, Fenglei
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 495 : 242 - 255
  • [47] An improved lower bound for the nullity of a graph in terms of matching number
    Ma, Xiaobin
    Fang, Xianwen
    LINEAR & MULTILINEAR ALGEBRA, 2020, 68 (10): : 1983 - 1989
  • [48] Nonempty intersection of longest paths in a graph with a small matching number
    Chen, Fuyuan
    CZECHOSLOVAK MATHEMATICAL JOURNAL, 2015, 65 (02) : 545 - 553
  • [49] Nordhaus-Gaddum type result for the matching number of a graph
    Lin, Huiqiu
    Shu, Jinlong
    Wu, Baoyindureng
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2017, 34 (03) : 916 - 930
  • [50] Nonempty intersection of longest paths in a graph with a small matching number
    Fuyuan Chen
    Czechoslovak Mathematical Journal, 2015, 65 : 545 - 553
12345