吉首大学学报(自然科学版) ›› 2021, Vol. 42 ›› Issue (4): 1-3.DOI: 10.13438/j.cnki.jdzk.2021.04.001

• 数学 •    下一篇

2类图1-因子数的计算公式

唐保祥, 任韩   

  1. (1.天水师范学院数学与统计学院,甘肃 天水 741001;2.华东师范大学数学科学学院, 上海 200062)
  • 出版日期:2021-07-25 发布日期:2021-11-17
  • 作者简介:唐保祥(1961—),男,甘肃天水人,天水师范学院数学与统计学院教授,主要从事图论和组合数学研究.
  • 基金资助:
    国家自然科学基金资助项目(11171114)

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

摘要:构造了2类新图mTn和mKn,n,并用分类嵌套递推方法,给出了这2类图的不同1-因子的计数公式.

关键词: 1-因子, 分类嵌套递推, 计数公式

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

公众号 电子书橱 超星期刊 手机浏览 在线QQ