ОБ ОДНОЙ ЗАДАЧЕ ПЕРЕЧИСЛЕНИЯ ОБРАЗУЮЩИХ ГРАФОВ С ОГРАНИЧЕНИЕМ НА ДИАМЕТР

Доказана теорема о перечислении обыкновенных графов с минимальным числом ребер, диаметр которых после удаления произвольной вершины или ребра, не превосходит трех.

MoreLess

Year of publication:	2010
Authors:	ЛЕОНИДОВИЧ, БЕЛОЦЕРКОВСКИЙ ДМИТРИЙ
Published in:	Проблемы управления. - CyberLeninka. - 2010, 3, p. 2-6
Publisher:	CyberLeninka Общество с ограниченной ответственностью "СенСиДат-Контрол"
Subject:	ГРАФ \| СТЕПЕНЬ ВЕРШИНЫ \| СМЕЖНОСТЬ \| ЛЕММА О РУКОПОЖАТИЯХ \| МИНИМАЛЬНОЕ ЧИСЛО РЕБЕР \| ДИАМЕТР \| ОПЕРАЦИЯ ДУБЛИРОВАНИЯ

More details

Type of publication:	Article
Source:	RePEc - Research Papers in Economics

Persistent link: https://www.econbiz.de/10011237981