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

2 марта 2011

• 10:4310:43, 2 марта 2011 разн. история +961‎ Н Clique graph ‎ Новая страница: «'''Clique graph''' --- граф клик. The '''clique graph''' <math>k(G)</math> is the ''intersection graph'' of the set of all cliques of <math>G</math>. The '…»
• 10:3910:39, 2 марта 2011 разн. история +100‎ Н Clique-good graph ‎ Новая страница: «''Clique-good graph''' --- кликово-хороший граф. ==See== *''Clique-transversal''.»
• 10:3810:38, 2 марта 2011 разн. история +96‎ Н Clique divergent ‎ Новая страница: «'''Clique divergent''' --- кликовая дивергенция. ==See== *''Clique graph'''»
• 10:3510:35, 2 марта 2011 разн. история +99‎ Н Clique convergent ‎ Новая страница: «'''Clique convergent''' --- кликовая конвергенция. ==See== *''Clique graph''.»
• 10:3310: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…»
• 10:2610: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…»
• 09:5309: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…»
• 09:5109: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…»
• 09:5009:50, 2 марта 2011 разн. история +87‎ Н Claw ‎ Новая страница: «'''Claw''' --- клешня. A '''claw''' is a four-vertex star <math>K_{1,3}</math>.»
• 09:4909:49, 2 марта 2011 разн. история +516‎ Н Classification of Binary Trees ‎ Новая страница: «'''Classification of Binary Trees''' --- классификация бинарных деревьев. The following classes of ''binary trees''are considered: …»
• 09:4609:46, 2 марта 2011 разн. история +178‎ Circumstance problem ‎Нет описания правки
• 09:4409:44, 2 марта 2011 разн. история +67‎ Н Circumstance problem ‎ Новая страница: «'''Circumstance problem''' --- проблема окружения.»
• 09:4309:43, 2 марта 2011 разн. история +180‎ Н Circumference of a graph ‎ Новая страница: «'''Circumference of a graph''' --- окружение графа, окружность графа. The length of a longest ''cycle'' of <math>G</math> (denoted <mat…»
• 09:4209:42, 2 марта 2011 разн. история +444‎ Н Circular perfect graph ‎ Новая страница: «'''Circular perfect graph''' --- цикловой совершенный граф. A graph <math>G</math> is called '''circular perfect''' if <math>\omega_{c}(H) =…»
• 09:3709: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…»
• 09:3609:36, 2 марта 2011 разн. история +170‎ Н R-Circular colorable graph ‎ Новая страница: «'''<math>r</math>-Circular colorable graph''' --- <math>r</math>-циркулярный раскрашиваемый граф. ==See== *''Circular coloring of a gra…» текущая
• 09:3409:34, 2 марта 2011 разн. история +541‎ Н Circular clique number ‎ Новая страница: «'''Circular clique number''' --- цикловое кликовое число. The '''circular clique number''' of a graph <math>G</math>, denoted by <math>\omega_…»
• 09:3209:32, 2 марта 2011 разн. история +134‎ Н Circular chromatic number ‎ Новая страница: «'''Circular chromatic number''' --- цикловое хроматическое число. ==See== *''Circular coloring of a graph''.»
• 09:3009: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…»
• 09:2509: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…»
• 09:1509:15, 2 марта 2011 разн. история +65‎ Н Circuitless graph ‎ Новая страница: «'''Circuitless graph''' --- граф без циклов, лес.»
• 09:1409:14, 2 марта 2011 разн. история +106‎ Н Circuit rank ‎ Новая страница: «'''Circuit rank''' --- цикломатический ранг, цикломатическое число.»
• 09:1209:12, 2 марта 2011 разн. история +78‎ Н Circuit of matroid ‎ Новая страница: «'''Circuit of matroid''' --- цикл матроида. ==See== *''Matroid''.»
• 09:1009:10, 2 марта 2011 разн. история +112‎ Н Circuit edge connected vertices ‎ Новая страница: «'''Circuit edge connected vertices''' --- циклически-реберно связанные вершины.»
• 09:0909:09, 2 марта 2011 разн. история +159‎ Н Circuit closed graph ‎ Новая страница: «'''Circuit closed graph''' --- ориентированно-циклически замкнутый граф, циклически замкнутый граф.»
• 09:0809: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…»
• 09:0109:01, 2 марта 2011 разн. история +72‎ Н Church's thesis ‎ Новая страница: «'''Church's thesis'''--- тезис Черча. ==See== *''Algorithm''.»
• 08:0408:04, 2 марта 2011 разн. история +95‎ Н N-Chromatic number ‎ Новая страница: «'''<math>n</math>-Chromatic number''' --- <math>n</math>-хроматическое число.» текущая
• 08:0208:02, 2 марта 2011 разн. история +107‎ Н K-Chromatic hypergraph ‎ Новая страница: «'''<math>k</math>-Chromatic hypergraph''' --- <math>k</math>-хроматический гиперграф.» текущая
• 08:0108: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> …» текущая
• 07:5907:59, 2 марта 2011 разн. история +101‎ Н Chromatic status ‎ Новая страница: «'''Chromatic status''' --- хроматический статус. ==See== *''Status of a vertex''.»
• 07:5707:57, 2 марта 2011 разн. история +558‎ Н Chromatic polynomial ‎ Новая страница: «'''Chromatic polynomial''' --- хроматический полином графа. A '''chromatic polynomial''' <math>P_{G}(\lambda)</math> of a graph <math>G</ma…»
• 07:5407: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 '…»
• 07:5207:52, 2 марта 2011 разн. история +391‎ Н Chromatic index ‎ Новая страница: «'''Chromatic index''' --- хроматический индекс, хроматический класс. This is the least integer <math>k</math> for which the edg…»
• 07:4907:49, 2 марта 2011 разн. история +154‎ Н Chromatic function ‎ Новая страница: «'''Chromatic function''' --- хроматическая функция, хроматический полином. The same as ''Chromatic polynomial''.»
• 07:4707:47, 2 марта 2011 разн. история +109‎ Н Hromatic distance ‎ Новая страница: «'''Chromatic distance''' --- хроматическое расстояние. ==See== *''Colored distance''.» текущая
• 07:4507:45, 2 марта 2011 разн. история +104‎ Н Chromatic decomposition of a graph ‎ Новая страница: «'''Chromatic decomposition of a graph''' --- хроматическое разложение графа.»
• 07:3307: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…»
• 07:3107: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…» текущая
• 06:1606: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 …»
• 06:0406: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…»
• 06:0306: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…»
• 06:0106: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…»
• 05:5805: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…»
• 05:5505: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

• 09:3809: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 ''…» текущая
• 09:3609:36, 24 февраля 2011 разн. история +147‎ Н Choosability ‎ Новая страница: «'''Choosability''' --- списочное хроматическое число, выбираемость. The same as ''List chromatic number''.»
• 09:3509:35, 24 февраля 2011 разн. история +79‎ Н Chomsky normal form ‎ Новая страница: «'''Chomsky normal form''' --- нормальная форма Хомского.»
• 09:3409: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…»
• 09:2809:28, 24 февраля 2011 разн. история +146‎ Н Choice number ‎ Новая страница: «'''Choice number''' --- списочное хроматическое число, число выбора. The same as ''List chromatic number''.»