On fuzzification of some concepts of graphs

DOI10.1016/S0165-0114(97)00064-XMaRDI QIDQ1302238zbMATH OpenOpenAlexFDO

Authors Assia Alaoui

Publication date 10 April 2000

Published in Fuzzy Sets and Systems (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0165-0114(97)00064-x

zbMATH Keywords

dominating set fuzzy sets independent set programming problems

Mathematics Subject Classification ID

Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69) Graph theory (05C99)

Review text

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\).

Recommendations

Cites work

Cited in

(14)

This page was built for publication: On fuzzification of some concepts of graphs

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1302238)