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

19 мая 2011

• 08:1708:17, 19 мая 2011 разн. история +229‎ Н Independent edges ‎ Новая страница: «'''Independent edges''' --- независимые ребра. Given a graph (digraph, hypergraph) <math>G</math>, edges such that no two have an endpoint in commo…» текущая
• 08:1508:15, 19 мая 2011 разн. история +178‎ Н Independent n-domination number ‎ Новая страница: «'''Independent <math>n</math>-domination number''' --- число независимого <math>n</math>-доминирования. ==See== *''<math>n</math>-Domi…» текущая
• 08:1308:13, 19 мая 2011 разн. история +200‎ Н Independent domination number relative to v ‎ Новая страница: «'''Independent domination number relative to <math>v</math>''' --- число независимого доминирования относительно <math>v</m…» текущая
• 08:1108:11, 19 мая 2011 разн. история +133‎ Н Independent dominating number ‎ Новая страница: «'''Independent dominating number''' --- число независимого доминирования. ==See== *''Dominating set''.» текущая
• 08:1008:10, 19 мая 2011 разн. история +135‎ Н Independent dominating set ‎ Новая страница: «'''Independent dominating set''' --- независимое доминирующее множество. ==See== *'' Dominating set''.» текущая
• 08:0908:09, 19 мая 2011 разн. история +652‎ Н Independent circuits ‎ Новая страница: «'''Independent circuits''' --- независимые циклы. A set <math>{\mathcal C}</math> of ''circuits'' of <math>G</math> is called '''independent''' if …» текущая
• 08:0508:05, 19 мая 2011 разн. история +143‎ Н N-Independence number ‎ Новая страница: «'''<math>n</math>-Independence number''' --- число <math>n</math>-независимости. ==See== *''<math>n</math>-Dominating set''.» текущая
• 08:0408:04, 19 мая 2011 разн. история +595‎ Н Independence subdivision number ‎ Новая страница: «'''Independence subdivision number''' --- независимое число подразбиения. The '''independence subdivision number''' <math>sd_{\beta}(G)…» текущая
• 08:0208:02, 19 мая 2011 разн. история +534‎ Н Independence polynomial ‎ Новая страница: «'''Independence polynomial''' --- многочлен независимости. For a graph <math>G</math> with ''independence number'' <math>\beta</math>, let <m…» текущая
• 06:5706:57, 19 мая 2011 разн. история +683‎ Н Independence number ‎ Новая страница: «'''Independence number''' --- число независимости, число внутренней устойчивости, неплотность. For a graph …» текущая
• 06:5506:55, 19 мая 2011 разн. история +669‎ Н Independence graph of a graph ‎ Новая страница: «'''Independence graph of a graph''' --- граф независимости графа. Maximum independent sets in <math>G</math> will be also called <math>\alpha…» текущая
• 06:5406:54, 19 мая 2011 разн. история +79‎ Н Indegree matrix ‎ Новая страница: «'''Indegree matrix''' --- матрица полустепеней захода.» текущая
• 06:5406:54, 19 мая 2011 разн. история +265‎ Н Indegree, in-degree ‎ Новая страница: «'''Indegree, in-degree''' --- полустепень захода вершины. The '''indegree''' of the vertex <math>v</math> in a digraph <math>G</math> is th…» текущая
• 06:5306:53, 19 мая 2011 разн. история +109‎ Н Indecomposable tournament ‎ Новая страница: «'''Indecomposable tournament''' --- неразложимый турнир. ==See== *''Critical tournament''.» текущая
• 06:5206:52, 19 мая 2011 разн. история +85‎ Н Increment operator ‎ Новая страница: «'''Increment operator''' --- оператор прибавления единицы.» текущая
• 06:5106:51, 19 мая 2011 разн. история +72‎ Н Incompatibility graph ‎ Новая страница: «'''Incompatibility graph''' --- граф несовместимости.» текущая
• 06:5106:51, 19 мая 2011 разн. история +70‎ Н Incomparable vertices ‎ Новая страница: «'''Incomparable vertices''' --- несравнимые вершины.» текущая
• 06:5006:50, 19 мая 2011 разн. история +95‎ Н Inclusion tree ‎ Новая страница: «'''Inclusion tree''' --- дерево вложенности. ==See== *''Hierarchical graph''.» текущая
• 06:4806:48, 19 мая 2011 разн. история +102‎ Н Inclusion of schemas ‎ Новая страница: «'''Inclusion of schemas''' --- вычисляемость схем. ==See== *''Large-block schema''.» текущая
• 06:4706:47, 19 мая 2011 разн. история +91‎ Н Inclusion of languages problem ‎ Новая страница: «'''Inclusion of languages problem''' --- проблема включения языков.» текущая
• 06:4406:44, 19 мая 2011 разн. история +76‎ Н Incidence relation ‎ Новая страница: «'''Incidence relation''' --- отношение инцидентности.» текущая
• 06:4306:43, 19 мая 2011 разн. история +1573‎ Н Incidence matrix ‎ Новая страница: «'''Incidence matrix''' --- матрица инцидентности. '''1.'''(For a graph) The (vertex-edge) '''incidence matrix''' <math>I(G)</math> of a graph <…» текущая
• 06:4006:40, 19 мая 2011 разн. история +400‎ Н Incidence graph ‎ Новая страница: «'''Incidence graph''' --- граф инцидентности. The (bipartite vertex-edge) <math>{\mathcal IG(H)} = (V, {\mathcal H}, E)</math> of the '' ypergraph…» текущая
• 06:3906:39, 19 мая 2011 разн. история +103‎ Н Incidence function labelling ‎ Новая страница: «'''Incidence function labelling''' --- помечающая функция инцидентности.» текущая
• 06:3906:39, 19 мая 2011 разн. история +51‎ Н Incenter ‎ Новая страница: «'''Incenter''' --- внутренний центр.» текущая
• 06:3806:38, 19 мая 2011 разн. история +122‎ Н Impropriety ‎ Новая страница: «'''Impropriety''' --- неправильность. ==See== *''<math>L</math>-Coloring with impropriety <math>d</math>''.» текущая
• 06:3706:37, 19 мая 2011 разн. история +224‎ Н D-improper list chromatic number ‎ Новая страница: «'''<math>d</math>-improper list chromatic number''' --- <math>d</math>-неправильное списковое хроматическое число. ==See== *'…» текущая
• 06:3606:36, 19 мая 2011 разн. история +65‎ Н Immovable vertex ‎ Новая страница: «'''Immovable vertex''' --- неподвижная вершина.» текущая
• 06:3506:35, 19 мая 2011 разн. история +495‎ Н Immersion ‎ Новая страница: «'''Immersion''' --- вложение, погружение. A pair of adjacent edges <math>(u,v)</math> and <math>(v,w)</math>, with <math>u \neq v \neq w</math>,…» текущая
• 06:3406:34, 19 мая 2011 разн. история +170‎ Н Immediate postdominator ‎ Новая страница: «'''Immediate postdominator''' --- непосредственный обязательный преемник, непосредственный постдоминат…» текущая
• 06:3306:33, 19 мая 2011 разн. история +194‎ Н Immediate dominator ‎ Новая страница: «'''Immediate dominator''' --- непосредственный доминатор, непосредственный обязательный предшественн…» текущая
• 05:2905:29, 19 мая 2011 разн. история +564‎ Н R-Identifying code ‎ Новая страница: «'''<math>r</math>-Identifying code''' --- <math>r</math>-идентифицирующий код. Consider a connected undirected graph <math>G = (V,E)</math>, a s…» текущая
• 05:2505:25, 19 мая 2011 разн. история +88‎ Н Identical group of a graph ‎ Новая страница: «'''Identical group of a graph''' --- тождественная группа графа.» текущая

17 мая 2011

• 09:5109:51, 17 мая 2011 разн. история +76‎ Н Hypohamiltonian graph ‎ Новая страница: «'''Hypohamiltonian graph''' --- гипогамильтоновый граф.» текущая
• 09:5009:50, 17 мая 2011 разн. история +875‎ Н Hypertree ‎ Новая страница: «'''Hypertree''' --- гипердерево. This is a ''hypergraph'' (called '''arboreal hypergraph''') such that there is a ''tree'' <math>T</math> with a vertex …» текущая
• 09:4909:49, 17 мая 2011 разн. история +271‎ Н Hypergraph ‎ Новая страница: «'''Hypergraph''' --- гиперграф. A finite '''hypergraph''' <math>{\mathcal H}</math> is a family of nonempty subsets (the '''edges''' of <math>{\mathcal H}…» текущая
• 09:4809:48, 17 мая 2011 разн. история +412‎ Н Hypercycle ‎ Новая страница: «'''Hypercycle''' --- гиперцикл. A sequence <math>C = (e_{1}, \ldots, e_{k}, e_{1})</math> of edges is a '''hypercycle''' if <math>e_{i} \cap e_{i+1 \pmod…» текущая
• 09:4609:46, 17 мая 2011 разн. история +81‎ Н Hypercube ‎ Новая страница: «'''Hypercube''' --- гиперкуб. The same as ''<math>n</math>-Cube graph''.» текущая
• 09:3909:39, 17 мая 2011 разн. история +265‎ Н Hyper Petersen graph ‎ Новая страница: «'''Hyper Petersen graph''' --- многомерный граф Петерсена. The '''hyper Petersen graph''' <math>HP_{n}</math> is <math>Q^{n-3} \times P</ma…» текущая
• 09:3809:38, 17 мая 2011 разн. история +309‎ Н Hyper de Bruijn graph ‎ Новая страница: «'''Hyper de Bruijn graph''' --- многомерный граф де Брюйна. The '''hyper de Bruijn graph''' <math>HD(m,n)</math> is <math>Q^{m} \times D_{n}…» текущая
• 09:3709:37, 17 мая 2011 разн. история +73‎ Н Hyperarc ‎ Новая страница: «'''Hyperarc''' --- гипердуга. ==See== *''Directed hypergraph''.» текущая
• 09:3609:36, 17 мая 2011 разн. история +66‎ Н Hungarian method ‎ Новая страница: «'''Hungarian method''' --- венгерский алгоритм.» текущая
• 09:3509:35, 17 мая 2011 разн. история +181‎ Н House ‎ Новая страница: «'''House''' --- дом. This is a graph consisting of one cycle of length 3 and one of length 4 having a common edge. A '''house''' is the complement of the path o…» текущая
• 09:3409:34, 17 мая 2011 разн. история +324‎ Н Honest graph ‎ Новая страница: «'''Honest graph''' --- честный граф. A graph <math>G</math> is called '''honest''' if its ''edge-integrity'' is the maximum possible; that is, equal to …» текущая
• 09:3309:33, 17 мая 2011 разн. история +365‎ Н Homomorphism of a graph ‎ Новая страница: «'''Homomorphism of a graph''' --- гомоморфизм графа. For given graphs <math>G_{1}</math> and <math>G_{2}</math>, a '''homomorphism''' from <math>G_…» текущая
• 09:3209:32, 17 мая 2011 разн. история +84‎ Н Homomorphic image of a graph ‎ Новая страница: «'''Homomorphic image of a graph''' --- гомоморфный образ графа.» текущая
• 09:3209:32, 17 мая 2011 разн. история +116‎ Н Homogeneously embedded graph ‎ Новая страница: «'''Homogeneously embedded graph''' --- однородно вложенный граф. ==See== *''Framing number''.» текущая
• 09:3109:31, 17 мая 2011 разн. история +101‎ Н Homeomorphically irreducible tree ‎ Новая страница: «'''Homeomorphically irreducible tree''' --- гомеоморфно несводимое дерево.» текущая
• 09:3009:30, 17 мая 2011 разн. история +68‎ Н Homeomorphical graphs ‎ Новая страница: «'''Homeomorphical graphs''' --- гомеоморфные графы.» текущая
• 09:3009:30, 17 мая 2011 разн. история +253‎ Н Hole ‎ Новая страница: «'''Hole''' --- дыра. An odd cycle without diagonals <math>C_{2k+1}</math>, where <math>2k + 1 \geq 5</math>. Its ''complement'' is called an '''antihole'''. A …» текущая