Cover Image

On the Metric Dimension of Generalized Petersen Graphs $P(n,3)$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gao, Rui, Xiao, Yingqing, Zhang, Zhanqi
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Primary 05C35, Secondary 05C12
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Isometric Cycles and a Generalization of Moore Graphs
by: Preez, Brandon Du
Published: (2024)

Extremal diameters of 3-coloring graphs of trees
by: Asgarli, Shamil, et al.
Published: (2025)

An improved bound on Seymour's second neighborhood conjecture
by: Huang, Hao, et al.
Published: (2024)

Metric Dimension of a Direct Product of Three Complete Graphs: The Middle Cone Family
by: Foster-Greenwood, Briana, et al.
Published: (2025)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

Proving the existence of Euclidean knight's tours on $n \times n \times \cdots \times n$ chessboards for $n < 4$
by: Ripà, Marco
Published: (2023)

Distance Critical Graphs
by: Cooper, Joshua, et al.
Published: (2024)

Distance Sequences to bound the Harary Index and other Wiener-type Indices of a Graph
by: Dankelmann, Peter
Published: (2024)

A note on the triameter of graphs
by: Hak, Artem, et al.
Published: (2021)

Longest Path and Cycle Transversals in Chordal Graphs
by: Long Jr., James A., et al.
Published: (2024)

Odd Induced Subgraphs in Graphs of Maximum Degree Four
by: Ai, Jiangdong, et al.
Published: (2025)

Limits and Periodicity of Metamour $2$-Distance Graphs
by: Erickson, William Q., et al.
Published: (2024)

Metric geodesic covers of graphs
by: Chen, Jerry, et al.
Published: (2026)

Graphs with Independent Exact $r$-covers for all $r$
by: Chau, Hou Tin
Published: (2025)

On the Extremal Energy of Complex Unit Gain Dumbbell Graphs
by: Huang, Silin, et al.
Published: (2026)

A Study On The Graph Formulation Of Union Closed Sets Conjecture
by: M, Nived J
Published: (2024)

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

On Ramsey goodness of $K_{2,n}$ versus cycles
by: Dewan, Abisek, et al.
Published: (2026)

Distribution of independent sets in perfect $r$-ary trees
by: Iľkovič, Daniel, et al.
Published: (2026)

On Ramsey number of $K_{2,n}$ versus even cycles
by: Dewan, Abisek, et al.
Published: (2026)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
by: Kittipassorn, Teeradej, et al.
Published: (2025)

Improved upper bounds on Zarankiewicz numbers
by: Davies, Sara, et al.
Published: (2024)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

Sharp bounds for covering with large cliques and independent sets
by: Bitonti, Veronica, et al.
Published: (2026)

A sharp spectral extremal result for general non-bipartite graphs
by: Byrne, John
Published: (2024)

On the existence of Hamiltonian cycles in hypercubes
by: Di Pietro, Gabriele, et al.
Published: (2024)

Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)

The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)

Monotone Property Thresholds
by: Magnant, Colton, et al.
Published: (2026)

Exact values for unbalanced Zarankiewicz numbers
by: Chen, Guangzhou, et al.
Published: (2022)

Lower bounds for the Randić index in terms of matching number
by: Akbari, Saieed, et al.
Published: (2024)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
by: Huang, Silin
Published: (2026)

On intersecting families of subgraphs of perfect matchings
by: Fuentes, Melissa M., et al.
Published: (2024)

Blow-up trick in Combinatorics
by: Phan, Veronica
Published: (2026)

On the maximum value of the stairs2 index
by: Currie, Bryan, et al.
Published: (2024)

Proper Minor-Closed Classes of Graphs have Assouad-Nagata Dimension 2
by: Distel, Marc
Published: (2023)

Series-parallel graphs and hypercube degeneracy
by: Zhu, Daniel G.
Published: (2025)

Inertia, Independence and Expanders
by: Tang, Quanyu, et al.
Published: (2025)

A very short proof of Sidorenko's inequality for counts of homomorphism between graphs
by: Lüchtrath, Lukas, et al.
Published: (2024)