Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109
The problem of studying the structure of planar graphs with sets of points, which should be critical concerning the distance between cells on the boundaries of which the elements of a given set are located in operations of removing vertices or edges of a graph, is considered. Knowing the structure o...
Saved in:
| Date: | 2021 |
|---|---|
| Main Author: | |
| Format: | Article |
| Language: | Ukrainian |
| Published: |
Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України
2021
|
| Subjects: | |
| Online Access: | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/211 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Journal Title: | Physico-mathematical modeling and informational technologies |
Institution
Physico-mathematical modeling and informational technologies| _version_ | 1867479587353526272 |
|---|---|
| author | Petrenyuk, Volodymyr |
| author_facet | Petrenyuk, Volodymyr |
| author_institution_txt_mv | [
{
"author": "Volodymyr Petrenyuk",
"institution": "Центральноукраїнський національний технічний університет, 25008, пр. Університетський 8, Кропивницький"
}
] |
| author_sort | Petrenyuk, Volodymyr |
| baseUrl_str | http://www.fmmit.lviv.ua/index.php/fmmit/oai |
| collection | OJS |
| datestamp_date | 2021-09-14T06:21:34Z |
| description | The problem of studying the structure of planar graphs with sets of points, which should be critical concerning the distance between cells on the boundaries of which the elements of a given set are located in operations of removing vertices or edges of a graph, is considered. Knowing the structure of these planar graphs, it is possible to construct a finite set of planar graphs with given characteristics required for the construction of obstruction graphs of a given nonorientable genus. The main result is to use the constructed list of plane graphs critical concerning distance 2 to construct obstruction graphs of a given nonorientable genus.
References
Khomenko, М. P. (1973). φ - transformation of graphs, preprint IM AHU, Kiev. (in Ukrainian).
Khomenko, М. P. (1970). Topological aspects of graph theory, preprint IM AHU, Kiev. (in Russian).
Mohar, B., Thomassen, C. (2001). Graphs on Surfaces, Johns Hopkins University Press.
Hur, S. (2008). Тhe Кuratowski covering conjecture for graphs of the order less than 10. PhD, Ohio State University.
Archdeacon, D., Huneke, P., Kuratowski, A. (1989). Theorem for Nonorientable Surfaces, Journal of combinatorial theory, Series, 46, 173-231. DOI https://doi.org/10.1016/0095-8956(89)90043-9
|
| doi_str_mv | 10.15407/fmmit2021.33.105 |
| first_indexed | 2026-06-09T01:08:38Z |
| format | Article |
| fulltext | |
| id | oai:ojs2.www.fmmit.lviv.ua:article-211 |
| institution | Physico-mathematical modeling and informational technologies |
| keywords_txt_mv | keywords |
| language | Ukrainian |
| last_indexed | 2026-06-09T01:08:38Z |
| publishDate | 2021 |
| publisher | Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України |
| record_format | ojs |
| resource_txt_mv | |
| spelling | oai:ojs2.www.fmmit.lviv.ua:article-2112021-09-14T06:21:34Z On the structure of the planar subgraphs of obstruction graphs of a nonorientable surface with a given genus: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 Petrenyuk, Volodymyr граф поверхня Клейна структурні властивості графа графи-обструкції неорієнтована поверхня лента Мебіуса graph Klein's surface structural properties of the graph obstruction graphs nonorientable surface Möbius strip The problem of studying the structure of planar graphs with sets of points, which should be critical concerning the distance between cells on the boundaries of which the elements of a given set are located in operations of removing vertices or edges of a graph, is considered. Knowing the structure of these planar graphs, it is possible to construct a finite set of planar graphs with given characteristics required for the construction of obstruction graphs of a given nonorientable genus. The main result is to use the constructed list of plane graphs critical concerning distance 2 to construct obstruction graphs of a given nonorientable genus. References Khomenko, М. P. (1973). φ - transformation of graphs, preprint IM AHU, Kiev. (in Ukrainian). Khomenko, М. P. (1970). Topological aspects of graph theory, preprint IM AHU, Kiev. (in Russian). Mohar, B., Thomassen, C. (2001). Graphs on Surfaces, Johns Hopkins University Press. Hur, S. (2008). Тhe Кuratowski covering conjecture for graphs of the order less than 10. PhD, Ohio State University. Archdeacon, D., Huneke, P., Kuratowski, A. (1989). Theorem for Nonorientable Surfaces, Journal of combinatorial theory, Series, 46, 173-231. DOI https://doi.org/10.1016/0095-8956(89)90043-9 Розглядається задача дослідження структури площинних графів із множинами точок, які мають бути критичними відносно відстані між клітками на границях яких розташовані елементи заданої множини при операціях видалення вершин чи ребер графа . Знаючи структуру цих площинних графів можливо побудувати скінчену множину площинних графів із заданими характеристиками, потрібними для побудови графів-обструкцій заданого неорієнтованого роду . Основний результат полягає у використанні побудовано го списку площинних графів критичних відносно відстані 2 для конструювання графів- обструкцій заданого неорієнтованого роду. Інститут прикладних проблем механіки і математики ім. Я. С. Підстригача НАН України 2021-09-04 Article Article application/pdf https://www.fmmit.lviv.ua/index.php/fmmit/article/view/211 10.15407/fmmit2021.33.105 PHYSICO-MATHEMATICAL MODELLING AND INFORMATIONAL TECHNOLOGIES; No. 33 (2021): Physico-mathematical modeling and informational technologies, 2021, Issue 33; 105-109 ФІЗИКО-МАТЕМАТИЧНЕ МОДЕЛЮВАННЯ ТА ІНФОРМАЦІЙНІ ТЕХНОЛОГІЇ; № 33 (2021): Фізико-математичне моделювання та інформаційні технології, 2021, Вип. 33; 105-109 2617-5258 1816-1545 10.15407/fmmit2021.33 uk https://www.fmmit.lviv.ua/index.php/fmmit/article/view/211/201 Авторське право (c) 2021 Volodymyr Petrenyuk (Автор) |
| spellingShingle | граф поверхня Клейна структурні властивості графа графи-обструкції неорієнтована поверхня лента Мебіуса Petrenyuk, Volodymyr Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 |
| title | Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 |
| title_alt | On the structure of the planar subgraphs of obstruction graphs of a nonorientable surface with a given genus: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 |
| title_full | Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 |
| title_fullStr | Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 |
| title_full_unstemmed | Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 |
| title_short | Про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: Fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 |
| title_sort | про структуру площинних підграфів графів-обструкцій неорієнтованої поверхні заданого роду: fìz.-mat. model. ìnf. tehnol. 2021, 33:105-109 |
| topic | граф поверхня Клейна структурні властивості графа графи-обструкції неорієнтована поверхня лента Мебіуса |
| topic_facet | граф поверхня Клейна структурні властивості графа графи-обструкції неорієнтована поверхня лента Мебіуса graph Klein's surface structural properties of the graph obstruction graphs nonorientable surface Möbius strip |
| url | https://www.fmmit.lviv.ua/index.php/fmmit/article/view/211 |
| work_keys_str_mv | AT petrenyukvolodymyr onthestructureoftheplanarsubgraphsofobstructiongraphsofanonorientablesurfacewithagivengenusfizmatmodelinftehnol202133105109 AT petrenyukvolodymyr prostrukturuploŝinnihpídgrafívgrafívobstrukcíjneoríêntovanoípoverhnízadanogorodufizmatmodelinftehnol202133105109 |