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...

Full description

Bibliographic Details
Main Authors: Ernesto Parra-Inza, José María Sigarreta-Almira
Format: Article
Language:English
Published: Elsevier 2023-10-01
Series:Data in Brief
Subjects:
Online Access:http://www.sciencedirect.com/science/article/pii/S235234092300639X
Description
Summary: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.
ISSN:2352-3409