The doubly resolving number of the lexicographic product of graphs

Two vertices [Formula: see text] in a connected graph [Formula: see text] are doubly resolved by vertices [Formula: see text] of [Formula: see text] if [Formula: see text] A set [Formula: see text] of vertices of the graph [Formula: see text] is a doubly resolving set for [Formula: see text] if every two distinct vertices of [Formula: see text] are doubly resolved by some two vertices of [Formula: see text]. Doubly resolving number of a graph [Formula: see text], denoted by [Formula: see text], is the minimum cardinality of a doubly resolving set for [Formula: see text]. The aim of this paper is to investigate doubly resolving sets in the lexicographic product graphs. It is proved that if [Formula: see text] or [Formula: see text] does not have any vertex of degree [Formula: see text], then [Formula: see text]. Also [Formula: see text] is computed in other cases.

Authors

Institutions

Publication Details

Journal
Discrete Mathematics Algorithms and Applications
Published
2025-05-08
DOI
https://doi.org/10.1142/s1793830925500892
Citations
1
Primary Topic
Graph Labeling and Dimension Problems
Type
article
Field-Weighted Citation Impact
1.50
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

The doubly resolving number of the lexicographic product of graphs

Mohsen Jannesari
1 citations
Discrete Mathematics Algorithms and Applications
Graph Labeling and Dimension Problems
1.50
article

The doubly resolving number of the lexicographic product of graphs

Mohsen Jannesari
article en
1 citations

Abstract

Two vertices [Formula: see text] in a connected graph [Formula: see text] are doubly resolved by vertices [Formula: see text] of [Formula: see text] if [Formula: see text] A set [Formula: see text] of vertices of the graph [Formula: see text] is a doubly resolving set for [Formula: see text] if every two distinct vertices of [Formula: see text] are doubly resolved by some two vertices of [Formula: see text]. Doubly resolving number of a graph [Formula: see text], denoted by [Formula: see text], is the minimum cardinality of a doubly resolving set for [Formula: see text]. The aim of this paper is to investigate doubly resolving sets in the lexicographic product graphs. It is proved that if [Formula: see text] or [Formula: see text] does not have any vertex of degree [Formula: see text], then [Formula: see text]. Also [Formula: see text] is computed in other cases.

Discrete Mathematics Algorithms and Applications
Islamic Azad University of Shahreza (IR)
Openalex Percentile: Top 17%
Graph Labeling and Dimension Problems
1.50
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.