Zobrazeno 1 - 10
of 113
pro vyhledávání: '"Stability number of graphs"'
Autor:
Akbari, Saieed, Dolatabadi, Reza Hosseini, Jamaali, Mohsen, Klavžar, Sandi, Movarraei, Nazanin
The $\Delta$-edge stability number ${\rm es}_{\Delta}(G)$ of a graph $G$ is the minimum number of edges of $G$ whose removal results in a subgraph $H$ with $\Delta(H) = \Delta(G)-1$. Sets whose removal results in a subgraph with smaller maximum degre
Externí odkaz:
http://arxiv.org/abs/2403.05254
The chromatic vertex (resp.\ edge) stability number ${\rm vs}_{\chi}(G)$ (resp.\ ${\rm es}_{\chi}(G)$) of a graph $G$ is the minimum number of vertices (resp.\ edges) whose deletion results in a graph $H$ with $\chi(H)=\chi(G)-1$. In the main result
Externí odkaz:
http://arxiv.org/abs/2108.12994
Autor:
Alikhani, Saeid, Piri, Mohammad R.
For an arbitrary invariant $\rho (G)$ of a graph $G$, the $\rho-$vertex stability number $vs_{\rho}(G)$ is the minimum number of vertices of $G$ whose removal results in a graph $H\subseteq G$ with $\rho (H)\neq \rho (G)$ or with $E(H)=\varnothing$.
Externí odkaz:
http://arxiv.org/abs/2004.10551
Publikováno v:
In European Journal of Combinatorics May 2022 102
Autor:
Saeid Alikhani, Mohammad R. Piri
Publikováno v:
AKCE International Journal of Graphs and Combinatorics, Vol 20, Iss 1, Pp 29-34 (2023)
AbstractFor an arbitrary invariant [Formula: see text] of a graph G, the [Formula: see text]vertex stability number [Formula: see text] is the minimum number of vertices of G whose removal results in a graph [Formula: see text] with [Formula: see tex
Externí odkaz:
https://doaj.org/article/e218dd6a5a3e4844979a8996bb47314b
Autor:
KEMNITZ, ARNFRIED1 a.kemnitz@tu-bs.de, MARANGIO, MASSIMILIANO1 m.marangio@tu-bs.de
Publikováno v:
Discussiones Mathematicae: Graph Theory. 2022, Vol. 42 Issue 1, p249-262. 14p.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Akademický článek
Tento výsledek nelze pro nepřihlášené uživatele zobrazit.
K zobrazení výsledku je třeba se přihlásit.
K zobrazení výsledku je třeba se přihlásit.
Autor:
Bruyère, Véronique, Mélot, Hadrien
The Fibonacci index of a graph is the number of its stable sets. This parameter is widely studied and has applications in chemical graph theory. In this paper, we establish tight upper bounds for the Fibonacci index in terms of the stability number a
Externí odkaz:
http://arxiv.org/abs/0811.1449
Autor:
Kemnitz, Arnfried1 a.kemnitz@tu-bs.de, Marangio, Massimiliano1 m.marangio@tu-bs.de, Movarraei, Nazanin2 nazanin.movarraei@gmail.com
Publikováno v:
Graphs & Combinatorics. Nov2018, Vol. 34 Issue 6, p1539-1551. 13p.