Some extended results on diameter-stable graphs

Authors:
Chengde Xu;Boshun Han;Rui Gu
Affiliations:
Department of Mathematics, Shanghai University, No. 99, Shangda Road, Shanghai 200444, China;Department of Mathematics, Shanghai University, No. 99, Shangda Road, Shanghai 200444, China;Department of Mathematics, Shanghai University, No. 99, Shangda Road, Shanghai 200444, China
Venue:
Mathematical and Computer Modelling: An International Journal
Year:
2010

Citing 3
Cited 0

A necessary and sufficient condition for a graph G with diameter 5 to be 2-diameter-stable

Discrete Mathematics
Graph Theory With Applications

Graph Theory With Applications
Vulnerability in graphs of diameter four

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	0.98

Visualization

Abstract

A graph G is said to be an (l,d)-graph (with respect to edges) if d(G-E)@?d,@?E@?E(G) such that |E|@?l-1. The l-diameter-stable graphs are (l,d)-graphs with diameter d. In this paper some results given by Hartman and Rubin in [1] and a theorem obtained in [6] are extended.