- Tytuł:
- On the ρ-Edge Stability Number of Graphs
- Autorzy:
-
Kemnitz, Arnfried
Marangio, Massimiliano - Powiązania:
- https://bibliotekanauki.pl/articles/32361738.pdf
- Data publikacji:
- 2022-02-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
edge stability number
line stability
invariant
chromatic edge stability index
chromatic index
edge coloring - Opis:
- For an arbitrary invariant $ \rho(G) $ of a graph $G$ the $ \rho $-edge stability number $ es_\rho (G) $ is the minimum number of edges of $G$ whose removal results in a graph $ H \subseteq G $ with $ \rho (H) \ne \rho (G) $ or with $ E(H) = \emptyset $. In the first part of this paper we give some general lower and upper bounds for the $ \rho $-edge stability number. In the second part we study the $ \chi^' $-edge stability number of graphs, where $ \chi^' = \chi^' (G) $ is the chromatic index of $G$. We prove some general results for the so-called chromatic edge stability index $ es_{ \chi^′ } (G) $ and determine $ es_{ \chi^′ } (G) $ exactly for specific classes of graphs.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2022, 42, 1; 249-262
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł