Some Results on Induced Subgraphs of Johnson Graphs - Couverture souple

Ali, Akbar; Malik, Muhammad Aslam

 
9783659400278: Some Results on Induced Subgraphs of Johnson Graphs
Couverture souple
ISBN 10 : 3659400270 ISBN 13 : 9783659400278
Editeur : LAP LAMBERT Academic Publishing, 2018

Synopsis

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.

Les informations fournies dans la section « Synopsis » peuvent faire référence à une autre édition de ce titre.

Éditeur
LAP LAMBERT Academic Publishing
Date d'édition
2018
Langue
anglais
ISBN 10 
3659400270
ISBN 13 
9783659400278
Reliure
Broché
Nombre de pages
68
Coordonnées du fabricant
non disponible
Personne responsable
non disponible