The adjacency dimension of some path related trees

‎Since the problem of computing the adjacency dimension of a graph is NP-hard‎, ‎finding the adjacency dimension of special classes of graphs or obtaining good bounds on this invariant is valuable‎. ‎In this paper we determine the properties of each adjacency resolving set of paths. ‎Then, ‎by ‎using ‎these ‎properties,‎ we determine the adjacency dimension of broom and double broom graphs‎.

Institutions

Publication Details

Journal
SHILAP Revista de lepidopterología
Published
2025-01-01
DOI
https://doi.org/10.22103/jmmr.2024.22886.1576
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The adjacency dimension of some path related trees

SHILAP Revista de lepidopterología
Graph Labeling and Dimension Problems
article

The adjacency dimension of some path related trees

article en

Abstract

‎Since the problem of computing the adjacency dimension of a graph is NP-hard‎, ‎finding the adjacency dimension of special classes of graphs or obtaining good bounds on this invariant is valuable‎. ‎In this paper we determine the properties of each adjacency resolving set of paths. ‎Then, ‎by ‎using ‎these ‎properties,‎ we determine the adjacency dimension of broom and double broom graphs‎.

SHILAP Revista de lepidopterología
Imam Khomeini International University (IR)
Openalex Percentile: Top 50%
Graph Labeling and Dimension Problems
DOIOpen Access PDFOpenAlex
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

The adjacency dimension of some path related trees · SHILAP Revista de lepidopterología (2025) | TGRS Research Map | TGRS