Cover Image

The strong and doubly metric dimensions of Johnson and Kneser graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kratica, Jozef, Čangalović, Mirjana, Kovačević-Vujčić, Vera
Format:	Preprint
Published:	2026
Subjects:	Combinatorics 05C12, 05C69
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Equidistant dimension of Johnson and Kneser graphs
by: Kratica, Jozef, et al.
Published: (2024)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

The equidistant dimension of some graphs of convex polytopes
by: Savić, Aleksandar, et al.
Published: (2024)

Monophonic number of Kneser graphs and strongly 2-monophonic graphs
by: Brešar, Boštjan, et al.
Published: (2025)

Invariants of Bipartite Kneser B type-\MakeLowercase{k} graphs
by: C, Jayakumar, et al.
Published: (2024)

The zero blocking numbers of generalized Kneser graphs and generalized Johnson graphs
by: Lin, Hau-Yi, et al.
Published: (2025)

Mutual-visibility problems in Kneser and Johnson graphs
by: Ekinci, Gülnaz Boruzanli, et al.
Published: (2024)

Injective colorings of Sierpiński-like graphs and Kneser graphs
by: Brešar, Boštjan, et al.
Published: (2024)

General position and mutual-visibility in shadow graphs
by: S., Haritha, et al.
Published: (2026)

Visibility in graphs under edge and vertex removal
by: Dokyeesun, Pakanun, et al.
Published: (2025)

Coloring the vertices of a graph with mutual-visibility property
by: Klavžar, Sandi, et al.
Published: (2024)

Distance mutual-visibility coloring: relations with (total) domination, exact distance graphs and graph products
by: Babu, Saneesh, et al.
Published: (2025)

Solution to some conjectures on mobile position problems
by: Shallcross, Ethan, et al.
Published: (2025)

Edge Metric Dimension of Silicate Networks
by: Prabhu, S., et al.
Published: (2024)

The Equidistant Dimension of Graphs
by: González, A., et al.
Published: (2021)

A decomposition theorem for balanced measures
by: Baimetov, Gregory, et al.
Published: (2023)

Certain Domination Parameters and its Resolving Version of Fractal Cubic Networks
by: Prabhu, S., et al.
Published: (2024)

On the General Position Number of Mycielskian Graphs
by: Thomas, Elias John, et al.
Published: (2022)

Power Domination and Resolving Power Domination of Fractal Cubic Network
by: Prabhu, S., et al.
Published: (2024)

Broadcast independence number of oriented circulant graphs
by: Laouar, Abdelamin, et al.
Published: (2024)

The spectral radius and the distance spectral radius of complements of block graphs
by: Chen, Xu, et al.
Published: (2024)

The general position number of digraphs
by: V., Ullas Chandran S., et al.
Published: (2026)

Mutual k-Visibility in Graphs
by: B, Tonny K, et al.
Published: (2026)

Moving through Cartesian products, coronas and joins in general position
by: Klavžar, Sandi, et al.
Published: (2025)

Grundy Packing Coloring of Graphs
by: Gözüpek, Didem, et al.
Published: (2024)

Lower General Position in Cartesian Products
by: Welton, Eartha Kruft, et al.
Published: (2024)

Builder-Blocker General Position Games
by: Klavžar, Sandi, et al.
Published: (2023)

A Note on Distance-Fall Colorings
by: Goddard, Wayne, et al.
Published: (2025)

Exact distance Kneser graphs
by: Ledezma, Agustina Victoria, et al.
Published: (2024)

Bounding Clique Size in Squares of Planar Graphs
by: Cranston, Daniel W.
Published: (2023)

Sets of vertices with extremal energy
by: Bushaw, Neal, et al.
Published: (2024)

Adjacency-diametrical matrix of a graph
by: Amruthavarshini, S. P. Leka, et al.
Published: (2026)

Mutual-visibility problems on graphs of diameter two
by: Cicerone, Serafino, et al.
Published: (2024)

Independent domination bondage number in graphs
by: Mehraban, M., et al.
Published: (2025)

The weak $k$-metric dimension of the direct product of complete graphs
by: Farhan, Mohammad, et al.
Published: (2026)

Stability of $2$-domination number of a graph
by: Mehraban, Mazharuddin, et al.
Published: (2025)

Towards the essence of Šoltés' problem
by: Cambie, Stijn
Published: (2024)

The General Position Problem: A Survey
by: V., Ullas Chandran S., et al.
Published: (2025)

Lower General Position Sets in Graphs
by: Di Stefano, Gabriele, et al.
Published: (2023)

Classification of polyhedral graphs by numbers of common neighbours
by: Maffucci, Riccardo W.
Published: (2025)