车向量与色向量的联系

本文讨论了棋盘、棋盘车多项式、棋盘修正车多项式、棋盘车向量与图色向量的联系,由此得出一些图的色多项式。     

具有度序列(4~1,2~(p-1))图的匹配唯一性

设G是一个简单图,M（G;W）是由Farrell引进的G的匹配多项式,若对任何图H,M（G;W）=M（H;W）导出G同构于H,则称G是匹配唯一的。Farrell和Guo首先研究了圈和道路的匹配唯一性问题。本文研究具有度序列（4~1,2~（p-1））的图的匹配唯一性,得到了若干匹配唯一的图类。