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