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

28 июня 2011

• 14:1614:16, 28 июня 2011 разн. история +77‎ Н Standard form of a net ‎ Новая страница: «'''Standard form of a net''' --- стандартная форма сети.» текущая
• 14:1614:16, 28 июня 2011 разн. история +91‎ Н Stamen of a flower ‎ Новая страница: «'''Stamen of a flower''' --- тычинка цветка (граф). ==See== *'' Flower''.» текущая
• 14:1514:15, 28 июня 2011 разн. история +143‎ Н Stable vertex set ‎ Новая страница: «'''Stable vertex set''' --- стабильное множество вершин. It is the same as '' Stable set'' and '' Independent set''.» текущая
• 14:1414:14, 28 июня 2011 разн. история +602‎ Н F-Stable set ‎ Новая страница: «'''<math>f</math>-Stable set''' --- <math>f</math>-устойчивое множество. A set of vertices <math>S \subset V(G)</math> is said to be an ''' <mat…»
• 14:1114:11, 28 июня 2011 разн. история +115‎ Н Stable set ‎ Новая страница: «'''Stable set''' --- стабильное, устойчивое множество. ==See== *'' Independent set''.» текущая
• 14:1014:10, 28 июня 2011 разн. история +135‎ Н F-Stability number ‎ Новая страница: «'''<math>f</math>-Stability number''' --- число <math>f</math>-стабильности. ==See== *'' <math>f</math>-stable set''.» текущая
• 14:0914:09, 28 июня 2011 разн. история +214‎ Н Stability number ‎ Новая страница: «'''Stability number''' --- вершинное число независимости. The maximum cardinality of an independent set is called a '''stability number'…» текущая
• 14:0314:03, 28 июня 2011 разн. история +644‎ Н Stability function ‎ Новая страница: «'''Stability function''' --- функция независимости. The function <math>\alpha_{G}: \{0,1\}^{n} \rightarrow N</math> such that for each <math>x …» текущая
• 14:0114:01, 28 июня 2011 разн. история +797‎ Н K-Stability ‎ Новая страница: «'''<math>k</math>-Stability''' --- <math>k</math>-устойчивость. A property <math>P</math> defined on all graphs of order <math>n</math> is said to be '…» текущая
• 14:0014:00, 28 июня 2011 разн. история +367‎ Н SSSP problem ‎ Новая страница: «'''SSSP problem''' --- задача о кратчайшем пути. This is the '''single-source shortest path problem'''. Given a digraph with non-negative arc w…» текущая
• 13:5913:59, 28 июня 2011 разн. история +179‎ Н Squared graph ‎ Новая страница: «'''Squared graph''' --- отквадрированный граф. A graph <math>G</math> is a ''' squared graph''', if <math>G \cong H^{2}</math> for some graph <…» текущая
• 13:5813:58, 28 июня 2011 разн. история +88‎ Н Square radical from a graph ‎ Новая страница: «'''Square radical from a graph''' --- квадратный корень из графа.» текущая
• 13:5713:57, 28 июня 2011 разн. история +495‎ Н Square of a graph ‎ Новая страница: «'''Square of a graph''' --- квадрат графа. The ''' square of a graph''' <math>G^{2}</math> is the graph with a vertex set <math>V(G^{2}) = V(G)</math>,…» текущая
• 13:5713:57, 28 июня 2011 разн. история +64‎ Н Square ‎ Новая страница: «'''Square''' --- квадрат. ==See== *'' Chordless cycle''.» текущая
• 13:5613:56, 28 июня 2011 разн. история +215‎ Н Splitting off ‎ Новая страница: «'''Splitting off''' - расщепление (пары рёбер). ''' Splitting off''' a pair of edges <math>su, sv</math> in a graph <math>G</math> means replac…» текущая
• 13:5513:55, 28 июня 2011 разн. история +399‎ Н Splitting of a vertice ‎ Новая страница: «'''Splitting of a vertice''' --- расщепление вершины. For ''' splitting of a vertice''' <math>x</math> of a graph <math>G</math> into vertices <m…» текущая
• 13:5413:54, 28 июня 2011 разн. история +220‎ Н Splitoid ‎ Новая страница: «'''Splitoid''' --- сплитоид. Let <math> S</math> be the class of all '' split'' graphs. A ''' splitoid''' is a '' hereditary <math>S</math>-well-covered gr…» текущая
• 13:5413:54, 28 июня 2011 разн. история +93‎ Н Split tree ‎ Новая страница: «'''Split tree''' --- расщепляемое дерево. ==See== *'' Binary split tree''.» текущая
• 13:5313:53, 28 июня 2011 разн. история +89‎ Н Split sequence ‎ Новая страница: «'''Split sequence''' --- расщепляемая последовательность.» текущая
• 13:5213:52, 28 июня 2011 разн. история +331‎ Н Split isomorphism ‎ Новая страница: «'''Split isomorphism''' --- расщепленный изоморфизм. Let <math>(G,A,B)</math> and <math>(H,C,D)</math> be '' split graphs'' and let <math>f</…» текущая
• 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''.» текущая