Infinite median graphs, (0, 2)-graphs,and hypercubes |
| |
Authors: | Hans-J Bandelt Henry Martyn Mulder |
| |
Abstract: | Hypercubes are characterized among connected bipartite graphs by interval conditions in several ways. These results are based on the following two facts: (i) connected bipartite graphs are median provided that all their intervals induce median graphs, and (ii) median (0, 2)-graphs are hypercubes. No cardinality restrictions are made. |
| |
Keywords: | |
|
|