"Записки научных семинаров ПОМИ"
   
 Том  475  
   "Комбинаторика и теория графов.  X"
   редакторы     Д. В. Карпов и А. В. Пастор
   
   
            
Contents 
 
 
 
 
 -   Буслов В. А.  Структура ориентированных лесов минимального веса: родственные леса и неравенства выпуклости ....... 5
 
 Аннотация  
 Полный текст(.pdf)
   
 
-     Власова Н. Ю.  О стягиваемых 5-вершинных подграфах трёхсвязного графа  ....... 22
Аннотация  
 Полный текст(.pdf)
   
-   Карпов Д. В.   О структуре трёхсвязного графа. 2 ....... 41
Аннотация  
 Полный текст(.pdf)
   
-   Карпов Д. В.  Об остовных деревьях без вершин степени 2 в плоских   триангуляциях  ....... 93
Аннотация  
 Полный текст(.pdf)
   
-   Краско Е. С.,  Лабутин И. Н.,  Москвин Д. Н.,
 Омельченко А. В.,  Храбров А. И.  О некоторых перечислительных задачах лямбда-исчисления ....... 99
Аннотация  
 Полный текст(.pdf)
   
-    Лялина А. А.   Верхняя оценка для задачи выполнимости булевых схем с единственным выполняющим набором ....... 122
Аннотация  
 Полный текст(.pdf)
   
-   Пастор А. В.    О критических трехсвязных графах ровно с двумя вершинами степени 3. Часть 2 ....... 137
Аннотация  
 Полный текст(.pdf)
   
-   Сагдеев А. А.    О хроматических числах, соответствующих экспоненциально рамсеевским множествам ....... 174
Аннотация  
 Полный текст(.pdf)
   
  
- 
   Рефераты  ....... 190
(.pdf)
                                                         
   
            
Contents 
     -   Buslov V. A.  The structure of minimum-weight directed forests: related forests and convexity inequalities ....... 5
   
 -   Vlasova N. Yu.    On contractible   5-vertex subgraphs of a 3-connected graph  ....... 22
   
-    Karpov D. V.   On the structure of a 3-connected graph.  2  ....... 41
   
-    Karpov D. V.   On spanning trees without vertices of degree 2 in plane triangulations ....... 93
   
-    Krasko E. S., Labutin I. N., Moskvin D. N., Omelchenko A. V., Khrabrov A. I.  On some enumerative problems of lambda calculus ....... 99
   
-   Lialina A. A.    On the сomplexity of unique сircuit SAT  ....... 122
   
-   Pastor A. V.   On critically 3-connected graphs with exactly two vertices of degree 3. Part 2  ....... 137
   
-    Sagdeev A. A.    On the chromatic numbers corresponding to exponentially Ramsey sets  ....... 174
      
 
    Reviews  ....... 190
   
    Paging:    192 pp.
- 
Back to the Petersburg Department of
Steklov Institute of Mathematics