×

分册Szeged索引。 (英语) Zbl 1046.05072号

分支图(G^{(n)})(有时称为“测谎图”)是从路径(P_n)获得的图,通过将每个顶点替换为固定图(G),并将每个边替换为连接相应副本(G)的固定边集。早先报道了一种矩阵方法,用于计算分段的各种基于距离的不变量M.Juvan、B.Mohar杰·泽·埃罗夫尼克[离散应用数学.80,57–71(1997;Zbl 0886.05058号)]. 本文阐述了这种通用方法的一个特例,用于计算所谓的塞格德指数。

MSC公司:

05摄氏90度 图论的应用
05年12月 图形中的距离
05C75号 图族的结构特征
92年10月 分子结构(图形理论方法、微分拓扑方法等)

关键词:

Szeged指数;分册
PDF格式BibTeX公司 XML格式引用