首页|给定独立数的树的倒数度距离

给定独立数的树的倒数度距离

扫码查看
设G是一个简单的无向连通图,Tn,α是顶点数为n独立数为α的所有树的集合.本文主要讨论了在集合Tn,α中的最大倒数度距离,并刻画了唯一对应的极图.
The reciprocal degree distance of trees with given independence number
Let G be a simple undirected connected graph,Tn,αbe the set of trees with independence number α and order n.In this paper,we discuss the maximum reciprocal degree distance of trees in Tn,α and characterize the unique corresponding extremal graph.

reciprocal degree distanceindependence numbertree

邢抱花、孙旻昊、余桂东

展开 >

安庆师范大学数理学院,安徽安庆 246133

合肥幼儿师范高等专科学校公共教学部,安徽合肥 230013

倒数度距离 独立数

安徽省高校自然科学研究重点项目安徽省高校自然科学研究重点项目国家自然科学基金安徽省研究生线下示范课程图论

KJ2021A0650KJ2020A0894118710772022xxsfkc038

2024

运筹学学报
中国运筹学会

运筹学学报

CSTPCD北大核心
影响因子:0.25
ISSN:1007-6093
年,卷(期):2024.28(2)