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

2 марта 2011

• 17:3817:38, 2 марта 2011 разн. история +96‎ Н Clique divergent ‎ Новая страница: «'''Clique divergent''' --- кликовая дивергенция. ==See== *''Clique graph'''»
• 17:3517:35, 2 марта 2011 разн. история +99‎ Н Clique convergent ‎ Новая страница: «'''Clique convergent''' --- кликовая конвергенция. ==See== *''Clique graph''.»
• 17:3317:33, 2 марта 2011 разн. история +262‎ Н Clique cover number, clique-covering number ‎ Новая страница: «'''Clique cover number, clique-covering number''' --- число кликового покрытия. The number <math>k(G)</math> which is equal to the smallest n…»
• 17:2617:26, 2 марта 2011 разн. история +480‎ Н Clique cover ‎ Новая страница: «'''Clique cover''' --- кликовое покрытие. Let <math>F</math> be a family of cliques. By a '''clique cover''' we mean a spanning subgraph of <math>G…»
• 16:5316:53, 2 марта 2011 разн. история +516‎ Н Clique ‎ Новая страница: «'''Clique''' --- клика. This is a subgraph <math>G[W]</math> induced by <math>W \subseteq V(G)</math> such that every pair of vertices is adjacent. The '''c…»
• 16:5116:51, 2 марта 2011 разн. история +184‎ Н Claw-free graph ‎ Новая страница: «'''Claw-free graph''' --- граф без клешней. A graph <math>G</math> is a '''claw-free graph''' if it contains no induced subgraph ''isomorphic'' to <m…»
• 16:5016:50, 2 марта 2011 разн. история +87‎ Н Claw ‎ Новая страница: «'''Claw''' --- клешня. A '''claw''' is a four-vertex star <math>K_{1,3}</math>.»
• 16:4916:49, 2 марта 2011 разн. история +516‎ Н Classification of Binary Trees ‎ Новая страница: «'''Classification of Binary Trees''' --- классификация бинарных деревьев. The following classes of ''binary trees''are considered: …»
• 16:4616:46, 2 марта 2011 разн. история +178‎ Circumstance problem ‎Нет описания правки
• 16:4416:44, 2 марта 2011 разн. история +67‎ Н Circumstance problem ‎ Новая страница: «'''Circumstance problem''' --- проблема окружения.»
• 16:4316:43, 2 марта 2011 разн. история +180‎ Н Circumference of a graph ‎ Новая страница: «'''Circumference of a graph''' --- окружение графа, окружность графа. The length of a longest ''cycle'' of <math>G</math> (denoted <mat…»
• 16:4216:42, 2 марта 2011 разн. история +444‎ Н Circular perfect graph ‎ Новая страница: «'''Circular perfect graph''' --- цикловой совершенный граф. A graph <math>G</math> is called '''circular perfect''' if <math>\omega_{c}(H) =…»
• 16:3716:37, 2 марта 2011 разн. история +826‎ Н Circular coloring of a graph ‎ Новая страница: «'''Circular coloring of a graph''' --- цикловая раскраска графа. An '''<math>r</math>-circular coloring of a graph''' (<math>r</math> is a re…»
• 16:3616:36, 2 марта 2011 разн. история +170‎ Н R-Circular colorable graph ‎ Новая страница: «'''<math>r</math>-Circular colorable graph''' --- <math>r</math>-циркулярный раскрашиваемый граф. ==See== *''Circular coloring of a gra…»
• 16:3416:34, 2 марта 2011 разн. история +541‎ Н Circular clique number ‎ Новая страница: «'''Circular clique number''' --- цикловое кликовое число. The '''circular clique number''' of a graph <math>G</math>, denoted by <math>\omega_…»
• 16:3216:32, 2 марта 2011 разн. история +134‎ Н Circular chromatic number ‎ Новая страница: «'''Circular chromatic number''' --- цикловое хроматическое число. ==See== *''Circular coloring of a graph''.»
• 16:3016:30, 2 марта 2011 разн. история +381‎ Н Circular-arc graph ‎ Новая страница: «'''Circular-arc graph''' --- граф дуг окружности. A '''circular-arc graph''' is the intersection graph of a family of arcs on a circle; that is, f…»
• 16:2516:25, 2 марта 2011 разн. история +1500‎ Н Circulant graph ‎ Новая страница: «'''Circulant graph''' --- циркулянтный граф. '''1.''' Let <math>p</math> be a positive integer and <math>S</math> be a subset of <math>\{1,2, \ldot…»
• 16:1516:15, 2 марта 2011 разн. история +65‎ Н Circuitless graph ‎ Новая страница: «'''Circuitless graph''' --- граф без циклов, лес.»
• 16:1416:14, 2 марта 2011 разн. история +106‎ Н Circuit rank ‎ Новая страница: «'''Circuit rank''' --- цикломатический ранг, цикломатическое число.»
• 16:1216:12, 2 марта 2011 разн. история +78‎ Н Circuit of matroid ‎ Новая страница: «'''Circuit of matroid''' --- цикл матроида. ==See== *''Matroid''.»
• 16:1016:10, 2 марта 2011 разн. история +112‎ Н Circuit edge connected vertices ‎ Новая страница: «'''Circuit edge connected vertices''' --- циклически-реберно связанные вершины.»
• 16:0916:09, 2 марта 2011 разн. история +159‎ Н Circuit closed graph ‎ Новая страница: «'''Circuit closed graph''' --- ориентированно-циклически замкнутый граф, циклически замкнутый граф.»
• 16:0816:08, 2 марта 2011 разн. история +907‎ Н Circuit ‎ Новая страница: «'''Circuit''' --- цикл. '''1.''' The same as ''Cycle''. '''2.''' Given a graph <math>G</math>, a '''circuit''' is a walk <math>(x_{1}, e_{1}, \ldots, x_{k}, e…»
• 16:0116:01, 2 марта 2011 разн. история +72‎ Н Church's thesis ‎ Новая страница: «'''Church's thesis'''--- тезис Черча. ==See== *''Algorithm''.»
• 15:0415:04, 2 марта 2011 разн. история +95‎ Н N-Chromatic number ‎ Новая страница: «'''<math>n</math>-Chromatic number''' --- <math>n</math>-хроматическое число.»
• 15:0215:02, 2 марта 2011 разн. история +107‎ Н K-Chromatic hypergraph ‎ Новая страница: «'''<math>k</math>-Chromatic hypergraph''' --- <math>k</math>-хроматический гиперграф.»
• 15:0115:01, 2 марта 2011 разн. история +210‎ Н K-Chromatic graph ‎ Новая страница: «'''<math>k</math>-Chromatic graph''' --- <math>k</math>-хроматический граф. A graph for which the ''chromatic number'' is equal to <math>k</math> …»
• 14:5914:59, 2 марта 2011 разн. история +101‎ Н Chromatic status ‎ Новая страница: «'''Chromatic status''' --- хроматический статус. ==See== *''Status of a vertex''.»
• 14:5714:57, 2 марта 2011 разн. история +558‎ Н Chromatic polynomial ‎ Новая страница: «'''Chromatic polynomial''' --- хроматический полином графа. A '''chromatic polynomial''' <math>P_{G}(\lambda)</math> of a graph <math>G</ma…»
• 14:5414:54, 2 марта 2011 разн. история +210‎ Н Chromatic number ‎ Новая страница: «'''Chromatic number''' --- хроматическое число. This is the minimal number of colors (denoted by <math>\chi(G)</math>) for which there exists a '…»
• 14:5214:52, 2 марта 2011 разн. история +391‎ Н Chromatic index ‎ Новая страница: «'''Chromatic index''' --- хроматический индекс, хроматический класс. This is the least integer <math>k</math> for which the edg…»
• 14:4914:49, 2 марта 2011 разн. история +154‎ Н Chromatic function ‎ Новая страница: «'''Chromatic function''' --- хроматическая функция, хроматический полином. The same as ''Chromatic polynomial''.»
• 14:4514:45, 2 марта 2011 разн. история +104‎ Н Chromatic decomposition of a graph ‎ Новая страница: «'''Chromatic decomposition of a graph''' --- хроматическое разложение графа.»
• 14:3314:33, 2 марта 2011 разн. история +312‎ Н Chordless cycle ‎ Новая страница: «'''Chordless cycle''' --- цикл без хорд. A cycle such that two vertices of a cycle in <math>G</math> are adjacent if and only if the incident edge is al…»
• 14:3114:31, 2 марта 2011 разн. история +383‎ Н K-Chorded bigraph ‎ Новая страница: «'''<math>k</math>-Chorded bigraph''' --- <math>k</math>-хордовый двудольный граф. A bigraph is mathcalled '''<math>k</math>-chorded''' if eac…»
• 13:1613:16, 2 марта 2011 разн. история +254‎ Н C-Chordal graph ‎ Новая страница: «'''<math>c</math>-Chordal graph''' --- <math>c</math>-хордальный граф. A graph is '''<math>c</math>-chordal graph''' if every induced cycle in it is …»
• 13:0413:04, 2 марта 2011 разн. история +179‎ Н 1-Chordal graph ‎ Новая страница: «'''1-Chordal graph''' --- 1-хордальный граф. A chordal graph is called '''1-chordal graph''' if the maximum number of vertices common to two distinct…»
• 13:0313:03, 2 марта 2011 разн. история +310‎ Н Chordal bipartite graph ‎ Новая страница: «'''Chordal bipartite graph''' --- хордальный двудольный граф. A graph <math>G</math> is a '''chordal bipartite graph''' if <math>G</math> i…»
• 13:0113:01, 2 марта 2011 разн. история +926‎ Н Chordal graph ‎ Новая страница: «'''Chordal graph''' --- хордальный граф. A graph that does not contain ''chordless cycles'' of length greater than three is called a '''chordal''' gr…»
• 12:5812:58, 2 марта 2011 разн. история +429‎ Н Chord ‎ Новая страница: «'''Chord'''--- хорда. '''1.''' (For a subgraph <math>G_{1}</math> of <math>G</math>) An edge <math>e \in E(G) - E(G_{1})</math> connecting two vertices of <ma…»
• 12:5512:55, 2 марта 2011 разн. история +237‎ Н M-Choosable graph with impropriety d ‎ Новая страница: «<math>m</math>-'''Choosable graph with impropriety''' <math>d</math> --- <math>m</math>-выбираемый граф с некорректностью <math>d</math…»

24 февраля 2011

• 16:3816:38, 24 февраля 2011 разн. история +531‎ Н K-Choosable graph ‎ Новая страница: «'''<math>k</math>-Choosable graph''' --- <math>k</math>-выбираемый граф. '''1.''' A graph <math>G</math> is '''<math>k</math>-choosable''' if its ''…»
• 16:3616:36, 24 февраля 2011 разн. история +147‎ Н Choosability ‎ Новая страница: «'''Choosability''' --- списочное хроматическое число, выбираемость. The same as ''List chromatic number''.»
• 16:3516:35, 24 февраля 2011 разн. история +79‎ Н Chomsky normal form ‎ Новая страница: «'''Chomsky normal form''' --- нормальная форма Хомского.»
• 16:3416:34, 24 февраля 2011 разн. история +2643‎ Н Chomsky hierarchy ‎ Новая страница: «'''Chomsky hierarchy''' --- иерархия Хомского. When Noam Chomsky first formalized grammars in 1956, he classified them into types now known as the…»
• 16:2816:28, 24 февраля 2011 разн. история +146‎ Н Choice number ‎ Новая страница: «'''Choice number''' --- списочное хроматическое число, число выбора. The same as ''List chromatic number''.»
• 16:2716:27, 24 февраля 2011 разн. история +340‎ Н Chinese postman's problem ‎ Новая страница: «'''Chinese postman's problem''' --- задача китайского почтальона. Let <math>G = (V,E)</math> be a connected undirected graph. A non-nega…»
• 16:2516:25, 24 февраля 2011 разн. история +235‎ Н Characteristic polynomial of Laplacian ‎ Новая страница: «'''Characteristic polynomial of Laplacian''' --- характеристический полином лапласиана. The '''characteristic polynomial of Lapl…»
• 16:2416:24, 24 февраля 2011 разн. история +838‎ Н Characteristic polynomial of a graph ‎ Новая страница: «'''Characteristic polynomial of a graph''' --- характеристический полином графа. Given a graph <math>G</math>, the polynomial <math>p…»