3 papers
math.CO2026
The asymptotic version of the ErdÅs-Sós conjecture and beyond
Akbar Davoodi, Diana Piguet, Hanka Åada +1
KlimoÅ¡ová, Piguet, and RozhoÅ conjectured that any graph with minimum degree and sufficiently many vertices of degree should contain all trees with edges. We prove…
math.CO2025
Metric dimension of Cartesian product of stars
Akbar Davoodi, Mohsen Jannesari
The metric dimension of a graph is the minimum number of landmark vertices required so that every vertex can be uniquely identified by its distances to the landmarks. This paramete…
math.CO2024
Metric Dimension of Villarceau Grids
S. Prabhu, D. Sagaya Rani Jeba, Paul Manuel +1
The metric dimension of a graph measures how uniquely vertices may be identified using a set of landmark vertices. This concept is frequently used in the study of network architect…