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

toughnessvulnerabilityintegrityscattering numbertenacity

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

(10)

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

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)