Chromatic polynomial: различия между версиями

Материал из WEGA
Перейти к навигации Перейти к поиску
(Новая страница: «'''Chromatic polynomial''' --- хроматический полином графа. A '''chromatic polynomial''' <math>P_{G}(\lambda)</math> of a graph <math>G</ma…»)
 
Нет описания правки
 
Строка 1: Строка 1:
'''Chromatic polynomial''' --- хроматический полином графа.
'''Chromatic polynomial''' — [[хроматический полином графа]].


A '''chromatic polynomial''' <math>P_{G}(\lambda)</math> of a graph <math>G</math> is the number of good
A '''chromatic polynomial''' <math>\,P_{G}(\lambda)</math> of a [[graph, undirected graph, nonoriented graph|graph]] <math>\,G</math> is the number of good <math>\,\lambda</math>-[[coloring, colouring|colorings]] of <math>\,G</math> (<math>\lambda = 0, 1, \ldots</math>).
<math>\lambda</math>-colorings of <math>G</math> (<math>\lambda = 0, 1, \ldots</math>).
This is a polynomial in <math>\,\lambda</math> (for a fixed <math>\,G</math>) and so, its
This is a polynomial in <math>\lambda</math> (for a fixed <math>G</math>) and so, its
definition can be extended to all real (or complex) values of
definition can be extended to all real (or complex) values of
<math>\lambda</math>. Note that two <math>\lambda</math>-colorings differing in the
<math>\,\lambda</math>. Note that two <math>\,\lambda</math>-colorings differing in the
labeling of colors are considered as different.
labeling of colors are considered as different.
==Литература==
* Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.

Текущая версия от 10:44, 24 октября 2018

Chromatic polynomialхроматический полином графа.

A chromatic polynomial [math]\displaystyle{ \,P_{G}(\lambda) }[/math] of a graph [math]\displaystyle{ \,G }[/math] is the number of good [math]\displaystyle{ \,\lambda }[/math]-colorings of [math]\displaystyle{ \,G }[/math] ([math]\displaystyle{ \lambda = 0, 1, \ldots }[/math]). This is a polynomial in [math]\displaystyle{ \,\lambda }[/math] (for a fixed [math]\displaystyle{ \,G }[/math]) and so, its definition can be extended to all real (or complex) values of [math]\displaystyle{ \,\lambda }[/math]. Note that two [math]\displaystyle{ \,\lambda }[/math]-colorings differing in the labeling of colors are considered as different.

Литература

  • Евстигнеев В.А., Касьянов В.Н. Словарь по графам в информатике. — Новосибирск: Сибирское Научное Издательство, 2009.