|
|||||
|
|
A characterization of the n-cube by convex subgraphs |
|
| Authors: | Patricia Vanden Cruyce |
| Institution: | Université Libre de Bruxelles, Département de Mathématique, C.P. 215 Bd. du Triomphe 1050 Bruxelles, Belgique Belgium |
| Abstract: | We prove that if Γ is a finite connected graph having the same convex subgraphs as the graph of the n-dimensional cube Qn (n?3), then |V(Γ)|?|V(Qn)|. Moreover, if |V(Γ)|=|V(Qn)|, Γ is isomorphic to Qn. |
| Keywords: | |
| 本文献已被 ScienceDirect 等数据库收录！ | |