Transmission in graphs: A bound and vertex removing

Ľubomír Šoltés · Czech digital mathematics library · 1991

The transmission of a graph G is the sum of all distances in G. Strict upper bound on the transmission of a connected graph with a given number of vertices and edges is provided.Changes of the transmission caused by removing a vertex are studied.

Read the paper · More papers on PaperTik