|
|
|
|
| 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
|