Вклад участника Glk

16 февраля 2010

• 09:5009:50, 16 февраля 2010 разн. история +478‎ Н Число Турана ‎ Создана новая страница размером '''Число Турана''' (''Turan number'') - (обозначение <math>T(n,k,t)</math>) наименьшее число <math>t...
• 09:4909:49, 16 февраля 2010 разн. история +336‎ Н Число скрещиваний ‎ Создана новая страница размером '''Число скрещиваний''' (''Crossing number'') - наименьшее число пересечений (двух реб...
• 09:4809:48, 16 февраля 2010 разн. история +192‎ Н Число симметрий дерева ‎ Создана новая страница размером '''Число симметрий дерева''' (''Tree symmetry number'') - порядок ''группы дерева''. ==Литер...
• 09:4609:46, 16 февраля 2010 разн. история +167‎ Н Число симметрий графа ‎ Создана новая страница размером '''Число симметрий графа''' (''Graph symmetry number'') - порядок ''группы графа''. ==Литерат...
• 09:4409:44, 16 февраля 2010 разн. история +113‎ Н Число связности ‎ Создана новая страница размером '''Число связности''' - то же, что и ''Число вершинной связности''.
• 09:4309:43, 16 февраля 2010 разн. история +362‎ Н Число реберной связности ‎ Создана новая страница размером '''Число реберной связности''' (''Edge connectivity number'') - наименьшее число ребер, уда...
• 09:4209:42, 16 февраля 2010 разн. история +128‎ Н Число реберное хроматическое ‎ Создана новая страница размером '''Число реберное хроматическое''' - то же, что и ''Хроматический индекс''.
• 09:4109:41, 16 февраля 2010 разн. история +214‎ Н Число реберного покрытия ‎ Создана новая страница размером '''Число реберного покрытия''' (''Line-covering number'') - число ребер в наименьшем ребе...
• 09:4009:40, 16 февраля 2010 разн. история +103‎ Н Число расширяемости ‎ Создана новая страница размером '''Число расширяемости''' - см. ''<math>n</math>-Расширяемый граф''.
• 09:3909:39, 16 февраля 2010 разн. история +90‎ Н Число раскрасок ‎ Создана новая страница размером '''Число раскрасок''' - см. ''Хроматическая функция''.
• 09:3809:38, 16 февраля 2010 разн. история +487‎ Н Число Рамсея реберное ‎ Создана новая страница размером '''Число Рамсея реберное''' (''Ramsey edge number'') - наименьшее натуральное число <math>r_...
• 09:3709:37, 16 февраля 2010 разн. история +314‎ Н Число Рамсея ‎ Создана новая страница размером '''Число Рамсея''' (''Ramsey number'') - наименьшее целое число <math>r(m,n)</math>, для которог...
• 09:3509:35, 16 февраля 2010 разн. история +1045‎ Н Число предписанное хроматическое ‎ Создана новая страница размером '''Число предписанное хроматическое''' (''List chromatic number'') - Идея приписать каждо...
• 09:3309:33, 16 февраля 2010 разн. история +110‎ Н Число покрытия ‎ Создана новая страница размером '''Число покрытия''' - то же, что и ''Число вершинного покрытия''.
• 09:3209:32, 16 февраля 2010 разн. история +657‎ Н Число подхроматическое ‎ Создана новая страница размером '''Число подхроматическое''' (''Subchromatic number'') - (обозначение <math>\chi_{S}(G)</math>) наим...
• 09:3109:31, 16 февраля 2010 разн. история +321‎ Н Число пересечений ‎ Создана новая страница размером '''Число пересечений''' (''Intersection number'') - для графа <math>G</math> минимальная из мощн...
• 09:3009:30, 16 февраля 2010 разн. история +182‎ Н Число паросочетания ‎ Создана новая страница размером '''Число паросочетания''' (''Matching number'') - число ребер в наибольшем паросочетан...
• 09:2809:28, 16 февраля 2010 разн. история +615‎ Н Число один-хроматическое ‎ Создана новая страница размером '''Число один-хроматическое''' (''One-chromatic number'') - (обозначение <math>\chi_{1}(G)</math>) дл...
• 09:2709:27, 16 февраля 2010 разн. история +126‎ Н Число несоответствия нумерации ‎ Создана новая страница размером '''Число несоответствия нумерации''' - то же, что и ''Глубина нумерации''.
• 09:2609:26, 16 февраля 2010 разн. история +234‎ Н Число независимости реберное ‎ Создана новая страница размером '''Число независимости реберное''' (''Line-independence number'') - наибольшее число ребер ...
• 09:2509:25, 16 февраля 2010 разн. история +128‎ Н Число независимости вершинное ‎ Создана новая страница размером '''Число независимости вершинное''' - то же, что и ''Число независимости''.
• 09:2409:24, 16 февраля 2010 разн. история +337‎ Н Число независимости ‎ Создана новая страница размером '''Число независимости''' (''Independence number'') - число вершин в наибольшем независи...
• 09:2309:23, 16 февраля 2010 разн. история +452‎ Н Число кохроматическое ‎ Создана новая страница размером '''Число кохроматическое''' (''Cochromatic number'') - число <math>z(G)</math>, равное минимальн...
• 09:2109:21, 16 февраля 2010 разн. история +216‎ Н Число кликового покрытия ‎ Создана новая страница размером '''Число кликового покрытия''' (''Clique-covering number'') - наименьшее число клик, покры...
• 09:2009:20, 16 февраля 2010 разн. история +1663‎ Н Число игровое хроматическое ‎ Создана новая страница размером '''Число игровое хроматическое''' (''Game chromatic number'') - Пусть имеются граф <math>G</math...
• 09:1809:18, 16 февраля 2010 разн. история +578‎ Н Число звездное хроматическое ‎ Создана новая страница размером '''Число звездное хроматическое''' (''Star chromatic number'') - для <math>(k,d)</math>-раскраски ...
• 09:1509:15, 16 февраля 2010 разн. история +222‎ Н Число доминирования ‎ Создана новая страница размером '''Число доминирования''' (''Dominance number'') - наименьшая мощность ''доминирующего ...
• 09:1409:14, 16 февраля 2010 разн. история +905‎ Н Число Гранди ‎ Создана новая страница размером '''Число Гранди''' (''Grundy number'') - раскраской Гранди порядка <math>k</math> графа <math>G</m...
• 09:1209:12, 16 февраля 2010 разн. история +786‎ Н Число гармоническое хроматическое ‎ Создана новая страница размером '''Число гармоническое хроматическое''' (''Harmonious chromatic number'') - наименьшее цело...
• 09:1109:11, 16 февраля 2010 разн. история +120‎ Н Число выбора ‎ Создана новая страница размером '''Число выбора''' - то же, что и ''Число предписанное хроматическое''.
• 09:1009:10, 16 февраля 2010 разн. история +128‎ Н Число внутренней устойчивости ‎ Создана новая страница размером '''Число внутренней устойчивости''' - то же, что и ''Число независимости''.
• 09:0909:09, 16 февраля 2010 разн. история +381‎ Н Число внутреннего разделения ‎ Создана новая страница размером '''Число внутреннего разделения''' (''Inseparation number'') - число <math>s_t(v)</math>, определя...
• 09:0709:07, 16 февраля 2010 разн. история +122‎ Н Число внешней устойчивости ‎ Создана новая страница размером '''Число внешней устойчивости''' - то же, что и ''Число доминирования''.
• 09:0709:07, 16 февраля 2010 разн. история +376‎ Н Число внешнего разделения ‎ Создана новая страница размером '''Число внешнего разделения''' (''Outseparation number'') - число <math>s_0(v)</math>, определяем...
• 09:0509:05, 16 февраля 2010 разн. история +298‎ Н Число вершинной связности ‎ Создана новая страница размером '''Число вершинной связности''' (''Vertex-connectivity number'') - наименьшее число вершин, ...
• 09:0409:04, 16 февраля 2010 разн. история +221‎ Н Число вершинного покрытия ‎ Создана новая страница размером '''Число вершинного покрытия''' (''Point-covering number'') - число вершин в наименьшем ве...
• 09:0309:03, 16 февраля 2010 разн. история +97‎ Н Число Бетти ‎ Создана новая страница размером '''Число Бетти''' - то же, что и ''Цикломатическое число''.
• 09:0209:02, 16 февраля 2010 разн. история +904‎ Н Число Бераха ‎ Создана новая страница размером '''Число Бераха''' (''Beraha number'') - для натурального числа <math>n</math> это число <math>B_{...
• 09:0009:00, 16 февраля 2010 разн. история +68‎ Н Четный подграф ‎ Создана новая страница размером '''Четный подграф''' - см. ''Четный граф''.
• 08:5908:59, 16 февраля 2010 разн. история +1123‎ Н Четный граф ‎ Создана новая страница размером '''Четный граф''' (''Even graph'') - 1) для разбиения множества вершин <math>V(G)</math> на три...
• 08:5408:54, 16 февраля 2010 разн. история +354‎ Н Чередующийся цикл ‎ Создана новая страница размером '''Чередующийся цикл''' (''Cyclic alternating chain'') - пусть ребра графа разделены на два ...
• 08:4208:42, 16 февраля 2010 разн. история +593‎ Н Часть графа ‎ Создана новая страница размером '''Часть графа''' (''Subgraph'') - для графа <math>G = (V,E)</math> граф <math>H = (V',E')</math> такой, чт...
• 08:4008:40, 16 февраля 2010 разн. история +83‎ Н Частичный граф ‎ Создана новая страница размером '''Частичный граф''' - то же, что и ''Часть графа''.
• 08:3908:39, 16 февраля 2010 разн. история +425‎ Н Частичное k-дерево ‎ Создана новая страница размером '''Частичное <math>k</math>-дерево''' (''Partial <math>k</math>-tree'') - подграф <math>k</math>-дерева; пр...
• 08:3408:34, 16 февраля 2010 разн. история +716‎ Н Циркулянтный граф ‎ Создана новая страница размером '''Циркулянтный граф''' (''Circulant graph'') - Пусть <math>p</math> --- натуральное число и пус...
• 08:3208:32, 16 февраля 2010 разн. история +758‎ Н Цикломатическое число графа ‎ Создана новая страница размером '''Цикломатическое число графа''' (''Cyclomatic number, circuit rank'') - для неориентированн...
• 08:3108:31, 16 февраля 2010 разн. история +806‎ Н Цикломатическая сложность программы ‎ Создана новая страница размером '''Цикломатическая сложность программы''' (''Cyclomatic complexity of a program'') - структурн...
• 08:2908:29, 16 февраля 2010 разн. история +1380‎ Н Цикломатическая матрица ‎ Создана новая страница размером '''Цикломатическая матрица''' (''Cyclomatic matrix'') - матрица размером <math>c \times m</math>, г...
• 08:2708:27, 16 февраля 2010 разн. история +140‎ Н Циклическое хроматическое число ‎ Создана новая страница размером '''Циклическое хроматическое число''' - см. ''<math>k</math>-Хроматическая раскраска'...
• 08:2508:25, 16 февраля 2010 разн. история +2845‎ Н Циклический участок ‎ Создана новая страница размером '''Циклический участок''' (''Loop region'') - конструкция, позволяющая на основе анал...