Верхня межа орієнтованого роду склейки простих графів
Уточнено верхню межу орієнтованого роду γ(G) простого графа G. Він є φ-образ двох не вироджених графів Gi без спільних ребер орієнтованого роду γ(Gi) при ототожненні пар точок (x1j, x2j) із множин точок приєднання Xi, j=1,2,..,|Xi|, де під точкою розумітимемо або вершину, або довільну точку ребра...
Збережено в:
| Опубліковано в: : | Теорія оптимальних рішень |
|---|---|
| Дата: | 2018 |
| Автори: | , , |
| Формат: | Стаття |
| Мова: | Українська |
| Опубліковано: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2018
|
| Онлайн доступ: | https://nasplib.isofts.kiev.ua/handle/123456789/144974 |
| Теги: |
Додати тег
Немає тегів, Будьте першим, хто поставить тег для цього запису!
|
| Назва журналу: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Цитувати: | Верхня межа орієнтованого роду склейки простих графів / В.І. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 69-78. — Бібліогр.: 6 назв. — укр. |
Репозитарії
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862573857839251456 |
|---|---|
| author | Петренюк, В.І. Петренюк, Д.А. Шулінок, І.Е. |
| author_facet | Петренюк, В.І. Петренюк, Д.А. Шулінок, І.Е. |
| citation_txt | Верхня межа орієнтованого роду склейки простих графів / В.І. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 69-78. — Бібліогр.: 6 назв. — укр. |
| collection | DSpace DC |
| container_title | Теорія оптимальних рішень |
| description | Уточнено верхню межу орієнтованого роду γ(G) простого графа G. Він є φ-образ двох не вироджених графів Gi без спільних ребер орієнтованого роду γ(Gi) при ототожненні пар точок (x1j, x2j) із множин точок приєднання Xi, j=1,2,..,|Xi|, де під точкою розумітимемо або вершину, або довільну точку ребра графа G.
Уточнена верхняя граница ориентированного рода γ(G) простого графа G. Он является φ-образом двух невырожденных графов Gi без общих ребер ориентированного рода γ(Gi) при отождествлении пар точек (x1j, x2j) из множеств точек присоединения Xi, j=1,2,..,|Xi|, где под точкой понимаем либо вершину, либо произвольную точку ребра графа G.
Upper bound of oriented genus γ(G) of a simple graph G is estimated. The graph is a φ-image of two двух no-degenerate graphs Gi without common edges of orientable genus γ(Gi), with identifying pairs of points (x1j, x2j) from the set of joint points Xi, j=1,2,..,|Xi|, where a point is either a vertex or and arbitrary point of an edge of graph G.
|
| first_indexed | 2025-11-26T08:26:40Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-144974 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2616-5619 |
| language | Ukrainian |
| last_indexed | 2025-11-26T08:26:40Z |
| publishDate | 2018 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Петренюк, В.І. Петренюк, Д.А. Шулінок, І.Е. 2019-01-12T17:13:09Z 2019-01-12T17:13:09Z 2018 Верхня межа орієнтованого роду склейки простих графів / В.І. Петренюк, Д.А. Петренюк, І.Е. Шулінок // Теорія оптимальних рішень: Зб. наук. пр. — 2018. — № 17. — С. 69-78. — Бібліогр.: 6 назв. — укр. 2616-5619 https://nasplib.isofts.kiev.ua/handle/123456789/144974 519.1 Уточнено верхню межу орієнтованого роду γ(G) простого графа G. Він є φ-образ двох не вироджених графів Gi без спільних ребер орієнтованого роду γ(Gi) при ототожненні пар точок (x1j, x2j) із множин точок приєднання Xi, j=1,2,..,|Xi|, де під точкою розумітимемо або вершину, або довільну точку ребра графа G. Уточнена верхняя граница ориентированного рода γ(G) простого графа G. Он является φ-образом двух невырожденных графов Gi без общих ребер ориентированного рода γ(Gi) при отождествлении пар точек (x1j, x2j) из множеств точек присоединения Xi, j=1,2,..,|Xi|, где под точкой понимаем либо вершину, либо произвольную точку ребра графа G. Upper bound of oriented genus γ(G) of a simple graph G is estimated. The graph is a φ-image of two двух no-degenerate graphs Gi without common edges of orientable genus γ(Gi), with identifying pairs of points (x1j, x2j) from the set of joint points Xi, j=1,2,..,|Xi|, where a point is either a vertex or and arbitrary point of an edge of graph G. uk Інститут кібернетики ім. В.М. Глушкова НАН України Теорія оптимальних рішень Верхня межа орієнтованого роду склейки простих графів Верхняя граница ориентированного рода склейки простых графов Upper bound of oriented genus of a simple graph gluing Article published earlier |
| spellingShingle | Верхня межа орієнтованого роду склейки простих графів Петренюк, В.І. Петренюк, Д.А. Шулінок, І.Е. |
| title | Верхня межа орієнтованого роду склейки простих графів |
| title_alt | Верхняя граница ориентированного рода склейки простых графов Upper bound of oriented genus of a simple graph gluing |
| title_full | Верхня межа орієнтованого роду склейки простих графів |
| title_fullStr | Верхня межа орієнтованого роду склейки простих графів |
| title_full_unstemmed | Верхня межа орієнтованого роду склейки простих графів |
| title_short | Верхня межа орієнтованого роду склейки простих графів |
| title_sort | верхня межа орієнтованого роду склейки простих графів |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/144974 |
| work_keys_str_mv | AT petrenûkví verhnâmežaoríêntovanogoroduskleikiprostihgrafív AT petrenûkda verhnâmežaoríêntovanogoroduskleikiprostihgrafív AT šulínokíe verhnâmežaoríêntovanogoroduskleikiprostihgrafív AT petrenûkví verhnââgranicaorientirovannogorodaskleikiprostyhgrafov AT petrenûkda verhnââgranicaorientirovannogorodaskleikiprostyhgrafov AT šulínokíe verhnââgranicaorientirovannogorodaskleikiprostyhgrafov AT petrenûkví upperboundoforientedgenusofasimplegraphgluing AT petrenûkda upperboundoforientedgenusofasimplegraphgluing AT šulínokíe upperboundoforientedgenusofasimplegraphgluing |