Johnson graphs are panconnected
Group Theory
2019-08-20 v4
Abstract
For any given with , the Johnson graph is defined as the graph whose vertex set is , where two vertices , are adjacent if and only if . A graph of order is panconnected if for every two vertices and , there is a - path of length for every integer with . In this paper, we prove that the Johnson graph is a panconnected graph.
Keywords
Cite
@article{arxiv.1901.07207,
title = {Johnson graphs are panconnected},
author = {S. Morteza Mirafzal and A. Heidari},
journal= {arXiv preprint arXiv:1901.07207},
year = {2019}
}
Comments
6 pages, 1 figures