Сопоставление свойств внешнепланарности и обобщенной внешнепланарности графов Кэли планарных полугрупп

Найдены две бесконечные серии полугрупп, свойство внешнепланарности графов Кэли в которых эквивалентно свойству обобщённой внешнепланарности их графов Кэли, но не эквивалентно свойству планарности, и одна бесконечная серия полугрупп, свойство обобщённой внешнепланарности графов Кэли kotopbix эквивал...

Full description

Bibliographic Details
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 02505nab a2200313 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 Соломатин, Денис Владимирович 
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 статьи в журналах 
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 
908 |a статья 
999 |c 1144439  |d 1144439