Atnaujintas knygų su minimaliais defektais pasiūlymas! Naršykite ČIA >>
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 ¿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.
| Autorius: | Akbar Ali, Muhammad Aslam Malik, |
| Leidėjas: | LAP LAMBERT Academic Publishing |
| Išleidimo metai: | 2018 |
| Knygos puslapių skaičius: | 68 |
| ISBN-10: | 3659400270 |
| ISBN-13: | 9783659400278 |
| Formatas: | 220 x 150 x 5 mm. Knyga minkštu viršeliu |
| Kalba: | Anglų |
Parašykite atsiliepimą apie „Some Results on Induced Subgraphs of Johnson Graphs“
