Результаты поиска

|Обхват = 3 |Хроматическое число = 3 ...

|Диаметр=3 |Радиус=3 ...

...анзитивный граф|вершинно-транзитивны]], но некоторые вершинно-транзитивные графы (например, [[граф Петерсена]]) не являются графами Кэли.]] ...]], например, спектр смежной матрицы равен (−2, −2, −2, −2, 1, 1, 1, 1, 1, 3). Некоторые теоремы связывают свойства спектра с другими [[Инвариант графа| ...

...конструкцию повторно к начальному графу без треугольников, можно получить графы без треугольников произвольно большого размера. ...и ''G'' имеет ''n'' вершин и ''m'' рёбер, μ(''G'') имеет 2''n''+1 вершин и 3''m''+''n'' рёбер. ...

...дна вершина: <math>k^2(k-1)</math>. <br>3-путь: <math>k(k-1)^2</math>. <br>3-клика: <math>k(k-1)(k-2)</math>.]] ...ытой), и ввёл понятие хроматически эквивалентных графов. В настоящее время хроматические многочлены являются центральными объектами [[Алгебраическая теория графов|а ...

...begin{array}{ll}\infty & r = 1 \vee (n \le 3 \wedge r \le 2)\\ 4 & r = 2\\ 3 & \text{otherwise}\end{array}\right.</math> Графы Турана названы в честь [[Пал Туран|Пала Турана]], использовавшего их для до ...

...х 3-циклов]], или как [[Окрестность (теория графов)|локально независимые]] графы. ...Zwick|1994}} Другой подход — найти [[След матрицы|след]] матрицы ''A''³, где ''A'' — это [[матрица смежности]] графа. След равен нулю в том и ...

[[Файл:Petersen graph 3-coloring.svg|thumb|right|Корректная раскраска вершин графа наименьшим набор ...with all three-colourings 2.svg|thumb|right|Этот граф может быть раскрашен 3 цветами 12 способами.|363x363px]] ...