极大外平面图与树状三角系统和四角系统的完美匹配

摘要

给出了计算路状四角系统完美匹配数的标数字法,并得到如下一些图类完美匹配数的紧上、下界:1)2n阶(n≥2)极大外平面图完美匹配数的紧上、下界分别为fn和2;2)具有2n个细胞(n≥1)的树状三角系统完美匹配数的紧上、下界分别为fn+1和2;3)具有n个细胞(n≥1)的树状四角系统的完美匹配的紧上、下界分别为fn+1和n+1,以上fn表示Fibonacci数列{fn}n≥0的第n项.