Dataset complementary prism networks
The complementary prism of G, denoted by GG¯, is the graph obtained from the disjoint union of G and G¯ by adding edges between the corresponding vertices of G and G¯. Up to date, the progress of experimental research around complementary prisms is limited by the unavailability of publicly available...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Elsevier
2023-10-01
|
| Series: | Data in Brief |
| Subjects: | |
| Online Access: | http://www.sciencedirect.com/science/article/pii/S235234092300639X |
| _version_ | 1797660481018658816 |
|---|---|
| author | Ernesto Parra-Inza José María Sigarreta-Almira |
| author_facet | Ernesto Parra-Inza José María Sigarreta-Almira |
| author_sort | Ernesto Parra-Inza |
| collection | DOAJ |
| description | The complementary prism of G, denoted by GG¯, is the graph obtained from the disjoint union of G and G¯ by adding edges between the corresponding vertices of G and G¯. Up to date, the progress of experimental research around complementary prisms is limited by the unavailability of publicly available instances that could be used to run extensive experiments and to compare the performance on different topological index solutions and its bounds. For this reason, we decided to make publicly available 435 instances of type GG¯ randomly generated, with increasing network size (from 12 to 1948 nodes). The dataset presents instances of Complementary Prism Networks suitable to measure the Wiener Index and Generalized Wiener Index and the value of these indices for these instances. In addition, are presented the value of some lower and upper bounds proposed in the literature for these indices and their error with respect to the value of the index. |
| first_indexed | 2024-03-11T18:31:28Z |
| format | Article |
| id | doaj.art-f48cc399e3084c1aa756c76327d499af |
| institution | Directory Open Access Journal |
| issn | 2352-3409 |
| language | English |
| last_indexed | 2024-03-11T18:31:28Z |
| publishDate | 2023-10-01 |
| publisher | Elsevier |
| record_format | Article |
| series | Data in Brief |
| spelling | doaj.art-f48cc399e3084c1aa756c76327d499af2023-10-13T11:04:59ZengElsevierData in Brief2352-34092023-10-0150109539Dataset complementary prism networksErnesto Parra-Inza0José María Sigarreta-Almira1Universidad Autónoma del Estado de Morelos, Cuernavaca, Morelos, MéxicoUniversidad Autónoma de Guerrero, Acapulco de Juárez, Guerrero, México; Corresponding author.The complementary prism of G, denoted by GG¯, is the graph obtained from the disjoint union of G and G¯ by adding edges between the corresponding vertices of G and G¯. Up to date, the progress of experimental research around complementary prisms is limited by the unavailability of publicly available instances that could be used to run extensive experiments and to compare the performance on different topological index solutions and its bounds. For this reason, we decided to make publicly available 435 instances of type GG¯ randomly generated, with increasing network size (from 12 to 1948 nodes). The dataset presents instances of Complementary Prism Networks suitable to measure the Wiener Index and Generalized Wiener Index and the value of these indices for these instances. In addition, are presented the value of some lower and upper bounds proposed in the literature for these indices and their error with respect to the value of the index.http://www.sciencedirect.com/science/article/pii/S235234092300639XGraphRandom graphsComplementary prismsWiener indexGeneralized Wiener index |
| spellingShingle | Ernesto Parra-Inza José María Sigarreta-Almira Dataset complementary prism networks Data in Brief Graph Random graphs Complementary prisms Wiener index Generalized Wiener index |
| title | Dataset complementary prism networks |
| title_full | Dataset complementary prism networks |
| title_fullStr | Dataset complementary prism networks |
| title_full_unstemmed | Dataset complementary prism networks |
| title_short | Dataset complementary prism networks |
| title_sort | dataset complementary prism networks |
| topic | Graph Random graphs Complementary prisms Wiener index Generalized Wiener index |
| url | http://www.sciencedirect.com/science/article/pii/S235234092300639X |
| work_keys_str_mv | AT ernestoparrainza datasetcomplementaryprismnetworks AT josemariasigarretaalmira datasetcomplementaryprismnetworks |