ZIB

Treffer pro Seite

Treffer 1 - 1 | 1 Treffer

Sortierung

Digitale Medien

Subgraphs of hypercubes and subdiagrams of boolean lattices (1996)

Mitas, Jutta ; Reuter, Klaus

Springer

Order 13 (1996), S. 41-64

zur Merkliste hinzufügen auf der Merkliste

Details

ISSN: 1572-9273

Schlagwort(e): 05C10 ; 06A07 ; 05C78 ; 68Q10 ; Boolean lattice ; hypercube ; embedding ; coloring

Quelle: Springer Online Journal Archives 1860-2000

Thema: Mathematik

Notizen: Abstract In this paper we extensively treat the following problems: When is a given graph a subgraph (resp. induced subgraph) of a hypercube and when is an ordered set a subdiagram (resp. induced subdiagram) of a Boolean lattice? We present characterizations for that in terms of suitable edge-colorings of the graphs and, for ordered sets, of their covering graphs.

Materialart: Digitale Medien

URL: http://dx.doi.org/10.1007/BF00383967

Permalink

Bibliothek	Standort	Signatur	Band/Heft/Jahr	Verfügbarkeit

Andere fanden auch interessant ...

Artikel (Nationallizenzen)

Volltext

Treffer 1 - 1 | 1 Treffer