Induced Matching Number of the Plane Grid Graph

Chinese Quarterly Journal of Mathematics ›› 2004, Vol. 19 ›› Issue (1): 95-100.

Induced Matching Number of the Plane Grid Graph

1.Department of Mathematics, Zhengzhou University, Zhengzhou 450052, China; 2.College of Mathematics and Information Science, Henan University, Kaifeng 475001, China

Received:2002-12-04 Online:2004-03-30 Published:2024-03-28
About author:LU Xiao-xu(1975-),male,native of Changge,Henan,an assistant of Zhengzhou Institute of Aero- nautical Industry Management,M.A.candidate of Zhenzhou University,engages in comdinatorial optimization and graph theory.

Abstract

Abstract: 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

Key words: induced , , matching;induced , , matching , , number;a-set

CLC Number:

O157

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.

[1]	ZOU Mian-lu, LI Qiang. Some New Regularity Criteria for the 3D Boussinesq Equations in Homogeneous Besov Spaces [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 73-81.
[2]	LIU Gong-wei, YANG Kun. Finite Time Blow-Up and Global Existence for Degenerate Parabolic Equations at High Initial Energy [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 97-110.
[3]	TANG Zhong-hua, FANG Shao-mei. Implicit Finite Difference Method for Time-Space Caputo-Riesz Fractional Diffusion Equation with Fractional Robin Boundary Conditions [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 18-30.
[4]	LI Hong-jun. Hopf-Rinow Theorem on Convex Complex Finsler Manifolds [J]. Chinese Quarterly Journal of Mathematics, 2024, 39(1): 31-45.
[5]	PAN Jia-hui, FANG Shao-mei. Initial Boundary Value Problem for Pseudo-Parabolic p-Laplacian Type Equation with Logarithmic Nonlinearity [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(4): 360-369.
[6]	SUN Xiao-lei. Competitive Equilibrium of Central Bank Digital Currency and Private Cryptocurrency: A Perspective of Regulatory [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(4): 415-423.
[7]	YANG Yi-song. Some Applications of Surface Curvatures in Theoretical Physics [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 221-253.
[8]	GUAN Daniel. Some Applications of Group Actions in Complex Geometry [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 254-275.
[9]	QIN Yu-ming, CHEN Jia-le, JIANG Hui-te. A New Existence Theorem for Global Attractors and its Application to a Non-Classical Diffusion Equation [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 276-289.
[10]	WANG Shu, SUN Rui. Global Well-Posedness of the Initial-Boundary Value Problem on Incompressible MHD-Boussinesq Equations with Nonlinear Boundary Conditions [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 290-310.
[11]	XU Xiao-meng. On the Stokes Phenomenon and Representation Theory of Quantum Groups [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(3): 311-330.
[12]	LIU Liang, WANG Ya-qiang. New Criteria for Nonsingular H-Tensors [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(2): 123-133.
[13]	MA Teng. Multilinear Calderón-Zygmund Operators with Kernels of#br# Dini Type and Commutators in Variable Exponent#br# Central Morrey Spaces [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(2): 184-195.
[14]	DONG Chang-zhou, LI Hao-xue. The Least Squares {P,Q,k+1}-Reflexive Solution to a Matrix Equation [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(2): 210-220.
[15]	REN Shi-quan, WANG Chong. Weighted Analytic Torsion for Weighted Digraphs [J]. Chinese Quarterly Journal of Mathematics, 2023, 38(1): 30-49.

Induced Matching Number of the Plane Grid Graph

PDF (PC)

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Comments