Cover Image

On the local metric dimension of $K_5$-free graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ghalavand, Ali, Li, Xueliang
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the local metric dimension of $K_4$-free graphs
by: Ghalavand, Ali, et al.
Published: (2025)

Intertwining local (adjacency) metric dimension with the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2025)

Interplay between the local metric dimension and the clique number of a graph
by: Ghalavand, Ali, et al.
Published: (2024)

Anti-Ramsey Numbers for Spanning Linear Forests of 3-Vertex Paths and Matchings
by: Ghalavand, Ali, et al.
Published: (2025)

On Maximum Induced Forests of the Balanced Bipartite Graphs
by: Ghalavand, Ali, et al.
Published: (2025)

On a Conjecture about Comparing the First and Second Zagreb Indices of Graphs
by: Ghalavand, Ali
Published: (2025)

On the Anti-Ramsey Number Under Edge Deletion
by: Ghalavand, Ali, et al.
Published: (2025)

On Neutral Edge Sets in Anti-Ramsey Numbers
by: Ghalavand, Ali, et al.
Published: (2025)

On decycling and forest numbers of Cartesian products of trees
by: Ghalavand, Ali, et al.
Published: (2025)

On the weak $k$-metric dimension of Hamming graphs
by: Fernandez, Elena, et al.
Published: (2025)

The maximum spectral radius of $θ_{2,2,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2025)

The maximum spectral radius of $θ_{1,3,3}$-free graphs with given size
by: Gao, Jing, et al.
Published: (2024)

Infinite graphs with finite metric dimension
by: Biró, Csaba, et al.
Published: (2026)

Computing fault-tolerant metric dimension of graphs using their primary subgraphs
by: Prabhu, S., et al.
Published: (2025)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)

Some remarks on the orbit dimension of transitive groups and on the metric dimension of Johnson graphs
by: Drera, Alice, et al.
Published: (2026)

$K_{2,t+1}$-free graphs with many copies of $K_{t,t}$
by: Pohoata, Cosmin, et al.
Published: (2026)

Spectral radius of graphs of given size with forbidden a fan graph $F_6$
by: Gao, Jing, et al.
Published: (2024)

Fault-tolerant metric basis and dimension of barycentric subdivision of zero divisor graphs
by: S, Vidya, et al.
Published: (2026)

Maximum spread of $K_{s,t}$-minor-free graphs
by: Linz, William, et al.
Published: (2024)

The local antimagic (total) chromatic numbers of firecracker graphs and edge-corona product graphs
by: Yang, Xue, et al.
Published: (2026)

Quasi-transitive $K_\infty$-minor free graphs
by: Hamann, Matthias
Published: (2024)

Balanced bipartite distance of $K_4$-free graphs
by: Balogh, József, et al.
Published: (2026)

K_4-free graphs have sparse halves
by: Reiher, Christian
Published: (2021)

Maximum spread of $K_r$-minor free graphs
by: Wang, Wenyan, et al.
Published: (2024)

Spectral Turán problem for $\mathcal{K}_{3,3}^{-}$-free signed graphs
by: Qin, Mingsong, et al.
Published: (2025)

Maximum $k$-colourable induced subgraphs in $(P_5+rK_1)$-free graphs
by: Henderson, Cicely, et al.
Published: (2024)

Balanced clique subdivisions and cycles lengths in $K_{s, t}$-free graphs
by: Hou, Jianfeng, et al.
Published: (2024)

Induced subdivisions in $K_{s,s}$-free graphs with polynomial average degree
by: Girão, António, et al.
Published: (2023)

On metric dimension of cube of trees
by: Paul, Sanchita, et al.
Published: (2024)

Independent sets and colorings of $K_{t,t,t}$-free graphs
by: Dhawan, Abhishek, et al.
Published: (2025)

The strong chromatic index of $K_{t,t}$-free graphs
by: Bi, Richard, et al.
Published: (2026)

The strong and doubly metric dimensions of Johnson and Kneser graphs
by: Kratica, Jozef, et al.
Published: (2026)

Perfect divisibility of (fork, antifork$\cup K_1$)-free graphs
by: Chen, Ran, et al.
Published: (2025)

Independence, induced subgraphs, and domination in $K_{1,r}$-free graphs
by: Caro, Yair, et al.
Published: (2025)

Subcubic $K_4$-minor-free graphs without crumby colorings
by: Pintér, József
Published: (2026)

Induced subgraphs of $K_r$-free graphs and the Erdős--Rogers problem
by: Gishboliner, Lior, et al.
Published: (2024)

The high order spectral extrema of $2K_r$-free graphs
by: Bu, Changjiang, et al.
Published: (2026)

On the metric dimension of the character degree graph of a solvable group
by: Cameron, Peter J., et al.
Published: (2024)

Hitting all maximum stable sets in $P_5$-free graphs
by: Hajebi, Sepehr, et al.
Published: (2023)