Lattice complete graphs
- Авторлар: Bessonov Y.E.1, Dobrynin A.A.2
-
Мекемелер:
- All-Russian Institute of Scientific and Technical Information
- Sobolev Institute of Mathematics
- Шығарылым: Том 11, № 4 (2017)
- Беттер: 481-485
- Бөлім: Article
- URL: https://journals.rcsi.science/1990-4789/article/view/212849
- DOI: https://doi.org/10.1134/S1990478917040032
- ID: 212849
Дәйексөз келтіру
Аннотация
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.
Негізгі сөздер
Авторлар туралы
Yu. Bessonov
All-Russian Institute of Scientific and Technical Information
Хат алмасуға жауапты Автор.
Email: bessonov-ye@rambler.ru
Ресей, ul. Usievicha 20, Moscow, 125190
A. Dobrynin
Sobolev Institute of Mathematics
Email: bessonov-ye@rambler.ru
Ресей, pr. Akad. Koptyuga 4, Novosibirsk, 630090
Қосымша файлдар
