Lattice complete graphs
- Autores: Bessonov Y.E.1, Dobrynin A.A.2
-
Afiliações:
- All-Russian Institute of Scientific and Technical Information
- Sobolev Institute of Mathematics
- Edição: Volume 11, Nº 4 (2017)
- Páginas: 481-485
- Seção: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212849
- DOI: https://doi.org/10.1134/S1990478917040032
- ID: 212849
Citar
Resumo
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.
Palavras-chave
Sobre autores
Yu. Bessonov
All-Russian Institute of Scientific and Technical Information
Autor responsável pela correspondência
Email: bessonov-ye@rambler.ru
Rússia, ul. Usievicha 20, Moscow, 125190
A. Dobrynin
Sobolev Institute of Mathematics
Email: bessonov-ye@rambler.ru
Rússia, pr. Akad. Koptyuga 4, Novosibirsk, 630090
Arquivos suplementares
