Relationships between scattering number and other vulnerability parameters

DOI10.1080/00207160410001661690MaRDI QIDQ4831401zbMATH OpenOpenAlexFDO

Authors Shuying Peng, Shenggui Zhang

Publication date 29 December 2004

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207160410001661690

zbMATH Keywords

integrityscattering numbertenacitytoughnessvulnerability

Mathematics Subject Classification ID

Connectivity (05C40)

Recommendations

• Scattering number in graphs
• The relationship between rupture degree and other vulnerability parameters
• A measure of graphs vulnerability: edge scattering number
• Scattering number and Cartesian product of graphs
• A measure of graph vulnerability: Scattering number

Cites work

• A catalogue of small maximal nonhamiltonian graphs
• Computing the Scattering Number of Graphs
• Graph theory with applications
• On a class of posets and the corresponding comparability graphs
• Scattering number and extremal non-Hamiltonian graphs
• Scattering number and modular decomposition
• Scattering number in graphs
• THE MAXIMUM CONNECTIVITY OF A GRAPH
• Tough graphs and Hamiltonian circuits.

Cited in

(11)

• Models and methods for solving the problem of network vulnerability
• The scattering number of strictly chordal graphs: linear time determination
• A polynomial algorithm for weighted scattering number in interval graphs
• Scattering number in graphs
• The average scattering number of graphs
• A measure of graphs vulnerability: edge scattering number
• Solitude number at graphs
• Relationships between vertex attack tolerance and other vulnerability parameters
• Vulnerability parameters of split graphs
• Spectral bounds for the vulnerability parameters of graphs
• Vertex vulnerability in wrapped butterfly network

This page was built for publication: Relationships between scattering number and other vulnerability parameters

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