Сопоставление свойств внешнепланарности и обобщенной внешнепланарности графов Кэли планарных полугрупп
Найдены две бесконечные серии полугрупп, свойство внешнепланарности графов Кэли в которых эквивалентно свойству обобщённой внешнепланарности их графов Кэли, но не эквивалентно свойству планарности, и одна бесконечная серия полугрупп, свойство обобщённой внешнепланарности графов Кэли kotopbi...
| Published in: | Прикладная дискретная математика № 64. С. 20-26 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Russian |
| Subjects: | |
| Online Access: | http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144439 Перейти в каталог НБ ТГУ |
| LEADER | 02722nab a2200337 c 4500 | ||
|---|---|---|---|
| 001 | koha001144439 | ||
| 005 | 20240925163250.0 | ||
| 007 | cr | | ||
| 008 | 240925|2024 ru s c rus d | ||
| 024 | 7 | |a 10.17223/20710410/64/2 |2 doi | |
| 035 | |a koha001144439 | ||
| 040 | |a RU-ToGU |b rus |c RU-ToGU | ||
| 100 | 1 | |a Соломатин, Денис Владимирович |9 458599 | |
| 245 | 1 | 0 | |a Сопоставление свойств внешнепланарности и обобщенной внешнепланарности графов Кэли планарных полугрупп |c Д. В. Соломатин |
| 246 | 1 | 1 | |a Comparison of outerplanarity and generalized outerplanarity properties for Cayley graphs of planar semigroups |
| 336 | |a Текст | ||
| 337 | |a электронный | ||
| 504 | |a Библиогр.: 11 назв. | ||
| 520 | 3 | |a Найдены две бесконечные серии полугрупп, свойство внешнепланарности графов Кэли в которых эквивалентно свойству обобщённой внешнепланарности их графов Кэли, но не эквивалентно свойству планарности, и одна бесконечная серия полугрупп, свойство обобщённой внешнепланарности графов Кэли kotopbix эквивалентно свойству планарности их графов Кэли, но не эквивалентно внешнепланарности. Доказано, что граф Кэли конечной полугруппы не изоморфен ни одному из запрещённых подграфов Седлачека, взятых с любой ориентацией и раскраской рёбер, по характеристическому свойству обобщённой внешнепланарности. | |
| 653 | |a Чартрэнда-Харари графы | ||
| 653 | |a Седлачека графы | ||
| 653 | |a полугруппы с планарными графами Кэли | ||
| 653 | |a Кэли графы | ||
| 655 | 4 | |a статьи в журналах |9 971623 | |
| 773 | 0 | |t Прикладная дискретная математика |d 2024 |g № 64. С. 20-26 |x 2071-0410 |w 0210-48760 | |
| 852 | 4 | |a RU-ToGU | |
| 856 | 4 | |u http://vital.lib.tsu.ru/vital/access/manager/Repository/koha:001144439 | |
| 856 | |y Перейти в каталог НБ ТГУ |u https://koha.lib.tsu.ru/cgi-bin/koha/opac-detail.pl?biblionumber=1144439 | ||
| 908 | |a статья | ||
| 999 | |c 1144439 |d 1144439 | ||
| 039 | |b 100 | ||