Showing math.COShow all
3 papers · 1 filter
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 an…
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…