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...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of Kashan
2023-03-01
|
| Series: | Mathematics Interdisciplinary Research |
| Subjects: | |
| Online Access: | https://mir.kashanu.ac.ir/article_113762_7d3a6664c8948aba3ded71d06e848057.pdf |
| _version_ | 1797630857405530112 |
|---|---|
| author | Abolfazl Bahmani Mojgan Emami Ozra Naserian |
| author_facet | Abolfazl Bahmani Mojgan Emami Ozra Naserian |
| author_sort | Abolfazl Bahmani |
| collection | DOAJ |
| description | 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. |
| first_indexed | 2024-03-11T11:13:53Z |
| format | Article |
| id | doaj.art-daa20a1b36874a12bf3f9a035b24bd38 |
| institution | Directory Open Access Journal |
| issn | 2476-4965 |
| language | English |
| last_indexed | 2024-03-11T11:13:53Z |
| publishDate | 2023-03-01 |
| publisher | University of Kashan |
| record_format | Article |
| series | Mathematics Interdisciplinary Research |
| spelling | doaj.art-daa20a1b36874a12bf3f9a035b24bd382023-11-11T10:09:17ZengUniversity of KashanMathematics Interdisciplinary Research2476-49652023-03-0181192510.22052/mir.2022.246511.1360113762Dominating Set for Bipartite Graph Γ(v, k, l, 2)Abolfazl Bahmani0Mojgan Emami1Ozra Naserian2Department of mathematics, University of Zanjan, Zanjan, IranDepartment of Mathematics, University of Zanjan, Zanjan, IranDepartment of Mathematics, Islamic Azad University, Zanjan, IranA 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.https://mir.kashanu.ac.ir/article_113762_7d3a6664c8948aba3ded71d06e848057.pdfdominating setbipartite graphsteiner triple system |
| spellingShingle | Abolfazl Bahmani Mojgan Emami Ozra Naserian Dominating Set for Bipartite Graph Γ(v, k, l, 2) Mathematics Interdisciplinary Research dominating set bipartite graph steiner triple system |
| title | Dominating Set for Bipartite Graph Γ(v, k, l, 2) |
| title_full | Dominating Set for Bipartite Graph Γ(v, k, l, 2) |
| title_fullStr | Dominating Set for Bipartite Graph Γ(v, k, l, 2) |
| title_full_unstemmed | Dominating Set for Bipartite Graph Γ(v, k, l, 2) |
| title_short | Dominating Set for Bipartite Graph Γ(v, k, l, 2) |
| title_sort | dominating set for bipartite graph γ v k l 2 |
| topic | dominating set bipartite graph steiner triple system |
| url | https://mir.kashanu.ac.ir/article_113762_7d3a6664c8948aba3ded71d06e848057.pdf |
| work_keys_str_mv | AT abolfazlbahmani dominatingsetforbipartitegraphgvkl2 AT mojganemami dominatingsetforbipartitegraphgvkl2 AT ozranaserian dominatingsetforbipartitegraphgvkl2 |