Some Results on Induced Subgraphs of Johnson Graphs
Muhammad Aslam Malik, Akbar Ali · 2012
Induced subgraphs of Johnson graphs (JIS for short) were studied first time in 2010 by R. Naimi and Jaffrey Shaw. They gave some necessary conditions and some sufficient conditions for a graph to be JIS. We have obtained some results which help to decide whether a given graph is JIS or not. We, also have been able to give some new sufficient conditions for a graph to be JIS. Further, we give some special JIS and non-JIS graphs.