Вклад участника Glk
Перейти к навигации
Перейти к поиску
28 июня 2011
- 13:5113:51, 28 июня 2011 разн. история +543 Н Split graph Новая страница: «'''Split graph''' --- расщепляемый граф, граф расщеплений. '''Split graph''' is a graph <math>(G,A,B)</math> for which there exists …» текущая
- 13:5013:50, 28 июня 2011 разн. история +438 Н Split domination number Новая страница: «'''Split domination number''' --- расщепляемое доминирующее число. A '' dominating set'' <math>D</math> of <math>G</math> is a ''' spl…» текущая
- 13:4813:48, 28 июня 2011 разн. история +140 Н Split dominating set Новая страница: «'''Split dominating set''' --- расщепляемое доминирующее множество. ==See== *'' Split domination number''.» текущая
- 13:4713:47, 28 июня 2011 разн. история +643 Н Spider Новая страница: «'''Spider''' --- паук. A ''' spider''' is a tree having at most one vertex with its degree being greater than 2. This vertex is called the '''body of a spider'…» текущая
23 июня 2011
- 18:1518:15, 23 июня 2011 разн. история +239 Н Sperner property Новая страница: «'''Sperner property''' --- свойство Шпернера. A poset <math>P</math> is said to have the ''' Sperner property''' if the maximum size of an antichai…» текущая
- 18:1418:14, 23 июня 2011 разн. история +594 Н Sperner's Lemma Новая страница: «'''Sperner's Lemma''' --- Лемма Шпернера. ''' Lemma.''' Let <math>T</math> be a triangulation of <math>\Delta_{n}</math> and let <math>\chi</math> be …» текущая
- 18:1318:13, 23 июня 2011 разн. история +1923 Н Spectrum of a graph Новая страница: «'''Spectrum of a graph''' --- спектр графа. Given a graph <math>G</math>, the ''' pectrum of the graph''' <math>G</math> is the spectrum (collection of …» текущая
- 18:1018:10, 23 июня 2011 разн. история +107 Н Spectral radius Новая страница: «'''Spectral radius''' --- радиус спектра. ==See== *'' Characteristic polynomial of a graph''.» текущая
- 18:0918:09, 23 июня 2011 разн. история +1187 Н P 4-Sparse graph Новая страница: «'''<math>P_{4}</math>-Sparse graph''' --- <math>P_{4}</math>-разреженный граф. The class of '''<math>P_{4}</math>sparse graphs''' was introduced by …» текущая
- 18:0618:06, 23 июня 2011 разн. история +57 Н Spanning tree vector Новая страница: «'''Spanning tree vector''' --- вектор-каркас.» текущая
- 18:0518:05, 23 июня 2011 разн. история +131 Н Spanning tree Новая страница: «'''Spanning tree''' --- каркас, остов, остовное дерево, скелет, стягивающее дерево.» текущая
- 18:0418:04, 23 июня 2011 разн. история +41 Н Spanning subgraph Новая страница: «'''Spanning subgraph''' --- суграф.» текущая
- 18:0418:04, 23 июня 2011 разн. история +60 Н Spanning sequence Новая страница: «'''Spanning sequence''' --- остовный маршрут.» текущая
- 18:0318:03, 23 июня 2011 разн. история +354 Н Spanning hypertree Новая страница: «'''Spanning hypertree''' --- гиперкаркас. A ''' spanning hypertree''' of <math>H</math> is an undirected '' hypertree'', <math>T_{R} = (V, E_{T})</math>…» текущая
- 18:0118:01, 23 июня 2011 разн. история +46 Н Spanning forest Новая страница: «'''Spanning forest''' --- лес-каркас.» текущая
- 18:0018:00, 23 июня 2011 разн. история +41 Н Spanning cotree Новая страница: «'''Spanning cotree''' --- коостов.» текущая
- 17:5917:59, 23 июня 2011 разн. история +648 Н T-Spanner Новая страница: «'''<math>t</math>-Spanner''' --- <math>t</math>-стягиватель. For any real valued parameter <math>t \geq 1</math>, a spanning subgraph <math>S = (V,E';w)…» текущая
- 17:5617:56, 23 июня 2011 разн. история +892 Н Span-labeling Новая страница: «'''Span-labeling''' --- Span-разметка. An <math>L(j,k)</math>-labeling of a graph <math>G</math>, where <math>j \geq k</math>, is defined as a function <ma…» текущая
- 17:5517:55, 23 июня 2011 разн. история +82 Н Span of f Новая страница: «'''Span of <math>f</math>''' --- Span <math>f</math>. ==See== *'' Span-labeling''.» текущая
- 17:5417:54, 23 июня 2011 разн. история +100 Н Space complexity of an algorithm Новая страница: «'''Space complexity of an algorithm''' --- емкостная сложность алгоритма.» текущая
- 17:5217:52, 23 июня 2011 разн. история +57 Н Sorting tree Новая страница: «'''Sorting tree''' --- дерево сортировки.» текущая
- 17:5117:51, 23 июня 2011 разн. история +78 Н Son of a vertex Новая страница: «'''Son of a vertex''' --- сын вершины. ==See== *'' Directed tree''.» текущая
- 17:5017:50, 23 июня 2011 разн. история +94 Н Solution of a digraph Новая страница: «'''Solution of a digraph''' --- решение орграфа. ==See== *'' Independent set''.» текущая
- 17:4917:49, 23 июня 2011 разн. история +109 Н Solvable problem Новая страница: «'''Solvable problem'''--- частично разрешимая задача. ==See== *''Decision problem''.» текущая
- 17:4817:48, 23 июня 2011 разн. история +106 Н K-Snark Новая страница: «'''<math>k</math>-Snark''' --- <math>k</math>-снарк. ==See== *'' Nowhere-zero <math>k</math>-flow''.» текущая
- 17:4717:47, 23 июня 2011 разн. история +712 Н Snark Новая страница: «'''Snark''' --- снарк. A '''snark''' is a ''connected'', ''bridgeless'' ''cubic'' graph with ''chromatic index'' equal to 4. P. G. Tait initiated the study o…» текущая
- 17:4617:46, 23 июня 2011 разн. история +72 Smith graph Нет описания правки текущая
- 17:4617:46, 23 июня 2011 разн. история +42 Н Smith graph Новая страница: «'''Smith graph''' --- граф Смита.»
- 17:4517:45, 23 июня 2011 разн. история +570 Н Slater number Новая страница: «'''Slater number''' --- число Слатера. Let <math>G</math> be a connected graph with <math>n \geq 2</math> vertices and let <math>v</math> be a vertex o…» текущая
- 17:4317:43, 23 июня 2011 разн. история +96 Н Skolem-labeling Новая страница: «'''Skolem-labeling''' --- разметка Сколема. ==See== *'' Skolem-graceful graph''.» текущая
- 17:4217:42, 23 июня 2011 разн. история +349 Н Skolem-graceful graph Новая страница: «'''Skolem-graceful graph''' --- грациозный по Сколему граф. A graph <math>G</math> with <math>p</math> vertices and <math>q</math> edges is …» текущая
- 17:4117:41, 23 июня 2011 разн. история +77 Н Skirting cycle Новая страница: «'''Skirting cycle''' --- крайний цикл. ==See== *'' Halin graph''.» текущая
- 17:4017:40, 23 июня 2011 разн. история +66 Н Skewness of a graph Новая страница: «'''Skewness of a graph''' --- искаженность графа.» текущая
- 17:3917:39, 23 июня 2011 разн. история +53 Н Skewed tree Новая страница: «'''Skewed tree''' --- дерево со скосом.» текущая
- 17:3917:39, 23 июня 2011 разн. история +730 Н Skeleton graph Новая страница: «'''Skeleton graph''' --- остов выпуклого конуса. The ''' skeleton graph''' of the convex cone <math>C</math> is the graph <math>G_{C}</math> wh…» текущая
- 17:3817:38, 23 июня 2011 разн. история +27 Н Skein Новая страница: «'''Skein''' --- моток.» текущая
- 17:3717:37, 23 июня 2011 разн. история +143 Н Size of a directed hypergraph Новая страница: «'''Size of a directed hypergraph''' --- размер ориентированного гиперграфа. ==See== *'' Directed hypergraph''.» текущая
- 17:3617:36, 23 июня 2011 разн. история +136 Н Size of a graph Новая страница: «'''Size of a graph''' --- размер графа. The ''' size of a graph''' <math>G</math> is the number of edges in <math>G</math>.» текущая
- 17:3617:36, 23 июня 2011 разн. история +84 Н Sink-tree Новая страница: «'''Sink-tree''' --- дерево источников. ==See== *'' Directed tree''.» текущая
- 17:3517:35, 23 июня 2011 разн. история +168 Н Sink Новая страница: «'''Sink''' --- выход, сток. A ''' sink''' of a directed graph <math>D</math> is a vertex <math>v \in V(D)</math> such that <math>N^{+}(v) = \emptyset</mat…» текущая
- 17:3217:32, 23 июня 2011 разн. история +87 Н Singularly related graphs Новая страница: «'''Singularly related graphs''' --- сингулярно связанные графы.» текущая
- 17:3117:31, 23 июня 2011 разн. история +86 Н Singular edge exchange Новая страница: «'''Singular edge exchange''' --- сингулярная реберная замена.» текущая
- 17:2917:29, 23 июня 2011 разн. история +102 Н Single-entry zone Новая страница: «'''Single-entry zone''' --- одновходовая зона. ==See== *''Strongly connected region''.» текущая
- 17:2817:28, 23 июня 2011 разн. история +159 Н Single-entry graph Новая страница: «'''Single-entry graph''' --- одновходовый граф. A ''control flow graph'' is called '''single-entry''', if it contains no ''multientry zones''.»
- 17:2717:27, 23 июня 2011 разн. история +623 Н Simply sequential numbering Новая страница: «'''Simply sequential numbering''' --- простая последовательная нумерация. For a graph <math>G</math> with <math>p</math> vertices a…» текущая
- 17:2617:26, 23 июня 2011 разн. история +70 Н Simply related paths Новая страница: «'''Simply related paths''' --- взаимно простые пути.» текущая
- 17:2517:25, 23 июня 2011 разн. история +227 Н Simplicial vertex Новая страница: «'''Simplicial vertex''' --- симплициальная вершина. A vertex <math>v \in V</math> is ''' simplicial''' in <math>G</math>, if a ''closed neighb…» текущая
- 17:2417:24, 23 июня 2011 разн. история +168 Н Simplicial clique Новая страница: «'''Simplicial clique''' --- симплициальная клика. A ''' simplicial clique''' is a clique induced by a '' simplicial vertex'' and all its neighbo…» текущая
- 16:5916:59, 23 июня 2011 разн. история +93 Н Simple vertex Новая страница: «'''Simple vertex''' --- простая вершина. ==See== *'' Strongly chordal graph''.» текущая
- 16:5816:58, 23 июня 2011 разн. история +59 Н Simple transition Новая страница: «'''Simple transition''' --- простой переход.» текущая