Cliques and Clique Covers in Interval-Valued Fuzzy Graphs
Finding cliques and clique covers in graphs are one of the most needful tasks. In this paper, interval-valued fuzzy cliques (IVFQs) and interval-valued fuzzy clique covers (IVFQCs) of an interval-valued fuzzy graph (IVFG) are introduced by introducing the fuzziness because, the crisp graphs has some...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Springer
2021-06-01
|
| Series: | International Journal of Computational Intelligence Systems |
| Subjects: | |
| Online Access: | https://www.atlantis-press.com/article/125957970/view |
| _version_ | 1828748167352418304 |
|---|---|
| author | Napur Patra Tarasankar Pramanik Madhumangal Pal Sukumar Mondal |
| author_facet | Napur Patra Tarasankar Pramanik Madhumangal Pal Sukumar Mondal |
| author_sort | Napur Patra |
| collection | DOAJ |
| description | Finding cliques and clique covers in graphs are one of the most needful tasks. In this paper, interval-valued fuzzy cliques (IVFQs) and interval-valued fuzzy clique covers (IVFQCs) of an interval-valued fuzzy graph (IVFG) are introduced by introducing the fuzziness because, the crisp graphs has some limitations in real world due to uncertainty of vagueness. Here, the concept of cliques and clique covers are slightly modified so that every IVFQ is complete. Also, a clique cover of a crisp graph always covers all the edges and vertices of the graph whereas, the IVFQCs obtained by fuzzify to the clique covers does not satisfy the property. Hence, the definition is modified and studied some theorems on it. To better understand the useability of this work a model application is stated in this paper. |
| first_indexed | 2024-04-14T04:56:12Z |
| format | Article |
| id | doaj.art-c49e040a88e647d7a2c80ce4b005adc9 |
| institution | Directory Open Access Journal |
| issn | 1875-6883 |
| language | English |
| last_indexed | 2024-04-14T04:56:12Z |
| publishDate | 2021-06-01 |
| publisher | Springer |
| record_format | Article |
| series | International Journal of Computational Intelligence Systems |
| spelling | doaj.art-c49e040a88e647d7a2c80ce4b005adc92022-12-22T02:11:08ZengSpringerInternational Journal of Computational Intelligence Systems1875-68832021-06-0114110.2991/ijcis.d.210610.001Cliques and Clique Covers in Interval-Valued Fuzzy GraphsNapur PatraTarasankar PramanikMadhumangal PalSukumar MondalFinding cliques and clique covers in graphs are one of the most needful tasks. In this paper, interval-valued fuzzy cliques (IVFQs) and interval-valued fuzzy clique covers (IVFQCs) of an interval-valued fuzzy graph (IVFG) are introduced by introducing the fuzziness because, the crisp graphs has some limitations in real world due to uncertainty of vagueness. Here, the concept of cliques and clique covers are slightly modified so that every IVFQ is complete. Also, a clique cover of a crisp graph always covers all the edges and vertices of the graph whereas, the IVFQCs obtained by fuzzify to the clique covers does not satisfy the property. Hence, the definition is modified and studied some theorems on it. To better understand the useability of this work a model application is stated in this paper.https://www.atlantis-press.com/article/125957970/viewInterval-valued fuzzy graphfuzzy cliquesclique covers |
| spellingShingle | Napur Patra Tarasankar Pramanik Madhumangal Pal Sukumar Mondal Cliques and Clique Covers in Interval-Valued Fuzzy Graphs International Journal of Computational Intelligence Systems Interval-valued fuzzy graph fuzzy cliques clique covers |
| title | Cliques and Clique Covers in Interval-Valued Fuzzy Graphs |
| title_full | Cliques and Clique Covers in Interval-Valued Fuzzy Graphs |
| title_fullStr | Cliques and Clique Covers in Interval-Valued Fuzzy Graphs |
| title_full_unstemmed | Cliques and Clique Covers in Interval-Valued Fuzzy Graphs |
| title_short | Cliques and Clique Covers in Interval-Valued Fuzzy Graphs |
| title_sort | cliques and clique covers in interval valued fuzzy graphs |
| topic | Interval-valued fuzzy graph fuzzy cliques clique covers |
| url | https://www.atlantis-press.com/article/125957970/view |
| work_keys_str_mv | AT napurpatra cliquesandcliquecoversinintervalvaluedfuzzygraphs AT tarasankarpramanik cliquesandcliquecoversinintervalvaluedfuzzygraphs AT madhumangalpal cliquesandcliquecoversinintervalvaluedfuzzygraphs AT sukumarmondal cliquesandcliquecoversinintervalvaluedfuzzygraphs |