|
|||||
|
|
Lattice complete graphs |
|
| Authors: | Yu. E. Bessonov A. A. Dobrynin |
| Affiliation: | 1.All-Russian Institute of Scientific and Technical Information,Moscow,Russia;2.Sobolev Institute of Mathematics,Novosibirsk,Russia |
| Abstract: | We study the properties of graphs that can be placed in a rectangular lattice so that all vertices located in the same (horizontal or vertical) row be adjacent. Some criterion is formulated for an arbitrary graph to be in the specified class. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |