Штучний інтелект

Анотація: На основі методу ϕ-перетворень встановлено еквівалентність нециліндричних та 3-мінімальних площинних графів і запропоновано модифікований алгоритм побудови 3-мінімальних площинних графів.

Ключові слова:

Посилання:

1. 1. Хоменко М.П. φ-перетворення графів / Хоменко М.П. – 1971. – 384 с. – (Препринт / ІМ НАНУ)
2. [Електронний ресурс]. – Режим доступу: http://www.kntu.kr.ua/mnsp/books.
3. 2. Obstructions Sets for Outer-Cylindrical Graphs / [Archdeaсon D., Bonnington C.P., Dean N., Hartsfield N.]. –
4. Електронний ресурс, 2000. – 29 p.
5. 3. Petrenjuk V. Characterization of the 3-minimal Planar Graph. Collection of the proceedings of a seminar
6. of discrete mathematics and applications / Petrenjuk V. – Moscow : MGU, 1993. – 217 p.
7. 4. Petrenjuk V. List of 3-minimal Planar Graphs / Petrenjuk V. – Preprint DNTB 31.10.86 #2450-86. 7p.
8. 5. Dan Archdeacon. Topological graph theory: A survey. Congressus Numerantium // A Conference Journal
9. on Numerical Themes, 115:5-54, 1996. Surveys in graph theory (San Francisco, CA, 1995), Е-ресурс.