Safe number and integrity of graphs

DOI10.1016/j.dam.2018.03.074zbMath1394.05062OpenAlexW2883458609WikidataQ129516927 ScholiaQ129516927MaRDI QIDQ1671366

Michitaka Furuya, Shinya Fujita

Publication date: 6 September 2018

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.dam.2018.03.074

zbMATH Keywords

integrityconnected safe numbersafe number

Mathematics Subject Classification ID

Connectivity (05C40)

Related Items (5)

Safe sets and in-dominating sets in digraphs ⋮ Extended MSO model checking via small vertex integrity ⋮ Parameterized Complexity of Safe Set ⋮ Stable structure on safe set problems in vertex-weighted graphs ⋮ On the connected safe number of some classes of graphs

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Safe set problem on graphs
• A survey of integrity
• Safe sets in graphs: graph classes and structural parameters
• The integrity of a cubic graph
• Measures of vulnerability–the integrity family
• Safe sets, network majority on weighted trees

This page was built for publication: Safe number and integrity of graphs