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

30 августа 2011

• 08:2808:28, 30 августа 2011 разн. история +764‎ Н Z-transformation graph ‎ Новая страница: «'''<math>Z</math>-transformation graph''' --- <math>Z</math>-преобразованный граф. ''' <math>Z</math>-transformation graph''', <math>Z_{F}(G)</m…» текущая
• 08:2708:27, 30 августа 2011 разн. история +496‎ Н Zone-interval reprezentation ‎ Новая страница: «'''Zone-interval reprezentation''' --- зонно-интервальное представление. A sequence of different cf-graphs <math>G_0, G_1, \ldots, G_r…»
• 08:2608:26, 30 августа 2011 разн. история +112‎ Н Zone ‎ Новая страница: «'''Zone''' --- зона, сильно связная область. The same as ''Strongly connected region''.»
• 08:2508:25, 30 августа 2011 разн. история +939‎ Н Yanov schemata ‎ Новая страница: «'''Yanov schemata''' --- схемы Янова. Yanov schemata were introduced by A.A. Lyapunov and Yu.I. Yanov in 1956. A complete presentation of results was desc…» текущая
• 08:2308:23, 30 августа 2011 разн. история +197‎ Н Wreath product of graphs ‎ Новая страница: «'''Wreath product of graphs''' --- кольцевое произведение графов, лексикографическое произведение. The sam…» текущая
• 08:2208:22, 30 августа 2011 разн. история +82‎ Н Wounded spider ‎ Новая страница: «'''Wounded spider''' --- искалеченный паук. ==See== *'' Spider''.» текущая
• 08:2108:21, 30 августа 2011 разн. история +319‎ Windmill ‎Нет описания правки текущая
• 08:2008:20, 30 августа 2011 разн. история +549‎ Н Windmill ‎ Новая страница: «'''Windmill''' --- ветряная мельница. A ''' windmill''', denoted by <math>pS.K_{r}</math>, is the graph obtained by ''coalescing'' a complete graph…»
• 08:1908:19, 30 августа 2011 разн. история +1234‎ Н F-Width (of a hypergraph) ‎ Новая страница: «'''<math>F</math>-Width (of a hypergraph)''' --- <math>F</math>-ширина. Let <math>H</math> and <math>F</math> be two hypergraphs on the same vertex set. …» текущая
• 08:1608:16, 30 августа 2011 разн. история +139‎ Н Width of a tree-decomposition ‎ Новая страница: «'''Width of a tree-decomposition''' --- ширина древесной декомпозиции. ==See== *'' Treewidth of a graph''.» текущая
• 08:1508:15, 30 августа 2011 разн. история +79‎ Н Width of a layout ‎ Новая страница: «'''Width of a layout''' --- ширина укладки. ==See== *'' Layout''.» текущая
• 08:1408:14, 30 августа 2011 разн. история +66‎ Н Width ‎ Новая страница: «'''Width''' --- ширина. ==See== *'' <math>F</math>-width''.» текущая
• 08:1408:14, 30 августа 2011 разн. история +454‎ Н K-Wide distance ‎ Новая страница: «'''<math>k</math>-Wide distance''' --- <math>k</math>-широкое расстояние. For two distinct vertices <math>x,y \in V(G)</math>, the ''' <math>k</m…» текущая
• 08:1308:13, 30 августа 2011 разн. история +269‎ Н K-Wide diameter ‎ Новая страница: «'''<math>k</math>-Wide diameter''' --- <math>k</math>-широкий диаметр. The ''' <math>k</math>-wide diameter''' <math>d_{k}(G)</math> of <math>G</mat…» текущая
• 08:1208:12, 30 августа 2011 разн. история +317‎ Н Wheel ‎ Новая страница: «'''Wheel''' --- колесо. A '''wheel''' is a graph (denoted <math>W_{n}</math>) obtained from a '' cycle'' of length <math>n</math> (''' rim''' of the wheel) b…» текущая
• 08:1108:11, 30 августа 2011 разн. история +395‎ Н Well-located graph ‎ Новая страница: «'''Well-located graph''' --- хорошо размещённый граф. A '' dominating set'', say <math>D</math>, it said to be located if, for every pair of …» текущая
• 08:1008:10, 30 августа 2011 разн. история +159‎ Н P-well-covered graph ‎ Новая страница: «'''<math>P</math>-well-covered graph''' --- <math>P</math>-хорошо покрытый граф. ==See== *'' Hereditary <math>P</math>-well-covered graph''.» текущая
• 08:0908:09, 30 августа 2011 разн. история +462‎ Н Well-covered graph ‎ Новая страница: «'''Well-covered graph''' --- хорошо покрытый граф. Let <math>\beta</math>, respectively <math>i</math>, denote the maximum, respectively minimum,…»
• 08:0408:04, 30 августа 2011 разн. история +1502‎ Н Weighted graph ‎ Новая страница: «'''Weighted graph''' --- взвешенный граф. '''1. A weighted graph''' is a pair <math>(G,w)</math>, where <math>G</math> is a graph and <math>w</math> …» текущая
• 07:5407:54, 30 августа 2011 разн. история +666‎ Н Weighted girth problem ‎ Новая страница: «'''Weighted girth problem''' --- задача о взвешенном обхвате. Given a weighted undirected graph <math>G</math>, the '''weighted girth probl…» текущая
• 07:5107:51, 30 августа 2011 разн. история +387‎ Н Weighted domination number ‎ Новая страница: «'''Weighted domination number''' --- взвешенное число доминирования. The ''' weighted domination number''' <math>\gamma_{w}(G)</math> o…»
• 07:4907:49, 30 августа 2011 разн. история +231‎ Н Weighted degree of a vertex ‎ Новая страница: «'''Weighted degree of a vertex''' --- взвешенная степень вершины. '''Weighted degree <math>d^{w}(v)</math> of a vertex''' <math>v</math> is…» текущая
• 07:4707:47, 30 августа 2011 разн. история +83‎ Н Weight (of a vertex) ‎ Новая страница: «'''Weight (of a vertex)''' --- вес вершины. ==See== *''Magic labeling''.» текущая
• 07:4507:45, 30 августа 2011 разн. история +268‎ Н Weakly triangulated graph ‎ Новая страница: «'''Weakly triangulated graph''' --- слабо триангулируемый граф. These are graphs without induced cycles of length <math>\geq 5</math> or co…» текущая
• 07:4407:44, 30 августа 2011 разн. история +260‎ Н Weakly pancyclic graph ‎ Новая страница: «'''Weakly pancyclic graph''' --- слабо панциклический граф. A graph <math>G</math> with <math>n</math> vertices is mathcalled a '''weakly pa…» текущая
• 07:4207:42, 30 августа 2011 разн. история 0‎ Weakly geodetic graph ‎Нет описания правки текущая
• 07:4007:40, 30 августа 2011 разн. история +247‎ Н Weakly geodetic graph ‎ Новая страница: «'''Weakly geodetic graph''' --- слабо геодезический граф. <math>G<\math> is a ''' weakly geodetic graph''' if for every pair of vertices whos…»
• 07:3807:38, 30 августа 2011 разн. история +154‎ Н Weakly dense m-ary tree ‎ Новая страница: «'''Weakly dense <math>m</math>-ary tree''' --- слабо плотное <math>m</math>-арное дерево. ==See== *'' <math>r</math>-dense tree''.» текущая
• 07:3707:37, 30 августа 2011 разн. история +313‎ Н Weakly connected vertices ‎ Новая страница: «'''Weakly connected vertices''' --- слабо связанные вершины. If vertices <math>v_{1}</math> and <math>v_{2}</math> are not '' strongly connect…» текущая
• 07:3607:36, 30 августа 2011 разн. история +231‎ Н Weakly connected graph ‎ Новая страница: «'''Weakly connected graph''' --- слабо связный граф, слабый орграф. A digraph not representable as <math>G_{1} \cup G_{2}</math>, where…» текущая
• 07:3507:35, 30 августа 2011 разн. история −2‎ Weakly-connected dominating set ‎Нет описания правки текущая
• 07:2907:29, 30 августа 2011 разн. история +569‎ Н Weakly-connected dominating set ‎ Новая страница: «'''Weakly-connected dominating set''' --- слабо связное доминирующее множество. A ''' weakly-connected dominating set''', <math>{\…»
• 07:2807:28, 30 августа 2011 разн. история +155‎ Н Weakly-connected dominating number ‎ Новая страница: «'''Weakly-connected dominating number''' --- слабо связное доминирующее число. ==See== *'' Weakly-connected dominating set''.» текущая
• 07:2707:27, 30 августа 2011 разн. история +409‎ Н Weakly chordal graph ‎ Новая страница: «'''Weakly chordal graph''' --- слабо хордальный граф. A graph <math>G</math> is called a ''' weakly chordal graph''' if <math>G</math> and <math…» текущая
• 07:2607:26, 30 августа 2011 разн. история +1048‎ Н Weakly (k,d)-arithmetic graph ‎ Новая страница: «'''Weakly <math>(k,d)</math>-arithmetic graph''' --- слабо <math>(k,d)</math>-арифметический граф. A ''' weakly arithmetic vertex function''…» текущая
• 07:2507:25, 30 августа 2011 разн. история +177‎ Н Weakly arithmetic vertex function ‎ Новая страница: «'''Weakly arithmetic vertex function''' --- слабо арифметическая вершинная функция. ==See== *'' Weakly <math>(k,d)</math>-arithme…» текущая
• 07:2407:24, 30 августа 2011 разн. история +302‎ Н Weak Perfect Graph Conjecture ‎ Новая страница: «'''Weak Perfect Graph Conjecture''' --- слабая гипотеза о совершенных графах. '''Weak Perfect Graph Conjecture''' (or '''WPGC''') i…» текущая
• 07:2207:22, 30 августа 2011 разн. история +160‎ Н Weak order ‎ Новая страница: «'''Weak order''' --- слабый порядок. Binary relation on <math>\{1,2, \ldots, n\}</math> is a ''' weak order''' if it is a complete '' preorder''.» текущая
• 07:2207:22, 30 августа 2011 разн. история +95‎ Н Weak isomorphism ‎ Новая страница: «'''Weak isomorphism''' --- слабый изоморфизм. ==See== *'' Cycle isomorphism''.» текущая
• 07:2107:21, 30 августа 2011 разн. история +125‎ Н Weak NP-hard problem ‎ Новая страница: «'''Weak \emph{NP}-hard problem'''--- слабо ''NP''-трудная задача. ==See== *''Pseudo-polynomial algorithm''.» текущая
• 07:1907:19, 30 августа 2011 разн. история +318‎ Н Weak dual graph ‎ Новая страница: «'''Weak dual graph''' --- слабо двойственный граф. The ''' weak dual graph''' of a plane graph <math>G</math> is the graph <math>G^{\ast}</mat…» текущая
• 07:1807:18, 30 августа 2011 разн. история +125‎ Н Weak dominating set ‎ Новая страница: «'''Weak dominating set''' --- слабое доминирующее множество. ==See== *'' Strong dominating set''.» текущая
• 07:1707:17, 30 августа 2011 разн. история +119‎ Н Weak direct product ‎ Новая страница: «'''Weak direct product''' --- слабое прямое произведение. ==See== *'' Product of two graphs''.» текущая
• 07:1707:17, 30 августа 2011 разн. история +365‎ Н K-covering cycle ‎ Новая страница: «'''Weak <math>k</math>-covering cycle''' --- слабо <math>k</math>-покрывающий цикл. A ''' weak <math>k</math>-covering cycle''' <math>C</math> …» текущая
• 07:1607:16, 30 августа 2011 разн. история +68‎ Н Weak computation ‎ Новая страница: «'''Weak computation''' --- слабая вычисляемость.» текущая
• 07:1507:15, 30 августа 2011 разн. история +239‎ Н Weak clique-covering path ‎ Новая страница: «'''Weak clique-covering path''' --- слабо кликово-покрывающий путь. A path <math>P</math> of <math>G</math> is called a ''' weak clique-…» текущая
• 07:1407:14, 30 августа 2011 разн. история +229‎ Н Weak clique-covering cycle ‎ Новая страница: «'''Weak clique-covering cycle''' --- слабо кликово-покрывающий цикл. A cycle of a graph <math>C</math> is called ''' weak clique-coverin…» текущая
• 07:1207:12, 30 августа 2011 разн. история +127‎ Н Weak NP-complete problem ‎ Новая страница: «'''Weak \emph{NP}-complete problem'''--- слабо ''NP''-полная задача. ==See== *''Pseudo-polynomial algorithm''.» текущая
• 07:0907:09, 30 августа 2011 разн. история +231‎ Н K-Walk ‎ Новая страница: «'''<math>k</math>-Walk''' --- <math>k</math>-маршрут. A ''' <math>k</math>-walk''' in a graph is a spanning closed walk using each vertex at most <math>k</m…» текущая
• 07:0807:08, 30 августа 2011 разн. история +339‎ Н Walk-matrix ‎ Новая страница: «'''Walk-matrix''' --- матрица маршрутов. The ''' walk-matrix''' of a graph <math>G</math> is defined by <math>W(G) = (w_{ij})</math>, where <math>w…» текущая