Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Characterization of Cubic Graphs G with ir t (G) = Ir t (G) = 2

Changiz EslahchiShahab HaghiNader Jafari — 2014

Discussiones Mathematicae Graph Theory

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 irt(G) = IRt(G) = 2

Page 1

Download Results (CSV)