Akbar Ali

Some Results on Induced Subgraphs of Johnson Graphs

Buch

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 ha… Mehr

CHF 52.90

Preise inkl. MwSt. und Versandkosten (Portofrei ab CHF 40.00)

Versandfertig innerhalb 1-3 Werktagen

V105: Folgt in ca. 15 Arbeitstagen

Produktdetails

Weitere Autoren: Malik, Muhammad Aslam

ISBN: 978-3-659-40027-8
EAN: 9783659400278
Produktnummer: 37364428
Verlag: LAP Lambert Academic Publishing
Sprache: Englisch
Erscheinungsjahr: 2018
Seitenangabe: 68 S.
Masse: H22.0 cm x B15.0 cm x D0.4 cm 119 g
Abbildungen: Paperback
Gewicht: 119

Über den Autor

Akbar Ali completed his M.Phil degree from University of the Punjab, Lahore-Pakistan in 2011. His research interest include Graph Theory and Mathematical Chemistry.