Having defined and studied, the transit index and transit decomposition of a connected graph, we introduce the concept of transit isomorphism. In this paper we discuss the transit isomorphism between certain graphs and its line graphs. Construction of transit isomorphic graphs is also dealt with. Finally we discuss how transit isomorphism relates to chemical properties of octane isomers.
Keywords and Phrases
Transit index, Transit decomposition, Majorized Shortest Paths, Transit Isomorphism.
A.M.S. subject classiﬁcation