To realisation of chromatic polynomial calculation algorithm

Скорочена інформація про документ
dc.contributor.authorStankov, I. S.
dc.contributor.authorStatkevich, V. M.
dc.date.accessioned2019-10-11T13:34:57Z
dc.date.available2019-10-11T13:34:57Z
dc.date.issued2019
dc.description.abstractenWe calculate chromatic polynomial of an undirected graph using the fundamental reduction theorem and reducing to complete graphs. We also find the chromatic number using the chromatic polynomial. The C++ program was created, the result is obtained in the form of falling factorials and afterwards by the powers of x, the applications of chromatic polynomial are given.uk
dc.format.pagerangeС. 156–157uk
dc.identifier.citationStankov, I. S. To realisation of chromatic polynomial calculation algorithm / I. S. Stankov, V. M. Statkevich // XVII Всеукраїнська науково-практична конференцiя студентiв, аспiрантiв та молодих вчених «Теоретичнi i прикладнi проблеми фiзики, математики та інформатики» (Україна, м. Київ, 25-26 квiтня 2019 р.) : матерiали конференцiї. – Київ : КПІ ім. Ігоря Сікорського, 2019. – С. 156–157. – Бібліогр.: 5 назв.uk
dc.identifier.urihttps://ela.kpi.ua/handle/123456789/29764
dc.language.isoenuk
dc.publisherКПІ ім. Ігоря Сікорськогоuk
dc.publisher.placeКиївuk
dc.sourceXVII Всеукраїнська науково-практична конференцiя студентiв, аспiрантiв та молодих вчених «Теоретичнi i прикладнi проблеми фiзики, математики та інформатики» (Україна, м. Київ, 25−26 квiтня 2019 р.) : матерiали конференцiїuk
dc.subjectgraphuk
dc.subjectchromatic polynomialuk
dc.subjectchromatic numberuk
dc.subjectfundamental reduction theoremuk
dc.subjectdeletion-contraction recurrenceuk
dc.subjectreduction to complete graphsuk
dc.subject.udc519.174.7uk
dc.titleTo realisation of chromatic polynomial calculation algorithmuk
dc.typeArticleuk

Файли

Контейнер файлів
Зараз показуємо 1 - 1 з 1
Ескіз
Назва:
156-157.pdf
Розмір:
620.91 KB
Формат:
Adobe Portable Document Format
Опис:
Завантажити
Ліцензійна угода
Зараз показуємо 1 - 1 з 1
Ескіз недоступний
Назва:
license.txt
Розмір:
9.06 KB
Формат:
Item-specific license agreed upon to submission
Опис:
Завантажити

Зібрання

Секція «Математичнi методи комп’ютерного моделювання та кiбернетичної безпеки»