Subgraphs of hypercubes and subdiagrams of boolean lattices |
| |
Authors: | Jutta Mitas Klaus Reuter |
| |
Institution: | (1) C.A.M.S., 54 bd Raspail, F-75270 Paris Cedex 06, France;(2) Mathematisches Seminar, Universität Hamburg, Bundesstr. 55, D-20146 Hamburg, Germany |
| |
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. |
| |
Keywords: | 05C10 06A07 05C78 68Q10 |
本文献已被 SpringerLink 等数据库收录! |
|