Institute of Mathematics and Informatics at the Bulgarian Academy of Sciences
Citation:
Pliska Studia Mathematica Bulgarica, Vol. 2, No 1, (1981), 134p-142p
Abstract:
Даются оценки сверху для числа треугольников графа, инцидентных с некоторым мно¬жеством вершин графа, в которых в качестве параметров участвуют число элементов этого множества, максимум степеней его вершин и максимум числа элементов клик графа с вер¬шинами вне данного множества. Для полученных оценок найдены все экстремальные графы. Приведены применения для оценок сверху числа всех треугольников графа, подчиненного некоторым естественным требованиям.