Exact strong metric dimensions for Johnson graphs and conditional Kneser graphs, with doubly metric dimension ceiling(2n/3) for the k=2 cases of both.
Ullas Chandran S, S
2 Pith papers cite this work. Polarity classification is still indexing.
2
Pith papers citing it
fields
math.CO 2years
2026 2verdicts
UNVERDICTED 2representative citing papers
The general position number of digraphs is bounded, proven NP-complete for oriented graphs, and computed for circulant, Kautz, and permutation families.
citing papers explorer
-
The strong and doubly metric dimensions of Johnson and Kneser graphs
Exact strong metric dimensions for Johnson graphs and conditional Kneser graphs, with doubly metric dimension ceiling(2n/3) for the k=2 cases of both.
-
The general position number of digraphs
The general position number of digraphs is bounded, proven NP-complete for oriented graphs, and computed for circulant, Kautz, and permutation families.