On distance subgraphs of graphs in spaces of lower dimensions |
| |
| Authors: | A M Raigorodskii M V Titova |
| |
| Institution: | 1. Moscow Institute of Physics and Technology, Moscow, Russia
2. M. V. Lomonosov Moscow State University, Moscow, Russia
|
| |
| Abstract: | This paper studies the problem on the frequency of the event where a graph with a fixed number of vertices contains induced subgraphs that are isomorphic to distance graphs in spaces of definite dimensions. In particular, the case of plane and three-dimensional spaces is considered. |
| |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ |
