路与广义Petersen图的直积图的Wiener指数

白明鹭; 田应智

doi:10.13568/j.cnki.651094.651316.2023.04.13.0002

新疆大学学报（自然科学版中英文） ›› 2024, Vol. 41 ›› Issue (02) : 218 -227. DOI: 10.13568/j.cnki.651094.651316.2023.04.13.0002

路与广义Petersen图的直积图的Wiener指数

白明鹭, 田应智

作者信息 +

Author information +

文章历史 +

PDF

摘要

图G和H的直积图G×H是一个顶点集为V （G）×V （H）的图,两点（g₁, h₁）和（g₂, h₂）是相邻的当且仅当g₁g₂是图G中的一条边, h₁h₂是图H中的一条边.连通图G的Wiener指数,记作W（G）,是图G中无序点对之间的距离之和.最后得到了路与广义Petersen图P（m,3）的直积图的Wiener指数.