arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~

2-连通图的混合度量维

On the mixed metric dimension of $2$-connected graphs

Shi Chen, Xuanlong Ma

arXiv 2607.27573首次发表:更新:

AI 中文总结

该研究针对非圈的2-连通图,证明其混合度量维不超过两倍环数,并将此结果用于证实Sedlar等人提出的猜想。

AI 中文摘要

我们证明,对于非圈的2-连通图G,其混合度量维至多为2c(G),其中c(G)为G的环数。作为直接应用,我们证明了Sedlar与Škrekovski提出的一个猜想。

英文摘要

We show that for a $2$-connected graph $G$ which is not a cycle, the mixed metric dimension of $G$ is at most $2c(G)$, where $c(G)$ is the cyclomatic number of $G$. As an immediate application, we prove a conjecture proposed by Sedlar and Škrekovski (2021).

Comments11 pages

论文原文

arXiv 摘要页 · PDF 原文 · HTML 原文

↑