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 条
  • [21] A relation between the matching number and Laplacian spectrum of a graph
    Ming, GJ
    Wang, TS
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 325 (1-3) : 71 - 74
  • [22] On the Inertia Index of a Mixed Graph in Terms of the Matching Number
    Sheng-jie He
    Rong-Xia Hao
    Ai-mei Yu
    Acta Mathematicae Applicatae Sinica, English Series, 2023, 39 : 591 - 604
  • [23] Upper Bounds of Graph Energy in Terms of Matching Number
    Pan, Yingui
    Chen, Jing
    Li, Jianping
    MATCH-COMMUNICATIONS IN MATHEMATICAL AND IN COMPUTER CHEMISTRY, 2020, 83 (03) : 541 - 554
  • [24] Matching in Bipartite Graph Streams in a Small Number of Passes
    Kliemann, Lasse
    EXPERIMENTAL ALGORITHMS, 2011, 6630 : 254 - 266
  • [25] Toughness, binding number and restricted matching extension in a graph
    Plummer, Michael D.
    Saito, Akira
    DISCRETE MATHEMATICS, 2017, 340 (11) : 2665 - 2672
  • [26] On the Inertia Index of a Mixed Graph in Terms of the Matching Number
    Sheng-jie HE
    Rong-Xia HAO
    Ai-mei YU
    Acta Mathematicae Applicatae Sinica, 2023, 39 (03) : 591 - 604
  • [27] Relation between the nullity of a graph and its matching number
    Zhou, Qi
    Wong, Dein
    Tian, Fenglei
    DISCRETE APPLIED MATHEMATICS, 2022, 313 : 93 - 98
  • [28] On the Inertia Index of a Mixed Graph in Terms of the Matching Number
    He, Sheng-jie
    Hao, Rong-Xia
    Yu, Ai-mei
    ACTA MATHEMATICAE APPLICATAE SINICA-ENGLISH SERIES, 2023, 39 (03): : 591 - 604
  • [29] Induced matching extendable graph powers
    Qian, Jianguo
    GRAPHS AND COMBINATORICS, 2006, 22 (03) : 391 - 398
  • [30] Induced Matching Extendable Graph Powers
    Jianguo Qian
    Graphs and Combinatorics, 2006, 22 : 391 - 398
12345