项链图的边度量生成集

作者:罗娜娜
来源:河北师范大学学报(自然科学版), 2020, 44(06): 461-466.
DOI:10.13763/j.cnki.jhebnu.nse.2020.06.001

摘要

图的度量维数问题是组合优化领域研究的一个热点问题,边度量生成集问题是其一个重要变形.给出了项链图的一个边度量生成集,并证明了其边度量维数为3.

全文