Read more
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 and have been able to find some new sufficient conditions for a graph to be JIS. We, also classified all graphs of order less than 6 or size less than 7 into JIS and non-JIS category. Furthermore, we give some special JIS graphs as well as non-JIS graphs. Ramin Naimi and Jaffrey Shaw proposed a conjecture " The graph Deltap is JIS if and only if p is odd ". We have attacked this conjecture and have been able to prove that If p is odd then Deltap is JIS.
About the author
Dr.Akbar AliPhD, M.Phil, M.A (Medalla de Oro) en Administración PúblicaEl Dr. Akbar Ali es Profesor Adjunto de Administración Pública en VMOU, Kota. Obtuvo el doctorado en administración pública de la Universidad de Rajastán, Jaipur, en el año 2008 y se le concedió una beca departamental para realizar su doctorado. Se le concedió el título de UGC NET en 2007 .
