两类树图的加权Szeged指标的界

胡姣, 刘蒙蒙

山东大学学报(理学版) ›› 2025, Vol. 60 ›› Issue (02) : 34 -40.

PDF
山东大学学报(理学版) ›› 2025, Vol. 60 ›› Issue (02) : 34 -40.

两类树图的加权Szeged指标的界

    胡姣, 刘蒙蒙
作者信息 +

Author information +
文章历史 +
PDF

摘要

给定一个连通图G,图G的加权Szeged指标的定义为Sw(G)=■(dG(u)+dG(v))n■(e)n■(e),其中,dG(u)表示图G的顶点u的度,n■(e)表示图G中距离顶点u比顶点v近的顶点个数。首先给出了一些图变换,然后利用这些图变换得到了繁星的加权Szeged指标的上界、下界以及给定直径的树图的加权Szeged指标的上界,并刻画了相应的极值图。

关键词

加权Szeged指标 / 繁星 /

Key words

引用本文

引用格式 ▾
两类树图的加权Szeged指标的界[J]. 山东大学学报(理学版), 2025, 60(02): 34-40 DOI:

登录浏览全文

4963

注册一个新账户 忘记密码

参考文献

AI Summary AI Mindmap
PDF

65

访问

0

被引

详细

导航
相关文章

AI思维导图

/