Вклад участника 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''' --- простой переход.» текущая