Tabulka vrcholně symetrických digrafů - Table of vertex-symmetric digraphs

Nejznámější vrchol tranzitivní digrafy (k říjnu 2008) v režii Problém s průměrem stupně jsou uvedeny v tabulce níže.

Tabulka objednávek největších známých vrchol-symetrických grafů pro problém orientovaného průměru

k
d
234567891011
2610202772144171336504737
31227601653331 1522 0415 11511 56841 472
420601684651 3787 20014 40042 309137 370648 000
5301203601 1523 77528 80086 400259 2001 010 6585 184 000
6422108402 5209 02088 200352 8001 411 2005 184 00027 783 000
7563361 6806 72020 160225 7921 128 9605 644 80027 783 000113 799 168
8725043 02415 12060 480508 0323 048 19218 289 152113 799 168457 228 800
9907205 04030 240151 2001 036 8007 257 60050 803 200384 072 1921 828 915 200
101109907 92055 400332 6401 960 20015 681 600125 452 8001 119 744 0006 138 320 000
111321 32011 88095 040665 2803 991 68031 152 000282 268 8002 910 897 00018 065 203 200
121561 71617 160154 4401 235 5208 648 64058 893 120588 931 2006 899 904 00047 703 427 200
131822 18424 024240 2402 162 16017 297 280121 080 9601 154 305 15215 159 089 098115 430 515 200

Klíč k barvám

BarvaDetaily
*Rodina digrafů nalezených W.H. Kautzem. Další podrobnosti jsou k dispozici v příspěvku autora.
*Rodina digrafů nalezená V.Faberem a J.W. Mooreem. Další podrobnosti jsou k dispozici také od jiných autorů.
*Digraf nalezen V.Faberem a J.W. Mooreem. Kompletní sadu digy grafů v tomto pořadí našel Eyal Loz.
*Digrafy nalezené Francescem Comellasem a M. A. Fiol. Další podrobnosti jsou k dispozici v příspěvku autorů.
*Cayley digrafy nalezené Michaelem J. Dinneenem. Podrobnosti o tomto grafu jsou k dispozici v příspěvku autora.
*Cayley digrafy nalezené Michaelem J. Dinneenem. Kompletní sadu digy grafů v tomto pořadí našel Eyal Loz.
*Cayley digrafy nalezené Paulem Hafnerem. Podrobnosti o tomto grafu jsou k dispozici v příspěvku autora.
*Cayley digraph nalezen Paulem Hafnerem. Kompletní sadu digy grafů v tomto pořadí našel Eyal Loz.
*Digrafy nalezené J. Gómezem.
*Cayley digrafy nalezené Eyalem Lozem. Další podrobnosti jsou k dispozici v příspěvku Eyal Loz a Jozef Širáň.

Reference

  • Kautz, W.H. (1969), „Návrh optimálních propojovacích sítí pro více procesorů“, Architektura a design digitálních počítačů, Nato Advanced Summer Institute: 249–272
  • Faber, V .; Moore, J.W. (1988), „Vysokoúrovňové propojovací sítě s malým průměrem se symetrií vrcholů: řízený případ“, Technická zpráva LA-UR-88-1051, národní laboratoř los Alamos

externí odkazy