| 报告题目： | Transforms, minors and generalised Tutte polynomials |
| 报 告 人： | Graham Farr |
| Monash University，Clayton School of Information Technology | |
| 报告时间： | 5月14日（周一）下午14:00-15:00 |
| 报告地点： | 九龙湖数学系第一报告厅 |
| 相关介绍： | 报告人简介：His research interests are in the theory of graphs and related combinatorial objects such as matroids. He is especially interested in enumeration problems on graphs, including the Tutte-Whitney polynomials, chromatic polynomial, stability polynomial and related graph polynomials. He is also very interested in graph colouring problems of many kinds. He has been at Monash University since 1994, and did his doctorate at Oxford, finishing there in 1986. Abstract: We introduce a family of transforms that extends graph- and matroid-theoretic duality, and includes trinities and so on. Associated with each such transform are $\lambda$-minor operations, which extend deletion and contraction in graphs. We establish how the transforms interact with our generalised minors, extending the classical matroid-theoretic relationship between duality and minors: $(M/e)^*=M^*\setminus e$. We also introduce some generalised Tutte-Whitney polynomials based on these minor operations. |
