Decomposition of realizable fuzzy relations
type: Item
instance of: scholarly article
title: Decomposition of realizable fuzzy relations
zbMATH Open document ID: 1269.03054
author: Yan Yang
author: Xueping Wang
author: Qing-You Liu
published in: Soft Computing
publication date: 2013-06-11T00:00:00Z
review text: A fuzzy relation \(A\) is realizable if there exists a fuzzy relation \(B\) such that \(A=B\odot B^T\) (where \(\odot \) is the max-min composition and \(B^T\) denotes the transpose of \(B\)). The authors prove that the content of a realizable fuzzy relation is equal to the chromatic number of a simple graph generated by the realizable fuzzy relation by means of the concept of compatible partition.
reviewed by: Salvatore Sessa
Mathematics Subject Classification ID: 03E72
Mathematics Subject Classification ID: 05C15
zbMATH DE Number: 6173758
zbMATH Keywords: realizable fuzzy relation
zbMATH Keywords: simple graph
zbMATH Keywords: chromatic number
zbMATH Keywords: compatible partition
MaRDI profile type: Publication
full work available at URL: s00500-012-0911-8
OpenAlex ID: W2025578860
cites work: 3-coloring in time
cites work: Q4398864
cites work: Set Partitioning via Inclusion-Exclusion
cites work: Enumerating maximal independent sets with applications to graph colouring.
cites work: A lower bound on the chromatic number of Mycielski graphs
cites work: Chromatic coloring with a maximum color class
cites work: On the chromatic number of random graphs
cites work: Q5752591
cites work: DECOMPOSITION PROBLEM OF FUZZY RELATIONS
cites work: When is a fuzzy relation decomposable in two fuzzy sets?
cites work: Genetic and hybrid algorithms for graph coloring
cites work: Hybrid evolutionary algorithms for graph coloring
cites work: Adaptable chromatic number of graph products
cites work: Relational concept learning by cooperative evolution
cites work: The least upper bound of content for realizable matrices on lattice \([0,1]\)
cites work: An improved algorithm on the content of realizable fuzzy matrices
cites work: Two iterative methods of decomposition of a fuzzy relation for image compression/decompression processing
cites work: Optimization schemes for decomposition of fuzzy relations
cites work: General decomposition problem of fuzzy relations
cites work: Q3684239
cites work: Q3783340
cites work: How to calculate the content for a given realizable fuzzy matrix
cites work: Q5435819
cites work: On the convergence exponent of decomposable relations
cites work: The general \(\alpha \)-decomposition problem of fuzzy relations
cites work: Q3728148
DOI: 10.1007/S00500-012-0911-8
Recommended article: Q4662650
Recommended article: DECOMPOSITION PROBLEM OF FUZZY RELATIONS
Recommended article: DECOMPOSITION PROBLEM OF FUZZY RELATIONS—FURTHER RESULTS
Recommended article: General decomposition problem of fuzzy relations
Recommended article: Q4624062
Recommended article: A NOTE ON “DECOMPOSITION PROBLEM OF FUZZY RELATIONS”
Recommended article: General results on the decomposition of transitive fuzzy relations
Recommended article: Optimization schemes for decomposition of fuzzy relations
Recommended article: Q3699692
Recommended article: The general \(\alpha \)-decomposition problem of fuzzy relations
description: scientific article; zbMATH DE number 6173758