Сопоставление свойств внешнепланарности и обобщенной внешнепланарности графов Кэли планарных полугрупп
Найдены две бесконечные серии полугрупп, свойство внешнепланарности графов Кэли в которых эквивалентно свойству обобщённой внешнепланарности их графов Кэли, но не эквивалентно свойству планарности, и одна бесконечная серия полугрупп, свойство обобщённой внешнепланарности графов Кэли kotopbix эквивал...
| 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 |
| Summary: | Найдены две бесконечные серии полугрупп, свойство внешнепланарности графов Кэли в которых эквивалентно свойству обобщённой внешнепланарности их графов Кэли, но не эквивалентно свойству планарности, и одна бесконечная серия полугрупп, свойство обобщённой внешнепланарности графов Кэли kotopbix эквивалентно свойству планарности их графов Кэли, но не эквивалентно внешнепланарности. Доказано, что граф Кэли конечной полугруппы не изоморфен ни одному из запрещённых подграфов Седлачека, взятых с любой ориентацией и раскраской рёбер, по характеристическому свойству обобщённой внешнепланарности. |
|---|---|
| Bibliography: | Библиогр.: 11 назв. |
| ISSN: | 2071-0410 |