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