A generalization of hypercubes: Complemented graphs

Authors
Nieminen, J Peltola, M
Citation
J. Nieminen et M. Peltola, A generalization of hypercubes: Complemented graphs, APPL MATH L, 12(4), 1999, pp. 89-94
Citations number
3
Categorie Soggetti
Mathematics
Journal title
APPLIED MATHEMATICS LETTERS
ISSN journal
08939659 → ACNP
Volume
12
Issue
4
Year of publication
1999
Pages
89 - 94
Database
ISI
SICI code
0893-9659(199905)12:4<89:AGOHCG>2.0.ZU;2-1
Abstract
Complemented graphs are a direct generalization of hypercubes as well as a special class of prime convex intersection graphs. The n-tuple representati on of points of a hypercube Q(n) is extended to prime convex intersection g raphs. (C) 1999 Elsevier Science Ltd. All rights reserved.