Skip to main content

1994 | ReviewPaper | Buchkapitel

Linear layouts of generalized hypercubes

verfasst von : Koji Nakano

Erschienen in: Graph-Theoretic Concepts in Computer Science

Verlag: Springer Berlin Heidelberg

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

This paper studies linear layouts of generalized hypercubes, a d-dimensional c-ary clique and a d-dimensional c-ary array, and evaluates the bisection width, cut width, and total edge length of them, which are important parameters to measure the complexity of them in terms of a linear layout.

Metadaten
Titel
Linear layouts of generalized hypercubes
verfasst von
Koji Nakano
Copyright-Jahr
1994
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/3-540-57899-4_66

Neuer Inhalt