加载中…
Let be a graph with order , local metric dimension , and clique number . In this paper, we investigate the local metric dimension of -free graphs and prove that when . As a consequence of this finding, along with previous publications, we establish that if is a -free graph, then when , when , and when . Notably, these bounds are sharp for planar graphs. These results for graphs with a clique number less than or equal to 4 provide a positive answer to the conjecture stating that if , then .

生成讲解博客的中文版本

生成AI智能校验的中文版本