The graph _2n - 1 is an induced subgraph of a Johnson graph

MaRDI QIDQ2907702zbMATHFDO

Authors M. Aslam Malik, Akbar Ali

Publication date 11 September 2012

Published in International Journal of Contemporary Mathematical Sciences (Search for Journal in Brave)

Full work available at URL http://www.m-hikari.com/ijcms/ijcms-2012/5-8-2012/index.html

zbMATH Keywords

induced subgraphJohnson graph\(\Delta_{2n-1}\) graph

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60) Graph representations (geometric and intersection representations, etc.) (05C62)

Recommendations

• Some results on induced subgraphs of Johnson graphs
• Induced subgraphs of Johnson graphs
• On the automorphism group of a Johnson graph
• The graphs G(n,k) of the Johnson schemes are unique for n\(\geq 20\)
• Graphs with a small number of distinct induced subgraphs

Cited in

(3)

• Induced subgraphs of Johnson graphs
• Some results on induced subgraphs of Johnson graphs
• Which graphs occur as \(\gamma\)-graphs?

This page was built for publication: The graph \(\Delta_{2n - 1}\) is an induced subgraph of a Johnson graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2907702)