Title

On Induced Subgraphs of Johnson Graphs and Move, Rotation, and Jump Graphs

Authors

Jeffrey Shaw

Document Type

Article

Publication Date

2005

Abstract

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.

Advisor

Ramin Naimi

Department

math

Support

Ford Research Endowment

This document is currently not available here.

Share

COinS