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

• 作者: 林泓
• 来源期刊: 厦门大学学报(自然科学版)
• 学科: 数学
• 关键词: 三角系统 四角系统 完美匹配
• 年，卷（期）: 2004,（6）
• 所属期刊栏目: 研究论文
• 页码范围: 745-748
• 页数: 4页
• 分类号: O157.1
• 字数: 3734字
• 语种: 中文
• DOI: 10.3321/j.issn:0438-0479.2004.06.002

摘要

给出了计算路状四角系统完美匹配数的标数字法,并得到如下一些图类完美匹配数的紧上、下界: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项.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	林泓	厦门大学数学科学学院	9	20	3.0	4.0