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

zbMATH Open1248.05127MaRDI QIDQ2907702FDOQ2907702

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

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

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)

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)