图型序列母函数的递归性质

邵学才,叶秀明

摘要： 以有向图Ｇ的顶点为元素，Ｇ的有向途径所对应的序列称为图形序列。本文讨论图型序列母函数的一些递归性质，主要包括割点定理，割边定理和删点公式，利用这些性质可以简化图型序列母函数的计算。

关键词: 递归性质, 母函数, 图论, 图型序列

中图分类号:

邵学才,叶秀明. 图型序列母函数的递归性质[J]. 上海大学学报(自然科学版), 1995, 1(3): 241-245.

[1]	李明松;单而芳;高明晶. 容错定位控制集的界[J]. 上海大学学报(自然科学版), 2008, 14(6): 611-616 .
[2]	黄益如. Ramsey极图的性质[J]. 上海大学学报(自然科学版), 1995, 1(3): 237-241.

PDF