Data in Brief (Oct 2023)
Dataset complementary prism networks
Abstract
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.