Operations on fuzzy graphs (Q1331033)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Operations on fuzzy graphs
scientific article

    Statements

    Operations on fuzzy graphs (English)
    0 references
    0 references
    0 references
    17 August 1994
    0 references
    Different operations with graphs \(G_ 1\) and \(G_ 2\) yield \(G = g(G_ 1, G_ 2)\). Under a certain hypothesis, necessary and sufficient conditions are derived for ensuring that the application of \(g\), on two fuzzy subgraphs (fsg) of \(G_ 1\) and \(G_ 2\), provides a fsg of \(G\). A proposition establishes when a fsg of \(G\) may be represented by the application of \(g\) on fsg's of \(G_ i\), \(i=1,2\). This result is obtained when \(g\) is the Cartesian product, the composition, the union or the join of \(G_ 1\) and \(G_ 2\). The authors define strong fsg's and give conditions that ensure that such fsg's of \(G_ i\), \(i=1,2\), have the same property under the use of \(g\). Different examples are discussed.
    0 references
    fuzzy graph
    0 references
    completeness
    0 references
    bigraphs
    0 references
    operations
    0 references
    fuzzy subgraphs
    0 references

    Identifiers