|
|
|
|
dominating set for bipartite graph γ(v, k, l, 2)
|
|
|
|
|
|
|
|
نویسنده
|
bahmani abolfazl ,emami mojgan ,naserian ozra
|
|
منبع
|
mathematics interdisciplinary research - 2023 - دوره : 8 - شماره : 1 - صفحه:19 -25
|
|
چکیده
|
A bipartite graph (x, y ) in which x and y are, respectively, the set ofall l-subsets and all k-subsets of a v-set v as vertices and two vertices beingadjacent if they have i elements in common, is denoted by γ(v, k, l, i). in this paper, using the structure of stiener triple systems, we give dominatingsets for γ(v, k, l, 2), where 4 ≤ k ≤ 6 and 3 ≤ l ≤ 5.
|
|
کلیدواژه
|
dominating set ,bipartite graph ,steiner triple system
|
|
آدرس
|
university of zanjan, department of mathematics, iran, university of zanjan, department of mathematics, iran, islamic azad university, zanjan branch, department of mathematics, iran
|
|
پست الکترونیکی
|
o.naserian@gmail.com
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Authors
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|