The concept of adjunction plays an important role in mathematical morphology. If the morphological operations, dilation and erosion form an adjunction in a complete lattice, then they, as well as the closing and opening constructed by them, will fulfill certain required properties in an algebraic co
Operations on fuzzy graphs
β Scribed by John N. Mordeson; Peng Chang-Shyh
- Publisher
- Elsevier Science
- Year
- 1994
- Tongue
- English
- Weight
- 651 KB
- Volume
- 79
- Category
- Article
- ISSN
- 0020-0255
No coin nor oath required. For personal study only.
π SIMILAR VOLUMES
Zhu, Y.-J., F. Tian and X.-T. Deng, More powerful closure operations on graphs, Discrete Mathematics 87 (1991) 197-214. Bondy and Chvatal have observed the following result: G = (V, E) is a simple graph of order n. If uu $ E and d(u) + d(u) 2 n, then G is Hamiltonian iff G + uu is Hamiltonian. Thus,
For a given graph G and vertices u, v in G let ,,,~ ~(.,~) G(-,,o) G~, o) denote the graph Gm ~ Va , ~s :, obtained from G by merging vertices u, v, adding edge (u, v), subdividing edge (u, v), contracting edge (u, v) of G, respectively. We give upper and lower bounds for the bandwidth of ~'~ ~(~'~)