"úÁÐÉÓËÉ ÎÁÕÞÎÙÈ ÓÅÍÉÎÁÒÏ× ðïíé"

• âÅÒÌÏ× ó. ì. ó×ÏÊÓÔ×Ï èÅÌÌÉ ÄÌÑ $n$-ËÌÉË É ÓÔÅÐÅÎØ ÇÒÁÆÁ ....... 5 (.ps.gz)
• éÃÙËÓÏÎ ä. í., ëÏÖÅ×ÎÉËÏ× á. á. îÉÖÎÉÅ ÏÃÅÎËÉ ÎÁ ÄÌÉÎÕ ×Ù×ÏÄÁ ÃÅÊÔÉÎÓËÉÈ ÆÏÒÍÕÌ × ÓÔÁÔÉÞÅÓËÏÊ ÓÉÓÔÅÍÅ ÄÏËÁÚÁÔÅÌØÓÔ× ìÏ×ÁÓÁ--óÈÒÁÊ×ÅÒÁ ....... 10 (.ps.gz)
• ëÁÒÐÏ× ä. ÷. òÁÚÄÅÌÑÀÝÉÅ ÍÎÏÖÅÓÔ×Á × k-Ó×ÑÚÎÏÍ ÇÒÁÆÅ ....... 33 (.ps.gz)
• ìÉÆÛÉà à. í., ðÁ×ÌÏ× ä. ó. ôÅÏÒÉÑ ÐÏÔÅÎÃÉÁÌÏ× ÄÌÑ ÉÇÒÙ ÓÒÅÄÎÅÊ ÏÐÌÁÔÙ ....... 61 (.ps.gz)
• ïÂÒÁÚÃÏ×Á ó. á. ðÏÌÎÙÅ ÐÏÄÇÒÁÆÙ k-Ó×ÑÚÎÙÈ ÇÒÁÆÏ× ....... 76 (.ps.gz)
• ðÏÎÏÍÁÒÅÎËÏ é. î., âÁÒÇÉ á.~òÁÈÎÁÍÁ áÍÏÒÆÎÙÅ C-ÁÌÇÅÂÒÙ ....... 87 (.ps.gz)
• þÕÈÎÏ× á. ó. õÄÁÌÅÎÉÅ ×ÅÒÛÉÎ ÉÚ $k$-Ó×ÑÚÎÙÈ ÇÒÁÆÏ× ÂÅÚ ÐÏÔÅÒÉ k-Ó×ÑÚÎÏÓÔÉ ....... 103 (.ps.gz)
• òÅÆÅÒÁÔÙ .......117 (.ps.gz)

---


Contents
• Berlov S. L. Helly's property for $n$-cliques and the degree of a graph ....... 5
• Itsykson D. M., Kojevnikov A. A. Lower bounds of static Lov\'{a}sz-Schrijver calculus proofs for Tseitin tautologies ....... 10
• Karpov D. V. Vertex cuts in a $k$-connected graph ....... 33
• Lifshits Yu. M., Pavlov D. S. Potential theory for mean payoff games ....... 61
• Obraztsova S. A. Cliques in $k$-connected graphs ....... 76
• Ponomarenko I. N., Rahnamai Barghi A. On amorphic $C$-algebras ....... 87
• Chukhnov A. S. Removing vertices from $k$-connected graphs without losing $k$-connectivity ....... 103
• Reviews .......117

---

Paging: 119 pp.

• ---

  Back to the Petersburg Department of Steklov Institute of Mathematics