scientific article; zbMATH DE number 19209

MaRDI QIDQ3976639zbMATH OpenFDO

Authors Gary Chartrand, Ortrud R. Oellermann, Michelle Schultz

Publication date 26 June 1992

zbMATH Keywords

centerdistanceedge rotationedge rotation subgraph distanceedge slideline graphsmedianperipherySteiner distancesubgraph distances

Mathematics Subject Classification ID

Trees (05C05) Distance in graphs (05C12) Paths and cycles (05C38)

Review text

[For the entire collection see Zbl 0734.00014.] From the authors' abstract: This expository paper explores many of the ways that distance is encountered in graph theory. These include the standard distance between vertices (and the resulting concepts of center and periphery), the distance of a vertex and the median of a graph, Steiner distance in a graph, the edge rotation and edge slide distance between graphs, and two subgraph distances, including the edge rotation subgraph distance which gives rise to a generalization of line graphs.

Recommendations

• Publication:3203049
• Distances between graphs under edge operations
• Distance in graphs
• Comparison of various distances between isomorphism classes of graphs
• scientific article; zbMATH DE number 4047755

Cited in

(2)

• Distance in graphs
• scientific article; zbMATH DE number 4047755 (Why is no real title available?)

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3976639)