| Induced Matching Number of the Plane Grid Graph |
| |
| 作者姓名： | LU Xiao-xu PEI Ming YAO Wei-li ZHOU Ju
. |
| |
| 作者单位： | LU Xiao-xu，PEI Ming，YAO Wei-li，ZHOU Ju
1.Department of Mathematics，Zhengzhou University，Zhengzhou 450052，China; 2.College of Mathematics and Information Science，Henan University，Kaifeng 475001，China |
| |
| 摘 要： | 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
|
| 关 键 词： | 图论 匹配 平面 栅格 曲线图 |
Induced Matching Number of the Plane GridGraph |
| |
| LU Xiao-xu,PEI Ming,YAO Wei-li,ZHOU Ju
..Induced Matching Number of the Plane Grid Graph[J].Chinese Quarterly Journal of Mathematics,2004,19(1):95-100. |
| |
| Authors: | LUXiao-xu PEIMing YAOWei-li ZHOUJu |
| |
| Institution: | [1]DepartmentofMathematics,ZhengzhouUniversity,Zhengzhou450052,China [2]CollegeofMathe-maticsandInformationScience,HenanUniversity,Kaifeng475001,China |
| |
| Abstract: | An induced matching M in a graph G is a matching such that V(M) induces a1-regular subgraph of G. The induced matching number of a graph G, denoted by IM(G), isthe maximum number r such that G has an induced matching of r edges. Induced matchingnumber of Prn x Pn is investigated in this paper. The main results are as follows: |
| |
| Keywords: | |
| 本文献已被 CNKI 维普 等数据库收录！ |
