文章导读
总览 评价 马俊 1， ， 叶永南 2，* （ 1、 上海交通大学数学系, 上海 200240 ； 2、 “中研院” 数学所, 台北 10617； ） 摘要： 在这篇论文中,对一个无向连通图$G$, 从$G$的极小减边-缩边序列的集合到$G$-泊车函数的集合间的一个一一对应被建立。 利用这个
马俊1，， 叶永南2，*
（
1、上海交通大学数学系, 上海 200240 ； 2、“中研院” 数学所, 台北 10617； ）
摘要：
在这篇论文中,对一个无向连通图$G$, 从$G$的极小减边-缩边序列的集合到$G$-泊车函数的集合间的一个一一对应被建立。 利用这个一一对应,$G$的普适多项式被证明是$G$-泊车函数的生成函数。
关键词：
组合数学;泊车函数;生成树; Tutte多项式
Ma Jun1,， Yeh Yeong-Nan2,*
（
1、Department of Mathematics, Shanghai Jiaotong University, Shanghai 200240 ； 2、Institute of Mathematics, Academia Sinica, Taipei 10617； ）
Abstract：
In this paper, for a connected graph $G$, we establish a bijectionfrom the set of minimal deletion-contraction sequences of $G$ tothe set of $G$-parking functions. With the benefit of thebijection, we express the universal polynomial of $G$ in terms of weights of$G$-parking functions.
Tag：
点此返回栏目查看更多>>>参考论文
