{"product_id":"some-results-on-induced-subgraphs-of-johnson-graphs-von-akbar-ali-muhammad-aslam-malik","title":"Some Results on Induced Subgraphs of Johnson Graphs","description":"\u003cp\u003eInduced 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 ¿p 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 ¿p is JIS.\u003c\/p\u003e\u003cdiv class=\"aw-variant-hidden-subtitle-div\" id=\"aw-variant-subtitle-9783659400278\"\u003e\u003ch3\u003e\u003c\/h3\u003e\u003c\/div\u003e","brand":"Libri","offers":[{"title":"Softcover - 9783659400278","offer_id":39449254232157,"sku":"9783659400278","price":39.9,"currency_code":"EUR","in_stock":true}],"thumbnail_url":"\/\/cdn.shopify.com\/s\/files\/1\/0940\/0622\/files\/2ccaecbe-450e-4326-8fe3-d04aeee4f56b.jpg?v=1773381732","url":"https:\/\/shop.autorenwelt.de\/products\/some-results-on-induced-subgraphs-of-johnson-graphs-von-akbar-ali-muhammad-aslam-malik","provider":"Autorenwelt Shop","version":"1.0","type":"link"}