Some results on induced subgraphs of Johnson graphs

zbMATH Open1247.05153MaRDI QIDQ2909874FDOQ2909874

Authors: M. Aslam Malik, Akbar Ali 

Publication date: 6 September 2012

Published in: International Mathematical Forum (Search for Journal in Brave)

Full work available at URL: http://www.m-hikari.com/imf/imf-2012/9-12-2012/index.html

Recommendations

• Induced subgraphs of Johnson graphs
• The graph \(\Delta_{2n - 1}\) is an induced subgraph of a Johnson graph
• Distance-preserving subgraphs of Johnson graphs
• The Johnson graphs satisfy a distance extension property

zbMATH Keywords

induced subgraphJohnson graphJIS

Mathematics Subject Classification ID

Isomorphism problems in graph theory (reconstruction conjecture, etc.) and homomorphisms (subgraph embedding, etc.) (05C60)

Cited In (4)

• The equidistant dimension of graphs
• Induced subgraphs of Johnson graphs
• Which graphs occur as \(\gamma\)-graphs?
• The graph \(\Delta_{2n - 1}\) is an induced subgraph of a Johnson graph

This page was built for publication: Some results on induced subgraphs of Johnson graphs

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