G-2015-74
On the impact of one vertex or edge removal on distance-based invariants for Cartesian product graphs
, , et référence BibTeX
In this paper, we summarize some properties of the Cartesian product of graphs related to degree and distance-based invariants. Then, we investigate how much a single edge or vertex removal in the Cartesian product of two connected graphs impacts: the distance between any pair of nodes, the average distance, and the diameter in the remaining graph.
Paru en août 2015 , 10 pages
Document
G1574.pdf (330 Ko)