Short note of supertree-width and n-Superhypertree-width
This paper investigates the properties of tree-width and related graph width parameters for n SuperHyperGraphs, a broader generalization of hypergraphs. By exploring concepts such as SuperHyperTree width and Hypertree-width, we aim to understand how these structures resemble tree-like formations. We...
Saved in:
| Main Author: | |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
University of New Mexico
2025-03-01
|
| Series: | Neutrosophic Sets and Systems |
| Subjects: | |
| Online Access: | https://fs.unm.edu/NSS/nSuperhyper4.pdf |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1849340486214483968 |
|---|---|
| author | Takaaki Fujita |
| author_facet | Takaaki Fujita |
| author_sort | Takaaki Fujita |
| collection | DOAJ |
| description | This paper investigates the properties of tree-width and related graph width parameters for n SuperHyperGraphs, a broader generalization of hypergraphs. By exploring concepts such as SuperHyperTree width and Hypertree-width, we aim to understand how these structures resemble tree-like formations. We also analyze the relevance of these width parameters in computational contexts, following extensive research in graph theory and hypergraph applications. |
| format | Article |
| id | doaj-art-a27e5faabd90427690bab69e67a8a813 |
| institution | Kabale University |
| issn | 2331-6055 2331-608X |
| language | English |
| publishDate | 2025-03-01 |
| publisher | University of New Mexico |
| record_format | Article |
| series | Neutrosophic Sets and Systems |
| spelling | doaj-art-a27e5faabd90427690bab69e67a8a8132025-08-20T03:43:54ZengUniversity of New MexicoNeutrosophic Sets and Systems2331-60552331-608X2025-03-0177547810.5281/zenodo.14062290Short note of supertree-width and n-Superhypertree-widthTakaaki FujitaThis paper investigates the properties of tree-width and related graph width parameters for n SuperHyperGraphs, a broader generalization of hypergraphs. By exploring concepts such as SuperHyperTree width and Hypertree-width, we aim to understand how these structures resemble tree-like formations. We also analyze the relevance of these width parameters in computational contexts, following extensive research in graph theory and hypergraph applications.https://fs.unm.edu/NSS/nSuperhyper4.pdfhypergraphsupergraphsuperhypergraphtreewidthhypertree-width |
| spellingShingle | Takaaki Fujita Short note of supertree-width and n-Superhypertree-width Neutrosophic Sets and Systems hypergraph supergraph superhypergraph treewidth hypertree-width |
| title | Short note of supertree-width and n-Superhypertree-width |
| title_full | Short note of supertree-width and n-Superhypertree-width |
| title_fullStr | Short note of supertree-width and n-Superhypertree-width |
| title_full_unstemmed | Short note of supertree-width and n-Superhypertree-width |
| title_short | Short note of supertree-width and n-Superhypertree-width |
| title_sort | short note of supertree width and n superhypertree width |
| topic | hypergraph supergraph superhypergraph treewidth hypertree-width |
| url | https://fs.unm.edu/NSS/nSuperhyper4.pdf |
| work_keys_str_mv | AT takaakifujita shortnoteofsupertreewidthandnsuperhypertreewidth |