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

9 июня 2011

• 14:5614:56, 9 июня 2011 разн. история +102‎ Н Perfect matching ‎ Новая страница: «'''Perfect matching''' --- совершенное паросочетание. ==See== *'' Matching''.» текущая
• 14:5514:55, 9 июня 2011 разн. история +118‎ Н Perfect graph theorem ‎ Новая страница: «'''Perfect graph theorem''' --- теорема о совершенных графах. ==See== *'' Perfect graph''.» текущая
• 14:5514:55, 9 июня 2011 разн. история +1089‎ Н Perfect graph ‎ Новая страница: «'''Perfect graph''' --- совершенный граф. A graph <math>G = (V,E)</math> is called a ''' perfect graph''' if the following two conditions are both s…» текущая
• 14:5314:53, 9 июня 2011 разн. история +698‎ Н Perfect fractional matching ‎ Новая страница: «'''Perfect fractional matching''' --- совершенное дробное паросочетание. Let us associate a variable <math>x_{ij}</math> with each e…» текущая
• 14:5214:52, 9 июня 2011 разн. история +648‎ Н Perfect elimination scheme ‎ Новая страница: «'''Perfect elimination scheme''' --- совершенная схема удаления. Let <math>G = (V,E)</math> be a graph. A simplicial vertex of <math>G</mat…» текущая
• 14:5114:51, 9 июня 2011 разн. история +149‎ Н Perfect elimination graph ‎ Новая страница: «'''Perfect elimination graph''' --- граф совершенного исключения. ==See== *'' Chordal graph, Perfect elimination scheme''.» текущая
• 14:4914:49, 9 июня 2011 разн. история +133‎ Н T-Perfect code ‎ Новая страница: «'''<math>t</math>-Perfect code''' --- <math>t</math>-совершенный код. ==See== *'' <math>t</math>-Code (in a graph)''.» текущая
• 14:4814:48, 9 июня 2011 разн. история +41‎ Н Peninsula ‎ Новая страница: «'''Peninsula''' --- полуостров.» текущая
• 14:4614:46, 9 июня 2011 разн. история +49‎ Н Pendant edge ‎ Новая страница: «'''Pendant edge''' --- висячее ребро.» текущая
• 14:4514:45, 9 июня 2011 разн. история +102‎ Н 2-Pebbling property ‎ Новая страница: «'''2-Pebbling property''' --- свойстов 2-фишечности. ==See== *'' Pebbling number''.»
• 14:4514:45, 9 июня 2011 разн. история +724‎ Н Pebbling number ‎ Новая страница: «'''Pebbling number''' --- фишечное число. The ''' pebbling number''' of a graph <math>G</math>, <math>f(G)</math>, is the least <math>m</math> such th…» текущая
• 14:4414:44, 9 июня 2011 разн. история +289‎ Н Pathwidth of a graph ‎ Новая страница: «'''Pathwidth of a graph''' --- путевая ширина графа. The minimum value <math>k</math> for which the graph is a '' partial <math>k</math>-path''. …» текущая
• 14:4314:43, 9 июня 2011 разн. история +88‎ Н Path pile number ‎ Новая страница: «'''Path pile number''' --- число путевой кучи. ==See== *'' Path pile''.» текущая
• 14:4214:42, 9 июня 2011 разн. история +375‎ Н Path pile ‎ Новая страница: «'''Path pile''' --- путевая куча. A set of nontrivial paths in a graph <math>G</math> is called a ''' path pile''' of <math>G</math>, if every edge is on…» текущая
• 14:4114:41, 9 июня 2011 разн. история +1214‎ Н Path layer matrix ‎ Новая страница: «'''Path layer matrix''' --- матрица путевых слоёв. The path layer matrix was introduced for simple graphs with the standard metric. Denote by <m…» текущая
• 14:4014:40, 9 июня 2011 разн. история +711‎ Н K-Path graph ‎ Новая страница: «'''<math>k</math>-Path graph''' --- граф <math>k</math>-путей. The ''' <math>k</math>-path graph''' <math>{\mathcal P}_{k}(H)</math> of a graph <math>H</m…» текущая
• 14:3914:39, 9 июня 2011 разн. история +244‎ Н Path-Hamiltonian edge ‎ Новая страница: «'''Path-Hamiltonian edge''' --- гамильтоново-путевое ребро. An edge <math>e</math> in <math>G</math> is called ''' path-Hamiltonian''' if t…» текущая
• 14:3814:38, 9 июня 2011 разн. история +198‎ Н Path-decomposition ‎ Новая страница: «'''Path-decomposition''' --- путевая декомпозиция, разбиение на пути. This is a '' tree-decomposition'' <math>(S,T)</math> such th…» текущая
• 14:3814:38, 9 июня 2011 разн. история +56‎ Н Path covering ‎ Новая страница: «'''Path covering''' --- путевое покрытие.» текущая
• 14:3714:37, 9 июня 2011 разн. история +199‎ Н Path coloring ‎ Новая страница: «'''Path coloring''' --- путевая раскраска. A coloring such that a subset <math>V_{i}</math> induces a subgraph whose connected components are paths…» текущая
• 14:3614:36, 9 июня 2011 разн. история +94‎ Н H-path ‎ Новая страница: «'''<math>H</math>-path''' --- <math>H</math>-путь. ==See== *'' <math>H</math>-distance''.» текущая
• 14:3414:34, 9 июня 2011 разн. история +201‎ Н K-path ‎ Новая страница: «'''<math>k</math>-path''' --- <math>k</math>-путь. This is a '' <math>k</math>-tree'' which is an '' interval graph''. A ''' partial <math>k</math>-path''' is …» текущая
• 13:5413:54, 9 июня 2011 разн. история +92‎ Н F-Path ‎ Новая страница: «'''<math>F</math>-Path''' --- <math>F</math>-путь. ==See== *'' Numbering of cf-graph''.» текущая
• 13:5313:53, 9 июня 2011 разн. история +1131‎ Н Path ‎ Новая страница: «'''Path''' --- путь. '''1.''' Given a digraph <math>G = (V,A)</math>, a ''' path''' is a sequence of vertices <math>(v_{0}, \ldots, v_{k})</math> such that <ma…» текущая
• 13:5113:51, 9 июня 2011 разн. история +124‎ Н Passive state of compound transition ‎ Новая страница: «'''Passive state of compound transition''' --- пассивное состояние составного перехода.» текущая
• 13:5013:50, 9 июня 2011 разн. история +66‎ Н Partitioning problem ‎ Новая страница: «'''Partitioning problem''' --- задача о разбиении.» текущая
• 13:5013:50, 9 июня 2011 разн. история +543‎ Н Partition of a set ‎ Новая страница: «'''Partition of a set''' --- разбиение множества. A ''' partition''' of a nonempty set <math>S</math> is a collection of pairwise disjoint nonemp…» текущая
• 13:4913:49, 9 июня 2011 разн. история +62‎ Н Partition of a graph ‎ Новая страница: «'''Partition of a graph''' --- разбиение графа.» текущая
• 13:4813:48, 9 июня 2011 разн. история +78‎ Н K-Partite graph ‎ Новая страница: «'''<math>k</math>-Partite graph''' --- <math>k</math>-дольный граф.» текущая
• 13:4713:47, 9 июня 2011 разн. история +682‎ Н Partially square graph ‎ Новая страница: «'''Partially square graph''' --- частично квадратный граф. Given a graph <math>G</math>, its ''' partially square graph''' <math>G^{\ast}</ma…» текущая
• 13:4613:46, 9 июня 2011 разн. история +133‎ Н Partially ordered set ‎ Новая страница: «'''Partially ordered set''' --- частично упорядоченное множество. ==See== *'' Partial order relation''.» текущая
• 13:4513:45, 9 июня 2011 разн. история +120‎ Н Partially decidable problem ‎ Новая страница: «'''Partially decidable problem'''--- частично разрешимая задача. ==See== *''Decision problem''.» текущая
• 13:4513:45, 9 июня 2011 разн. история +396‎ Н Partial k-tree ‎ Новая страница: «'''Partial <math>k</math>-tree''' --- частичное <math>k</math>-дерево. A '''partial <math>k</math>-tree''' is a subgraph of a '' <math>k</math>-tree…» текущая
• 13:4313:43, 9 июня 2011 разн. история +905‎ Н Partial signed domination number ‎ Новая страница: «'''Partial signed domination number''' --- частично знаковое число доминирования. Let <math>G = (V,E)</math> be a simple graph. F…» текущая
• 13:4013:40, 9 июня 2011 разн. история +117‎ Н Partial k-path ‎ Новая страница: «'''Partial <math>k</math>-path''' --- частичный <math>k</math>-путь. ==See== *'' <math>k</math>-path.''» текущая
• 13:3513:35, 9 июня 2011 разн. история +1118‎ Н Partial order relation ‎ Новая страница: «'''Partial order relation''' --- отношение частичного упорядочения (порядка). The '' binary relation'' <math>R</math> is a ''…» текущая
• 13:3313:33, 9 июня 2011 разн. история +324‎ Н Partial hypergraph ‎ Новая страница: «'''Partial hypergraph''' --- частичный гиперграф. For a given hypergraph <math>{\mathcal H}</math>, a hypergraph <math>{\mathcal H'}</math> with …» текущая
• 13:3213:32, 9 июня 2011 разн. история +1067‎ Н Partial graph morphism ‎ Новая страница: «'''Partial graph morphism''' --- частичный морфизм графов. Given two graphs <math>G</math> and <math>H</math> with colors in <math>L</math>, …» текущая
• 13:3013:30, 9 июня 2011 разн. история +115‎ Н Partial-edge separator ‎ Новая страница: «'''Partial-edge separator''' --- частично-рёберный сепаратор. ==See== *'' Partial edge''.» текущая
• 13:2913:29, 9 июня 2011 разн. история +511‎ Н Partial edge ‎ Новая страница: «'''Partial edge''' --- частичное ребро. A ''' partial edge''' of a hypergraph <math>{\mathcal H}</math> is any nonempty subset of some edge of <math>…» текущая
• 13:2913:29, 9 июня 2011 разн. история +97‎ Н Parse tree ‎ Новая страница: «'''Parse tree''' --- синтаксическое дерево. The same as ''Derivation tree''.»
• 13:2813:28, 9 июня 2011 разн. история +62‎ Н Parikh mapping ‎ Новая страница: «'''Parikh mapping''' --- отображение Парика.» текущая
• 13:2713:27, 9 июня 2011 разн. история +2847‎ Н Parallel Random Access Machine (PRAM) ‎ Новая страница: «'''Parallel Random Access Machine (PRAM)''' --- параллельная равнодоступная адресная машина (ПРАМ). A '''Parallel Rando…» текущая
• 13:2513:25, 9 июня 2011 разн. история −2‎ Panpropositionable Hamiltonian graph ‎Нет описания правки текущая
• 13:2413:24, 9 июня 2011 разн. история +109‎ Н Pan-unicentral graph ‎ Новая страница: «'''Pan-unicentral graph''' --- пан-уницентральный граф. ==See== *'' Pancentral graph''.» текущая
• 13:2313:23, 9 июня 2011 разн. история +449‎ Н Panpropositionable Hamiltonian graph ‎ Новая страница: «'''Panpropositionable Hamiltonian graph''' --- панпропозицируемый гамильтонов граф. A Hamiltonian graph <math>G</math> is ''' panp…»
• 13:2113:21, 9 июня 2011 разн. история +94‎ Н J-Pancyclic graph ‎ Новая страница: «'''<math>j</math>-Pancyclic graph''' --- <math>j</math>-панциклический граф.» текущая
• 13:2013:20, 9 июня 2011 разн. история +1472‎ Н Pancyclic graph ‎ Новая страница: «'''Pancyclic graph''' --- панциклический граф. A graph <math>G</math> on <math>n</math> vertices is said to be a ''' pancyclic graph''' if it co…» текущая
• 13:1713:17, 9 июня 2011 разн. история +355‎ Н (a,b)-Panconnected graph ‎ Новая страница: «'''<math>(a,b)</math>-Panconnected graph''' --- <math>(a,b)</math>-пансвязный граф. Let <math>a,b</math> be integers and <math>a \leq i \leq b</math>…» текущая
• 13:1613:16, 9 июня 2011 разн. история +601‎ Н Pancentral graph ‎ Новая страница: «'''Pancentral graph''' --- панцентральный граф. A graph <math>G</math> is called ''' pan-unicentral''' if, given a vertex <math>v</math> in <math…» текущая