Dominating Set for Bipartite Graph Γ(v, k, l, 2)

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). Inthis paper, using the structure of Stiener triple systems, we give dominat...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Mathematics interdisciplinary research (Online) 2023-03, Vol.8 (1), p.19-25
Hauptverfasser: Abolfazl Bahmani, Mojgan Emami, Ozra Naserian
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung: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). Inthis paper, using the structure of Stiener triple systems, we give dominatingsets for Γ(v, k, l, 2), where 4 ≤ k ≤ 6 and 3 ≤ l ≤ 5.
ISSN:2476-4965
DOI:10.22052/mir.2022.246511.1360