Оценка числа доминирования в графах диаметра 2

Эвнин, А. Ю.

dc.contributor.author	Эвнин, А. Ю.
dc.creator	Южно-Уральский государственный университет	ru_RU
dc.creator	South Ural State University	en_EN
dc.date.accessioned	2014-12-17T09:14:23Z
dc.date.available	2014-12-17T09:14:23Z
dc.date.issued	2014
dc.identifier.citation	Эвнин, А. Ю. Оценка числа доминирования в графах диаметра 2 / А. Ю. Эвнин // Наука ЮУрГУ. Секции естественных наук : материалы 66-й науч. конф. / отв. за вып. С. Д. Ваулин ; Юж.-Урал. гос. ун-т.- Челябинск : Издательский центр ЮУрГУ, 2014.- С. 225-228.- Библиогр.: с. 227-228 (6 назв.)	ru_RU
dc.identifier.isbn	978-5-696-04587-0
dc.identifier.uri	http://dspace.susu.ac.ru/xmlui/handle/0001.74/3883
dc.description.abstract	Получена следующая оценка сверху для числа доминирования графа диаметра 2 c n вершинами. Показано, существуют графы диаметра 2 со сколь угодно большим числом вершин. Приведены также недавние результаты, связанные с числом тотального доминирования в графах диаметра 2	ru_RU
dc.language	ru	en
dc.language.iso	other	ru_RU
dc.publisher	Издательский центр ЮУрГУ	ru_RU
dc.relation.ispartof	Наука ЮУрГУ. Секции естественных наук : материалы 66-й науч. конф. / отв. за вып. С. Д. Ваулин ; Юж.-Урал. гос. ун-т.- Челябинск : Издательский центр ЮУрГУ, 2014.- 401с.	ru_RU
dc.subject	УДК 519.1	ru_RU
dc.subject	число доминирования графа	ru_RU
dc.subject	диаметр графа	ru_RU
dc.subject	число тотального доминирования	ru_RU
dc.subject	вероятностный метод	ru_RU
dc.subject	Факультет Математики, механики и компьютерных наук
dc.title	Оценка числа доминирования в графах диаметра 2	ru_RU
dc.type	Conference Paper	ru_RU