仙人掌链图的Hosoya多项式 (2012年)

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