|
|
|
|
strength of strongest dominating sets in fuzzy graphs
|
|
|
|
|
|
|
|
نویسنده
|
farhadi jalalvand marzieh ,jafari rad nader ,ghorani maryam
|
|
منبع
|
communications in combinatorics and optimization - 2021 - دوره : 6 - شماره : 2 - صفحه:287 -297
|
|
چکیده
|
A set s of vertices in a graph g=(v,e) is a dominating set of g if every vertex of v-s is adjacent to some vertex of s. for an integer k≥1, a set s of vertices is a k-step dominating set if any vertex of g is at distance k from some vertex of s. in this paper, using membership values of vertices and edges in fuzzy graphs, we introduce the concepts of strength of strongest dominating set as well as strength of strongest k-step dominating set in fuzzy graphs. we determine various bounds for these parameters in fuzzy graphs. we also determine the strength of strongest dominating set in some families of fuzzy graphs including complete fuzzy graphs and complete bipartite fuzzy graphs.
|
|
کلیدواژه
|
dominating set ,exact 1-step dominating set ,strongest dominating set in fuzzy graphs ,nordhaus-gaddum type bound
|
|
آدرس
|
shahrood university of technology, faculty of mathematical sciences, iran, shahed university, department of mathematics, iran, shahrood university of technology, faculty of mathematical sciences, iran
|
|
پست الکترونیکی
|
ghorani@shahroodut.ac.ir
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|