On Ordering and Identifying Undirected Linear Graphs
John F. Nagle · Journal of Mathematical Physics · 1966
A general linear ordering relation is presented which completely orders any subset of the undirected linear graphs with the same number of vertices. The discussion is then specialized to the ordering and the identification of the unlabeled stars with no vertices of degree two, which faithfully represent the basic topologies of all stars.