Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна
В роботі встановлені методом φ-перетворення графів структурні властивості 9-ти вершинних графів-обструкцій для поверхні неорієнтованого роду 2. The structure of the 9 vertex obstructive graphs for the nonorientable surface of the genus 2 is established by the method of φ-transformations of the graph...
Saved in:
| Published in: | Кібернетика та комп’ютерні технології |
|---|---|
| Date: | 2020 |
| Main Authors: | , |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут кібернетики ім. В.М. Глушкова НАН України
2020
|
| Subjects: | |
| Online Access: | https://nasplib.isofts.kiev.ua/handle/123456789/179347 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| Cite this: | Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна / В.I. Петренюк, Д.А. Петренюк // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 65-86. — Бібліогр.: 7 назв. — укр. |
Institution
Digital Library of Periodicals of National Academy of Sciences of Ukraine| _version_ | 1862540862152507392 |
|---|---|
| author | Петренюк, В.I. Петренюк, Д.А. |
| author_facet | Петренюк, В.I. Петренюк, Д.А. |
| citation_txt | Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна / В.I. Петренюк, Д.А. Петренюк // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 65-86. — Бібліогр.: 7 назв. — укр. |
| collection | DSpace DC |
| container_title | Кібернетика та комп’ютерні технології |
| description | В роботі встановлені методом φ-перетворення графів структурні властивості 9-ти вершинних графів-обструкцій для поверхні неорієнтованого роду 2.
The structure of the 9 vertex obstructive graphs for the nonorientable surface of the genus 2 is established by the method of φ-transformations of the graphs. The problem of establishing the structural properties of 9 vertex obstruction graphs for the surface of the undirected genus 2 by the method of -transformation of graphs is considered. The article has an introduction and 5 sections. The introduction contains the main definitions, which are illustrated, to some extent, in Section 1, which provides several statements about their properties. Sections 2 – 4 investigate the structural properties of 9 vertex obstruction graphs for an undirected surface by presenting as a -image of several graphs homeomorphic to one of the Kuratovsky graphs and at least one pla-nar or projective-planar graph. Section 5 contains a new version of the proof of the statement about the peculi-arities of the minimal embeddings of finite graphs in nonorientable surfaces, namely, that, in contrast to oriented surfaces, cell boundaries do not contain repeated edges.
|
| first_indexed | 2025-11-24T16:10:10Z |
| format | Article |
| fulltext | |
| id | nasplib_isofts_kiev_ua-123456789-179347 |
| institution | Digital Library of Periodicals of National Academy of Sciences of Ukraine |
| issn | 2707-4501 |
| language | Ukrainian |
| last_indexed | 2025-11-24T16:10:10Z |
| publishDate | 2020 |
| publisher | Інститут кібернетики ім. В.М. Глушкова НАН України |
| record_format | dspace |
| spelling | Петренюк, В.I. Петренюк, Д.А. 2021-04-29T15:52:59Z 2021-04-29T15:52:59Z 2020 Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна / В.I. Петренюк, Д.А. Петренюк // Кібернетика та комп’ютерні технології: Зб. наук. пр. — 2020. — № 4. — С. 65-86. — Бібліогр.: 7 назв. — укр. 2707-4501 DOI:10.34229/2707-451X.20.4.5 https://nasplib.isofts.kiev.ua/handle/123456789/179347 519.85 В роботі встановлені методом φ-перетворення графів структурні властивості 9-ти вершинних графів-обструкцій для поверхні неорієнтованого роду 2. The structure of the 9 vertex obstructive graphs for the nonorientable surface of the genus 2 is established by the method of φ-transformations of the graphs. The problem of establishing the structural properties of 9 vertex obstruction graphs for the surface of the undirected genus 2 by the method of -transformation of graphs is considered. The article has an introduction and 5 sections. The introduction contains the main definitions, which are illustrated, to some extent, in Section 1, which provides several statements about their properties. Sections 2 – 4 investigate the structural properties of 9 vertex obstruction graphs for an undirected surface by presenting as a -image of several graphs homeomorphic to one of the Kuratovsky graphs and at least one pla-nar or projective-planar graph. Section 5 contains a new version of the proof of the statement about the peculi-arities of the minimal embeddings of finite graphs in nonorientable surfaces, namely, that, in contrast to oriented surfaces, cell boundaries do not contain repeated edges. uk Інститут кібернетики ім. В.М. Глушкова НАН України Кібернетика та комп’ютерні технології Математичне моделювання та чисельні методи Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна About Structure of Graph Obstructions for Klein Surface with 9 Vertices Article published earlier |
| spellingShingle | Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна Петренюк, В.I. Петренюк, Д.А. Математичне моделювання та чисельні методи |
| title | Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна |
| title_alt | About Structure of Graph Obstructions for Klein Surface with 9 Vertices |
| title_full | Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна |
| title_fullStr | Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна |
| title_full_unstemmed | Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна |
| title_short | Про структуру 9-ти вершинних графів-обструкцій для поверхні Клейна |
| title_sort | про структуру 9-ти вершинних графів-обструкцій для поверхні клейна |
| topic | Математичне моделювання та чисельні методи |
| topic_facet | Математичне моделювання та чисельні методи |
| url | https://nasplib.isofts.kiev.ua/handle/123456789/179347 |
| work_keys_str_mv | AT petrenûkvi prostrukturu9tiveršinnihgrafívobstrukcíidlâpoverhníkleina AT petrenûkda prostrukturu9tiveršinnihgrafívobstrukcíidlâpoverhníkleina AT petrenûkvi aboutstructureofgraphobstructionsforkleinsurfacewith9vertices AT petrenûkda aboutstructureofgraphobstructionsforkleinsurfacewith9vertices |