Вклад участника
Материал из WikiGrapp
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)
- 15: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…») (текущая)
- 15:27, 30 августа 2011 (разн. | история) . . (+496) . . Н Zone-interval reprezentation (Новая страница: «'''Zone-interval reprezentation''' --- зонно-интервальное представление. A sequence of different cf-graphs <math>G_0, G_1, \ldots, G_r…»)
- 15:26, 30 августа 2011 (разн. | история) . . (+112) . . Н Zone (Новая страница: «'''Zone''' --- зона, сильно связная область. The same as ''Strongly connected region''.»)
- 15: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…») (текущая)
- 15:23, 30 августа 2011 (разн. | история) . . (+197) . . Н Wreath product of graphs (Новая страница: «'''Wreath product of graphs''' --- кольцевое произведение графов, лексикографическое произведение. The sam…») (текущая)
- 15:22, 30 августа 2011 (разн. | история) . . (+82) . . Н Wounded spider (Новая страница: «'''Wounded spider''' --- искалеченный паук. ==See== *'' Spider''.») (текущая)
- 15:21, 30 августа 2011 (разн. | история) . . (+319) . . Windmill (текущая)
- 15:20, 30 августа 2011 (разн. | история) . . (+549) . . Н Windmill (Новая страница: «'''Windmill''' --- ветряная мельница. A ''' windmill''', denoted by <math>pS.K_{r}</math>, is the graph obtained by ''coalescing'' a complete graph…»)
- 15: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. …») (текущая)
- 15:16, 30 августа 2011 (разн. | история) . . (+139) . . Н Width of a tree-decomposition (Новая страница: «'''Width of a tree-decomposition''' --- ширина древесной декомпозиции. ==See== *'' Treewidth of a graph''.») (текущая)
- 15:15, 30 августа 2011 (разн. | история) . . (+79) . . Н Width of a layout (Новая страница: «'''Width of a layout''' --- ширина укладки. ==See== *'' Layout''.») (текущая)
- 15:14, 30 августа 2011 (разн. | история) . . (+66) . . Н Width (Новая страница: «'''Width''' --- ширина. ==See== *'' <math>F</math>-width''.») (текущая)
- 15: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…») (текущая)
- 15: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…») (текущая)
- 15: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…») (текущая)
- 15: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 …») (текущая)
- 15: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''.») (текущая)
- 15:09, 30 августа 2011 (разн. | история) . . (+462) . . Н Well-covered graph (Новая страница: «'''Well-covered graph''' --- хорошо покрытый граф. Let <math>\beta</math>, respectively <math>i</math>, denote the maximum, respectively minimum,…»)
- 15: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> …») (текущая)
- 14:54, 30 августа 2011 (разн. | история) . . (+666) . . Н Weighted girth problem (Новая страница: «'''Weighted girth problem''' --- задача о взвешенном обхвате. Given a weighted undirected graph <math>G</math>, the '''weighted girth probl…») (текущая)
- 14:51, 30 августа 2011 (разн. | история) . . (+387) . . Н Weighted domination number (Новая страница: «'''Weighted domination number''' --- взвешенное число доминирования. The ''' weighted domination number''' <math>\gamma_{w}(G)</math> o…»)
- 14: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…») (текущая)
- 14:47, 30 августа 2011 (разн. | история) . . (+83) . . Н Weight (of a vertex) (Новая страница: «'''Weight (of a vertex)''' --- вес вершины. ==See== *''Magic labeling''.») (текущая)
- 14:45, 30 августа 2011 (разн. | история) . . (+268) . . Н Weakly triangulated graph (Новая страница: «'''Weakly triangulated graph''' --- слабо триангулируемый граф. These are graphs without induced cycles of length <math>\geq 5</math> or co…») (текущая)
- 14: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…») (текущая)
- 14:42, 30 августа 2011 (разн. | история) . . (0) . . Weakly geodetic graph (текущая)
- 14: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…»)
- 14: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''.») (текущая)
- 14: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…») (текущая)
- 14:36, 30 августа 2011 (разн. | история) . . (+231) . . Н Weakly connected graph (Новая страница: «'''Weakly connected graph''' --- слабо связный граф, слабый орграф. A digraph not representable as <math>G_{1} \cup G_{2}</math>, where…») (текущая)
- 14:35, 30 августа 2011 (разн. | история) . . (-2) . . Weakly-connected dominating set (текущая)
- 14:29, 30 августа 2011 (разн. | история) . . (+569) . . Н Weakly-connected dominating set (Новая страница: «'''Weakly-connected dominating set''' --- слабо связное доминирующее множество. A ''' weakly-connected dominating set''', <math>{\…»)
- 14:28, 30 августа 2011 (разн. | история) . . (+155) . . Н Weakly-connected dominating number (Новая страница: «'''Weakly-connected dominating number''' --- слабо связное доминирующее число. ==See== *'' Weakly-connected dominating set''.») (текущая)
- 14: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…») (текущая)
- 14: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''…») (текущая)
- 14:25, 30 августа 2011 (разн. | история) . . (+177) . . Н Weakly arithmetic vertex function (Новая страница: «'''Weakly arithmetic vertex function''' --- слабо арифметическая вершинная функция. ==See== *'' Weakly <math>(k,d)</math>-arithme…») (текущая)
- 14:24, 30 августа 2011 (разн. | история) . . (+302) . . Н Weak Perfect Graph Conjecture (Новая страница: «'''Weak Perfect Graph Conjecture''' --- слабая гипотеза о совершенных графах. '''Weak Perfect Graph Conjecture''' (or '''WPGC''') i…») (текущая)
- 14: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''.») (текущая)
- 14:22, 30 августа 2011 (разн. | история) . . (+95) . . Н Weak isomorphism (Новая страница: «'''Weak isomorphism''' --- слабый изоморфизм. ==See== *'' Cycle isomorphism''.») (текущая)
- 14:21, 30 августа 2011 (разн. | история) . . (+125) . . Н Weak NP-hard problem (Новая страница: «'''Weak \emph{NP}-hard problem'''--- слабо ''NP''-трудная задача. ==See== *''Pseudo-polynomial algorithm''.») (текущая)
- 14: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…») (текущая)
- 14:18, 30 августа 2011 (разн. | история) . . (+125) . . Н Weak dominating set (Новая страница: «'''Weak dominating set''' --- слабое доминирующее множество. ==See== *'' Strong dominating set''.») (текущая)
- 14:17, 30 августа 2011 (разн. | история) . . (+119) . . Н Weak direct product (Новая страница: «'''Weak direct product''' --- слабое прямое произведение. ==See== *'' Product of two graphs''.») (текущая)
- 14: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> …») (текущая)
- 14:16, 30 августа 2011 (разн. | история) . . (+68) . . Н Weak computation (Новая страница: «'''Weak computation''' --- слабая вычисляемость.») (текущая)
- 14: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-…») (текущая)
- 14: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…») (текущая)
- 14:12, 30 августа 2011 (разн. | история) . . (+127) . . Н Weak NP-complete problem (Новая страница: «'''Weak \emph{NP}-complete problem'''--- слабо ''NP''-полная задача. ==See== *''Pseudo-polynomial algorithm''.») (текущая)
- 14: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…») (текущая)
- 14: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…») (текущая)
(новейшие | старейшие) Просмотреть (50 более новых | 50 более старых) (20 | 50 | 100 | 250 | 500)