Stability theorems for graph vulnerability parameters

DOI10.1007/S00373-020-02239-9MaRDI QIDQ2657079zbMATH OpenOpenAlexFDO

Authors M. Yatauro

Publication date 17 March 2021

Published in Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00373-020-02239-9

zbMATH Keywords

binding numberclosuredegree sequence theoremintegritystabilitytenacitytoughness

Mathematics Subject Classification ID

Vertex degrees (05C07) Density (toughness, etc.) (05C42) Eulerian and Hamiltonian graphs (05C45) Graph theory (05C99)

Recommendations

• scientific article; zbMATH DE number 1501969
• On \((C_n;k)\) stable graphs
• On cohesion stable graphs
• Spectral invariants and some stable properties of a graph.
• Stable properties of graphs

Cites work

• A method in graph theory
• Best monotone degree conditions for binding number
• Best monotone degree conditions for graph properties: a survey
• Binding number and tenacity
• Closure concepts: A survey
• Computing the binding number of a graph
• scientific article; zbMATH DE number 4035869 (Why is no real title available?)
• scientific article; zbMATH DE number 4053662 (Why is no real title available?)
• scientific article; zbMATH DE number 718660 (Why is no real title available?)
• scientific article; zbMATH DE number 1501969 (Why is no real title available?)
• Note on Hamilton Circuits
• On the complexity of recognizing tough graphs
• Tenacity of complete graph products and grids
• The binding number of a graph and its Anderson number
• The strongest monotone degree condition for \(n\)-connectedness of a graph
• Tough graphs and Hamiltonian circuits.
• Toughness and vertex degrees

Cited in

(4)

• On cohesion stable graphs
• Graph vulnerability parameters, compression, and threshold graphs
• Spectral invariants and some stable properties of a graph.
• Vulnerability Measures of Transformation Graph G^xy+

This page was built for publication: Stability theorems for graph vulnerability parameters

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