Profile directory About Mobile apps
Log in Sign up
arXiv Math @arxiv_math@qoto.org
Follow

Equidistant dimension of Johnson and Kneser graphs https://arxiv.org/abs/2406.17870 #mathCO

Equidistant dimension of Johnson and Kneser graphs

In this paper the recently introduced concept of equidistant dimension $eqdim(G)$ of graph $G$ is considered. Useful property of distance-equalizer set of arbitrary graph $G$ has been established. For Johnson graphs $J_{n,2}$ and Kneser graphs $K_{n,2}$ exact values for $eqdim(J_{n,2})$ and $eqdim(K_{n,2})$ have been derived, while for Johnson graphs $J_{n,3}$ it is proved that $eqdim(J_{n,3}) \le n-2$. Finally, exact value of $eqdim(J_{2k,k})$ for odd $k$ has been presented.

arxiv.org
June 28, 2024 at 3:10 AM · · feed2toot · 0 · 0 · 0
Sign in to participate in the conversation
Qoto Mastodon

QOTO: Question Others to Teach Ourselves
An inclusive, Academic Freedom, instance
All cultures welcome.
Hate speech and harassment strictly forbidden.

Trending now

#dogs0 people talking
0
#photography0 people talking
0
#news0 people talking
0

Resources

  • Terms of service
  • Privacy policy

Developers

  • Documentation
  • API

What is Mastodon?

qoto.org

  • About
  • v3.5.19-qoto

More…

  • Source code
  • Mobile apps
v3.5.19-qoto · Privacy policy