Date of Award
Doctor of Philosophy
Dr. Gary Chartrand
Dr. Shashi F. Kapoor
Dr. Dalia Motzkin
Dr. Maciej M. Syslo
Some distances defined on graphs depend on transforming one graph into another. Two of these transformations are edge rotation and edge slide. In this dissertation, extensions and generalizations of these transformations are investigated.
Chapter I begins with some preliminary definitions and known results. Then two types of digraph transformations are introduced and their properties are studied.
Some measures of distance between graphs and distance between digraphs are defined in Chapter II. Also distance graphs and digraphs associated with these measures are introduced. Several known results concerning this topic are generalized and new results are presented.
Chapter III is devoted to F-transformations, which is a generalization of the previously discussed transformations of graphs. Based on F-transformations, a new measure of distance between graphs and a new class of distance graphs (called F-distance graphs) are introduced. A characterization of graphs that are F-distance graphs is investigated.
Transformations of subgraphs and related topics are studied in Chapter IV.
Jarrett, Elzbieta B., "Transformations of Graphs and Digraphs" (1991). Dissertations. 2005.