Twin Subgraphs and Core-Semiperiphery-Periphery Structures

<table class="fixed-width table-group" id="tab2"><tr><td><table class="table"><colgroup><col style="width:5.14em"/><col style="width:13.62em"/></colgroup><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr class="thead"><td class="align_left">Order (<svg height="6.1673pt" id="M771" style="vertical-align:-0.2063904pt" version="1.1" viewbox="-0.0498162 -5.96091 6.6501 6.1673" width="6.6501pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M495 86L479 114C446 82 419 66 409 66C401 66 401 72 406 97C420 166 436 231 453 297C489 435 454 448 428 448C406 448 384 439 354 422C305 394 222 327 161 247H159L183 345C200 415 194 448 173 448C143 448 82 410 23 351L38 325C64 349 95 371 105 371C111 371 116 365 109 336L25 -4L31 -12C50 -4 77 3 107 9C119 69 132 122 145 168C197 254 321 381 370 381C387 381 393 374 378 305L329 95C309 17 320 -12 345 -12C372 -12 430 19 495 86Z" id="g113-111"></path></g></svg>)</td><td class="align_center">Number of CSP structures (<svg height="9.4347pt" id="M772" style="vertical-align:-3.29111pt" version="1.1" viewbox="-0.0498162 -6.14359 11.4465 9.4347" width="11.4465pt" xmlns="http://www.w3.org/2000/svg" xmlns:xlink="http://www.w3.org/1999/xlink"><g transform="matrix(.013,0,0,-0.013,0,0)"><path d="M475 445L452 468C423 436 401 426 385 426S352 427 305 436C268 443 216 448 185 448C156 448 128 425 102 382C89 360 77 338 64 304L89 291C117 340 143 380 190 380C214 380 268 376 295 373C320 370 344 371 362 374L70 101C32 65 23 36 23 18C23 5 27 -3 31 -8C36 -8 39 -6 42 -1C52 15 67 31 80 40S110 49 143 33C195 8 257 -20 290 -20C339 -20 382 11 439 129L416 148C366 74 334 55 305 55C278 55 236 68 203 81C169 94 141 100 122 96C205 170 348 308 411 376L475 445Z" id="g113-123"></path></g><g transform="matrix(.0091,0,0,-0.0091,6.149,3.132)"><path d="M504 89L488 119C453 85 428 69 416 69C408 69 405 75 412 102L462 304C492 438 460 451 436 451S388 441 356 423C311 397 229 336 170 256H168L189 340C208 418 200 451 177 451C144 451 82 413 24 352L40 322C65 345 98 369 108 369C114 369 119 363 112 335L28 -3L36 -12C54 -3 83 4 112 10C125 73 138 122 153 174C205 258 328 382 376 382C395 382 399 369 384 305L330 93C312 25 323 -12 351 -12C378 -12 439 21 504 89Z" id="g50-111"></path></g></svg>)</td></tr><tr><td class="thead-hr" colspan="2"><hr/></td></tr><tr><td class="align_left">3</td><td class="align_center"><b> 1</b></td></tr><tr><td class="align_left">4</td><td class="align_center"><b> 2</b></td></tr><tr><td class="align_left">5</td><td class="align_center"><b> 4</b></td></tr><tr><td class="align_left">6</td><td class="align_center"><b> 9</b></td></tr><tr><td class="align_left">7</td><td class="align_center"><b> 24</b></td></tr><tr><td class="align_left">8</td><td class="align_center"><b> 96</b></td></tr><tr class="table-tr"><td colspan="2"><hr class="tbody-hr"/></td></tr></table></td></tr></table>

<div>Number of core-semiperiphery-periphery structures.</div>

Complexity

tab2

Table 2

Table 2: Twin Subgraphs and Core-Semiperiphery-Periphery Structures 