On the ρ-Edge Stability Number of Graphs

For an arbitrary invariant ρ(G) of a graph G the ρ-edge stability number esρ(G) is the minimum number of edges of G whose removal results in a graph H ⊆ G with ρ(H) ≠ ρ(G) or with E(H) = ∅.

Bibliographic Details
Main Authors: Kemnitz Arnfried, Marangio Massimiliano
Format: Article
Language:English
Published: University of Zielona Góra 2022-02-01
Series:Discussiones Mathematicae Graph Theory
Subjects:
Online Access:https://doi.org/10.7151/dmgt.2255