"Записки научных семинаров ПОМИ"
   
 Том  391 
   "Комбинаторика и теория графов.  III"
   редакторы     Д. В. Карпов и А. В. Пастор
   
   
            
Contents 
 
 - Банкевич А. В. Оценки количества висячих вершин в остовных деревьях в графах без треугольников.......5Аннотация   Полный текст(.pdf)
 
- Банкевич А.  В.,  Карпов Д. В. Оценки количества висячих вершин в остовных деревьях.......18Аннотация   Полный текст(.pdf)
 
-  Берлов С. Л., Богданов И. И. О графах c большим хроматическим числом, не содержащих маленьких нечётных циклов.......35Аннотация   Полный текст(.pdf)
 
-  Глазман А. Л. Обобщенные ромашки в  $k$-связном графе.......45Аннотация   Полный текст(.pdf)
 
-  Гравин Н. В.,  Карпов Д. В. О правильных раскрасках гиперграфов.......79Аннотация   Полный текст(.pdf)
 
- Карпов Д. В.,  Пастор А. В. Структура разбиения трехсвязного графа.......90Аннотация   Полный текст(.pdf)
 
- Ненашев Г. В. Оценка хроматического числа графа пересечения хорд на окружности без $K_4$.......149Аннотация   Полный текст(.pdf)
 
- Образцова С. А. О локальной структуре 9 и 10-связных графов.......157Аннотация   Полный текст(.pdf)
 
- Образцова С. А.,  Пастор А. В. О вершинах степени $k$ минимальных и минимальных относительно стягивания $k$-связных графов: верхние оценки.......198Аннотация   Полный текст(.pdf)
 
 
- 
   Рефераты  ....... 211
(.pdf)
 
   
            
Contents 
- Bankevich A. V. Bounds of a number of leaves of spanning trees in graphs without triangles .......5
 
- Bankevich A. V.,    Karpov D. V. Bounds of a  number of leaves of spanning trees.......18
 
- Berlov S. L., Bogdanov I. I. On graphs with a large chromatic number containing no small odd cycles........35
 
-  Glazman A. L. Generalized flowers in $k$-connected graph.......45
 
- Karpov D. V., Gravin N. V. On proper colorings of hypergraphs........79
 
- Karpov D. V.,  Pastor A. V. The structure of decomposition of a triconnected graph.......90
 
- Nenashev G. V. An upper bound on the chromatic number of circle graphs without $K_4$.......149
 
- Obraztsova S. A. Local structure of 9 and 10-connected graphs.......157
 
- Obraztsova S. A., Pastor A. V. About vertices of degree $k$ of minimally and contraction 
critically $k$-connected graphs: upper bounds.......198
 
- 
   Reviews  ....... 211
 
   
    Paging:    214 pp.
- 
Back to the Petersburg Department of
Steklov Institute of Mathematics