- Tytuł:
- Characterization of cubic graphs $G$ with $ir_t(G)=IR_t(G)=2$
- Autorzy:
-
Eslahchi, Changiz
Haghi, Shahab
Jafari Rad, Nader - Powiązania:
- https://bibliotekanauki.pl/articles/30148358.pdf
- Data publikacji:
- 2014-08-01
- Wydawca:
- Uniwersytet Zielonogórski. Wydział Matematyki, Informatyki i Ekonometrii
- Tematy:
-
total domination
total irredundance
cubic - Opis:
- A subset $S$ of vertices in a graph $G$ is called a total irredundant set if, for each vertex $v$ in $G$, $v$ or one of its neighbors has no neighbor in $S −{v}$. The total irredundance number, $ir(G)$, is the minimum cardinality of a maximal total irredundant set of $G$, while the upper total irredundance number, $IR(G)$, is the maximum cardinality of a such set. In this paper we characterize all cubic graphs $G$ with $ir_t(G) = IR_t(G) = 2$.
- Źródło:
-
Discussiones Mathematicae Graph Theory; 2014, 34, 3; 559-565
2083-5892 - Pojawia się w:
- Discussiones Mathematicae Graph Theory
- Dostawca treści:
- Biblioteka Nauki
Artykuł