Journal of Jishou University(Natural Sciences Edition) ›› 2021, Vol. 42 ›› Issue (4): 1-3.DOI: 10.13438/j.cnki.jdzk.2021.04.001

• Mathematics •     Next Articles

Calculation Formula of Perfect Matching Number of Two Types of Graphs

TANG Baoxiang, REN Han   

  1. (1. School of Mathematics and Statistics Institute, Tianshui Normal University, Tianshui 741001, Gansu China; 2. Department of Mathematics Sciences, East China Normal University, Shanghai 200062, China)
  • Online:2021-07-25 Published:2021-11-17

Abstract: Two new types of graphs mTn and mKn,n are constructed. Using the classification nested recursion method, the counting formulas for different 1-factors of graphs mTn and mKn,n are given.

Key words: graph, 1-factor, classification nested recursion method, calculation formula

WeChat e-book chaoxing Mobile QQ