论文部分内容阅读
Gould，Jacobson和Lehel考虑了下述经典Turdn型极值问题的一个变形：对于给定的图H，确定最小的偶数σ（H，n），使得每一个n项可图序列π=（d1，d2，…，dn），σ（π）：d1＋d2＋…＋dn≥σ（H，n）时，π都有一个实现G包含H作为子图．本文确定了σ（K1．2．2，n），8≥n≥5，及当n≥6时，σ（K．212，n）之值，其中Kr,s,t是r×s×t完全三部图．