Chinese Quarterly Journal of Mathematics ›› 1988, Vol. 3 ›› Issue (4): 6-9.

Previous Articles     Next Articles

最大匹配数的一个问题

  



  1. 东北工学院秦皇岛分院
  • Received:1986-08-25 Online:1988-12-30 Published:2026-03-23

Abstract: Joseph   Zaks   conjectures   in    [1] g(n)>f(n)n≥3.The   paper   proves   the conjecture   true.meat   as   following:
Theorem   6.  f(2k)=2k[f(2k-2)+f(2k-4)]       k≥3.
Lemma   1. if   G   is   2k+1-conneted   graph(k≥1),G   has   no   1-factor,
tehn        |M(G)|≥(2k+1)!!+1.
Theorem  7.    g(2k+1)>f(2k+1)
Lemma           2.f(2k-1)≥2kf(2k-4)
Theorem  8.   g(2k)>f(2k)
Theorem  9.    g(n)>f(n)