图族路粘圈的m-指标的最大值

摘要

图族Q(Pk;Cs1,Cs2,…Csk)是由路Pk的每个顶点vi(i=1,2,…k)分别粘圈Csi(i=1,2,…k)得到的图;本文通过对图族Q(Pk;Cs1,Cs2,…Csk)的m-指标研究,刻画出该图族的m-指标取得最大值的图是Q(Pk;C3,C3,…C3,CS1+S2+…+Sk-3(k-1))。