Ամսագրի կամ հրապարակման վերնագիր:
Հրապարակման ամսաթիվ:
Հատոր:
ISSN:
Լրացուցիչ տեղեկություն:
սեղմիր այստեղ կապին հետևելու համար
Վերնագիր:
О длинных контурах в направленных графах, проходящих через данную вершину
Այլ վերնագիր:
Ուղղորդված գրաֆներում տրված գագաթով անցնող երկար ցիկլերի մասին
Ստեղծողը:
Самвел Х. Дарбинян ; Искандар А. Карапетян
Խորագիր:
Չվերահսկվող բանալի բառեր:
Ծածկույթ:
Ամփոփում:
Пусть G есть (2n+ 1) -вершинный ( n ≥ 6) направленный граф с минимальными полустепенями, не меньшими n - 1. Доказывается, что через любую вершину такого графа проходит контур длины 2n.