On fuzzification of some concepts of graphs (Q1302238)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 1340703
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On fuzzification of some concepts of graphs |
scientific article; zbMATH DE number 1340703 |
Statements
On fuzzification of some concepts of graphs (English)
0 references
10 April 2000
0 references
The author discusses certain fuzzy sets which generalize the concepts of internally stable set (also known as independent set), externally stable set (also known as dominating set), not externally dominated set (which means a set of vertices such that there is no arc from outside it into it) and kernel. The structure of the fuzzy analogous is studied and it is shown that they are characterized as solutions of certain mathematical programming problems. In some particular cases an exhaustive description of the investigated sets is obtained. The paper is remarkably self-contained. Erratum: On page 366, line 9, \(y\in A\) should be \(y\not\in A\).
0 references
fuzzy sets
0 references
independent set
0 references
dominating set
0 references
programming problems
0 references
0 references
0 references
0 references
0 references
0 references
0 references
