论文部分内容阅读
1988年,对于连通图G,日本化学家Hosoya提出了一个基于距离的多项式,即H（G）≡H（G,x）：=∑k≥0d（G,k）xk。仙人掌链图是一个具有如下性质的连通可平面图：其所有的内部面都是六边形;任意两个六边形要么无公共顶点,要么恰有一个公共顶点（邻接）;任意三个六边形都没有公共顶点;任意一个六边形最多同时与两个六边形邻接。文章给出了仙人掌链图的Hosoya多项式。