Journal or Publication Title:
Date of publication:
Volume:
ISSN:
Additional Information:
Title:
О длинных контурах в направленных графах, проходящих через данную вершину
Other title:
Ուղղորդված գրաֆներում տրված գագաթով անցնող երկար ցիկլերի մասին
Creator:
Самвел Х. Дарбинян ; Искандар А. Карапетян
Subject:
Uncontrolled Keywords:
Coverage:
Abstract:
Пусть G есть (2n+ 1) -вершинный ( n ≥ 6) направленный граф с минимальными полустепенями, не меньшими n - 1. Доказывается, что через любую вершину такого графа проходит контур длины 2n.