On Induced Subgraphs of Johnson Graphs and Move, Rotation, and Jump Graphs
A graph is a set of vertices (points) and edges (lines) connecting some of the vertices to each other. We study how different two graphs are by measuring various "distances" between them, e.g., the number of edges that must be added and removed to transform one graph into another. We also construct counterexamples to two conjectures in this field, dating back to 1990 and 1997.
Shaw, Jeffrey, " On Induced Subgraphs of Johnson Graphs and Move, Rotation, and Jump Graphs" (2005). URC Student Scholarship.
Ford Research Endowment
This document is currently not available here.