Вклад участника Glk
Перейти к навигации
Перейти к поиску
11 марта 2011
- 14:5414:54, 11 марта 2011 разн. история +346 Н Complete product Новая страница: «'''Complete product''' --- полное произведение. The '''complete product''' <math>G_{1} \nabla G_{2}</math> of graphs <math>G_{1}</math> and <math…»
- 14:5314:53, 11 марта 2011 разн. история +100 Н Complete k-partite graph Новая страница: «'''Complete <math>k</math>-partite graph''' --- полный <math>k</math>-дольный граф.»
- 14:5214:52, 11 марта 2011 разн. история +214 Н Complete multipartite graph Новая страница: «'''Complete multipartite graph''' --- полный многодольный граф. By '''complete multipartite graph''' we mean any graph whose complement is a …»
- 14:4914:49, 11 марта 2011 разн. история +119 Н Complete homomorphism of order n Новая страница: «'''Complete homomorphism of order <math>n</math> --- полный порядка <math>n</math> гомоморфизм.»
- 14:4814:48, 11 марта 2011 разн. история +231 Н Complete graph Новая страница: «'''Complete graph''' --- полный граф. A graph for which every pair of distinct vertices defines an edge is called a '''complete graph'''. The complete gr…»
- 14:4714:47, 11 марта 2011 разн. история +60 Н Complete directed graph Новая страница: «'''Complete directed graph''' --- полный орграф.»
- 14:4614:46, 11 марта 2011 разн. история +60 Н Complete coloring Новая страница: «'''Complete coloring''' --- полная раскраска.»
- 14:4514:45, 11 марта 2011 разн. история +373 Н Complete bipartite graph Новая страница: «'''Complete bipartite graph''' --- полный двудольный граф. A bipartite graph <math>G = (X,Y,E)</math>, denoted <math>K_{m,n}</math>, in which …»
- 14:4414:44, 11 марта 2011 разн. история +196 Н Complement-reducible graph Новая страница: «'''Complement-reducible graph''' --- дополнительно сводимый граф. '''Complement-reducible graph''' can be characterized as a graph with no…»
- 14:4314:43, 11 марта 2011 разн. история +493 Н Complement of a graph, complementary graph Новая страница: «'''Complement of a graph, complementary graph''' --- дополнение графа. The '''complementary graph''' <math>\bar{G} = (V, \bar{E})</math> of a graph …»
9 марта 2011
- 16:4816:48, 9 марта 2011 разн. история +68 Н Compilation problem Новая страница: «'''Compilation problem''' --- проблема компиляции.»
- 16:4416:44, 9 марта 2011 разн. история +139 Н Competition-common enemy graph Новая страница: «'''Competition-common enemy graph''' --- граф животных с общей конкуренцией. ==See== *''Competition graph''.»
- 16:2516:25, 9 марта 2011 разн. история +136 Н P-Competition graph Новая страница: «'''<math>p</math>-Competition graph''' --- граф <math>p</math>-конкуренции. ==See== *''Generalized competition graphs''.»
- 16:2416:24, 9 марта 2011 разн. история +96 Н Competition number Новая страница: «'''Competition number''' --- число конкуренции. ==See== *''Competition graph''.»
- 16:1716:17, 9 марта 2011 разн. история +1845 Н Competition graph (of a tournament) Новая страница: «'''Competition graph (of a tournament)''' --- граф конкуренции. Let <math>O(x)</math> be the set of vertices that <math>x</math> beats. Given a tour…»
- 16:1416:14, 9 марта 2011 разн. история +64 Н Comparable vertices Новая страница: «'''Comparable vertices''' --- сравнимые вершины.»
- 16:1316:13, 9 марта 2011 разн. история +828 Н Comparability graph Новая страница: «'''Comparability graph''' --- граф сравнимости. Let <math>G = (V,E)</math> be an undirected graph and let <math>F</math> be an ''orientation'' of it…»
- 16:1016:10, 9 марта 2011 разн. история +738 Н Compact closed class of graphs Новая страница: «'''Compact closed class of graphs''' --- компактно замкнутый класс графов. A class <math>{\mathcal C}</math> of graphs is said to be '…»
- 16:0916:09, 9 марта 2011 разн. история +58 Н Compact Новая страница: «'''Compact''' --- компакт. ==See== *''Separator''.»
- 16:0816:08, 9 марта 2011 разн. история +78 Н Common server Новая страница: «'''Common server''' --- общий сервер. ==See== *''Directed graph''.» текущая
- 16:0716:07, 9 марта 2011 разн. история +84 Н Common receiver Новая страница: «'''Common receiver''' --- общий приемник. ==See== *''Directed graph''.»
- 16:0616:06, 9 марта 2011 разн. история +329 Н Common minimal dominating graph Новая страница: «'''Common minimal dominating graph''' --- общий минимальный доминирующий граф. A '''common minimal dominating graph''' of <math>G</…»
- 16:0416:04, 9 марта 2011 разн. история +79 Н Common ancestor Новая страница: «'''Common ancestor''' --- общий предок. ==See== *''Directed tree''.»
- 16:0316:03, 9 марта 2011 разн. история +29 Н Comet Новая страница: «'''Comet''' --- комета.»
- 16:0316:03, 9 марта 2011 разн. история +1055 Н Combinatorial Laplacian Новая страница: «'''Combinatorial Laplacian''' --- комбинаторный лапласиан. Let <math>G = (V,E)</math> be a locally finite graph without isolated vertices. Le…»
- 16:0016:00, 9 марта 2011 разн. история +515 Н Combinatorial dual graph, combinatorically dual graph Новая страница: «'''Combinatorial dual graph, combinatorically dual graph''' --- комбинаторно двойственный граф. A graph <math>G</math> is a '''combinat…»
- 15:5615:56, 9 марта 2011 разн. история +88 Н 3-Combination problem Новая страница: «'''3-Combination problem''' --- задача о трехмерном сочетании.»
- 15:5515:55, 9 марта 2011 разн. история +134 Н Сoloured Petri net Новая страница: «'''Сoloured Petri net''' --- раскрашенная (или цветная) сеть Петри. ==See== *''High-level Petri nets''» текущая
- 15:5415:54, 9 марта 2011 разн. история +51 Н Coloured class Новая страница: «'''Coloured class''' --- цветной класс.»
- 15:5315:53, 9 марта 2011 разн. история +1435 Н L-Coloring with impropriety d Новая страница: «'''<math>L</math>-Coloring with impropriety <math>d</math>''' --- <math>L</math>-раскраска с некорректностью <math>d</math>. A '''list ass…»
- 15:3915:39, 9 марта 2011 разн. история +610 Н (k,d)-Coloring Новая страница: «'''<math>(k,d)</math>-Coloring''' --- <math>(k,d)</math>-раскраска. Let <math>k</math> and <math>d</math> be positive integers such that <math>k \geq 2d</…»
- 15:3115:31, 9 марта 2011 разн. история +91 Н K-Coloring Новая страница: «'''<math>k</math>-Coloring''' --- <math>k</math>-раскраска. ==See== *''Coloring''»
- 15:3015:30, 9 марта 2011 разн. история +93 Н K-Colored hypergraph Новая страница: «'''<math>k</math>-Colored hypergraph''' --- <math>k</math>-цветной гиперграф.»
3 марта 2011
- 15:1715:17, 3 марта 2011 разн. история +596 Н K-Colored graph Новая страница: «'''<math>k</math>-Colored graph''' --- <math>k</math>-раскрашенный граф. Let <math>k</math> be an integer. A '''<math>k</math>-colored graph''' is…»
- 15:1615:16, 3 марта 2011 разн. история +94 Н K-Colorable map Новая страница: «'''<math>k</math>-Colorable map''' --- <math>k</math>-раскрашиваемая карта.»
- 15:1415:14, 3 марта 2011 разн. история +109 Н K-Colorable hypergraph Новая страница: «'''<math>k</math>-Colorable hypergraph''' --- <math>k</math>-раскрашиваемый гиперграф.»
- 15:1315:13, 3 марта 2011 разн. история +154 Н K-Colorable graph Новая страница: «'''<math>k</math>-Colorable graph''' --- <math>k</math>-раскрашиваемый граф. This is a graph which has a good <math>k</math>-coloring.»
- 15:1215:12, 3 марта 2011 разн. история +265 Н Coloring number Новая страница: «'''Coloring number''' --- число раскрашивания. The '''coloring number''' of <math>G</math>, denoted <math>col(G)</math>, is defined as the larges…»
- 15:0915:09, 3 марта 2011 разн. история +1038 Н Coloring, colouring Новая страница: «'''Coloring, colouring''' --- раскраска. '''1.''' Let <math>G</math> be a graph and <math>S</math> be a set of colors. A '''coloring''' of <math>G</math> …»
- 15:0615:06, 3 марта 2011 разн. история +75 Н Colored multigraph Новая страница: «'''Colored multigraph''' --- раскрашенный мультиграф.»
- 15:0515:05, 3 марта 2011 разн. история +58 Н Colored graph Новая страница: «'''Colored graph''' --- раскрашенный граф.»
- 15:0415:04, 3 марта 2011 разн. история +399 Н Colored distance Новая страница: «'''Colored distance''' --- раскрашенное расстояние. The '''colored distance''' of a colored graph <math>G</math> is introduced as the sum of …»
- 14:5414:54, 3 марта 2011 разн. история +68 Н Coloration Новая страница: «'''Coloration''' --- раскраска. The same as ''Coloring''.»
- 14:5314:53, 3 марта 2011 разн. история +459 Н T-Color-critical Новая страница: «'''<math>t</math>-Color-critical''' --- <math>t</math>-цвето-критическиий. If <math>\chi(G)=t</math> and <math>\chi(H) < t</math> for every proper…»
- 14:4814:48, 3 марта 2011 разн. история +126 Н Color requirement of a vertex Новая страница: «'''Color requirement of a vertex''' --- цветовое требование к вершине. ==See== *''Multi-coloring''.»
- 14:4714:47, 3 марта 2011 разн. история +70 Н Color graph of a group Новая страница: «'''Color graph of a group''' --- цветной граф группы.»
- 14:4614:46, 3 марта 2011 разн. история +1286 Н Collapsible graph Новая страница: «'''Collapsible graph''' --- разборный граф, складной граф. '''1.''' A ''cf-graph''<math>G</math> is called a '''collapsible''' one if it …»
- 14:4414:44, 3 марта 2011 разн. история +104 Н Coindependent set of a matroid Новая страница: «'''Coindependent set of a matroid''' --- конезависимое множество матроида.»
- 14:4314:43, 3 марта 2011 разн. история +101 Н Cographic matroid Новая страница: «'''Cographic matroid''' --- кографический матроид. ==See== *''Graphic matroid''.»
- 14:4214:42, 3 марта 2011 разн. история +729 Н Cograph Новая страница: «''Cograph''' --- кограф. '''1.''' <math>G</math> is a '''cograph''' if <math>G</math> is the ''comparability graph'' of a ''series-parallel poset''. The clas…»