Translator Disclaimer
June 2008 On Graphs Like Hypercubes
Juhani Nieminen, Matti Peltola, Pasi Ruotsalainen
Tsukuba J. Math. 32(1): 37-48 (June 2008). DOI: 10.21099/tkbjm/1496165191

Abstract

By defining new concepts like pseudocomplements in graphs a new class of graphs is obtained. They have very many properties in common with hypercubes and therefore they are called pseudocubes. Pseudocubes are Hasse diagram graphs (covering garphs) of finite lattices, where pseucomplements constitute a sublattice. As an application, the routing and fault tolerance properties of certain pseudocubes are determined.

Citation

Download Citation

Juhani Nieminen. Matti Peltola. Pasi Ruotsalainen. "On Graphs Like Hypercubes." Tsukuba J. Math. 32 (1) 37 - 48, June 2008. https://doi.org/10.21099/tkbjm/1496165191

Information

Published: June 2008
First available in Project Euclid: 30 May 2017

zbMATH: 1171.05013
MathSciNet: MR2433016
Digital Object Identifier: 10.21099/tkbjm/1496165191

Rights: Copyright © 2008 University of Tsukuba, Institute of Mathematics

JOURNAL ARTICLE
12 PAGES


SHARE
Vol.32 • No. 1 • June 2008
Back to Top