A Structured Table of Graphs with Special Properties

10/29/2019
by   Yidan Zhang, et al.
0

We organize a table of regular graphs with minimal diameters and mean path lengths by parallel enumeration on supercomputers. Then we further select the best optimal graphs with large bisection width and high symmetry, which can be utilized as base graphs for network design. All the best optimal base graphs are well organized in a table that summarizes the work.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 5

page 6

page 7

10/29/2019

A Structured Table of Graphs with Symmetries and Other Special Properties

We organize a table of regular graphs with minimal diameters and minimal...
07/29/2019

A new record of graph enumeration enabled by parallel processing

Using three supercomputers, we broke a record set in 2011, in the enumer...
10/28/2021

Generating Table Vector Representations

High-quality Web tables are rich sources of information that can be used...
04/06/2013

Client-Driven Content Extraction Associated with Table

The goal of the project is to extract content within table in document i...
03/09/2022

Minimal obstructions for polarity, monopolarity, unipolarity and (s,1)-polarity in generalizations of cographs

Every hereditary property can be characterized by finitely many minimal ...
04/01/2019

Optimal Low-Latency Network Topologies for Cluster Performance Enhancement

We propose that clusters interconnected with network topologies having m...
03/18/2022

A Cost-Efficient Look-Up Table Based Binary Coded Decimal Adder Design

The BCD (Binary Coded Decimal) being the more accurate and human-readabl...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.