ПРО ХАРАКТЕРИСТИКИ АРЕХ-ГРАФІВ.

Володимир Ілліч Петренюк, Т В Петровська

Анотація


Запропоновано двi новi характеристики множини точок планарних графiв, якi породженi числом досяжностi цiеi множини для дослідження арех-графiв.

Two new characteristics set of points planar graph which are generated by the reachability number of this set for investigation apex-graphs


Повний текст:

PDF

Посилання


Хоменко М. П.  -пеpетвоpення гpафiв.// пpепpинт ИМ АHУ, Киев, 1973

Хоменко М. П. Топологические аспекти теории графов. // пpепpинт ИМ АHУ, Киев, 1971

Хоменко H. П. Остpовеpхий Е. Б. Существенные елементи и pод гpафа. // пpепpинт "Минимальные вложения гpафов" ИМ АHУ Киев 1972

Петpенюк В. I. Об оценке pода специальних гpафов. // деп. pукопис в УкpHИИТИ №1415 15.11.1986

Петpенюк В. I. О стpукpуpе плоских гpафов с заданним числом достижимости некоторого множества точек. // деп. pукопис в УкpHИИТИ N 814 19.08.1985

В. Мосhar. Face covers and the genus of apex graphs, J. Combin. Theory, Ser. B 82 (2001) 102-117.


Посилання

  • Поки немає зовнішніх посилань.