57,306 research outputs found

    Characterization of G -Semigroup by Intuitionistic N-Fuzzy Set (INFS) and its level set

    Get PDF
    Some characterizations of G -Semigroup by intuitionistic N-fuzzy sets have been given here. The concept of intuitionistic N-fuzzy set (INFS) and its level set has been applied to G -semigroup. The notions of intuitionistic N-fuzzy G -subsemigroup and intuitionistic N-fuzzy G - ideals (left, right, lateral, quasi, and bi) have been introduced and characterized by intuitionistic N-fuzzy sets

    Characterizations in Domination Theory

    Get PDF
    Let G = (V,E) be a graph. A set R is a restrained dominating set (total restrained dominating set, resp.) if every vertex in V − R (V) is adjacent to a vertex in R and (every vertex in V −R) to a vertex in V −R. The restrained domination number of G (total restrained domination number of G), denoted by gamma_r(G) (gamma_tr(G)), is the smallest cardinality of a restrained dominating set (total restrained dominating set) of G. If T is a tree of order n, then gamma_r(T) is greater than or equal to (n+2)/3. We show that gamma_tr(T) is greater than or equal to (n+2)/2. Moreover, we show that if n is congruent to 0 mod 4, then gamma_tr(T) is greater than or equal to (n+2)/2 + 1. We then constructively characterize the extremal trees achieving these lower bounds. Finally, if G is a graph of order n greater than or equal to 2, such that both G and G\u27 are not isomorphic to P_3, then gamma_r(G) + gamma_r(G\u27) is greater than or equal to 4 and less than or equal to n +2. We provide a similar result for total restrained domination and characterize the extremal graphs G of order n achieving these bounds
    • …
    corecore