设 G 是一个 n 阶连通图,S V（G）,令σ<sub>3</sub>（S,G）=min{∑<sup>3</sup><sub>i=1</sub>d（x<sub>i</sub>）:{x<sub>1</sub>,x<sub>2</sub>,x<sub&...设 G 是一个 n 阶连通图,S V（G）,令σ<sub>3</sub>（S,G）=min{∑<sup>3</sup><sub>i=1</sub>d（x<sub>i</sub>）:{x<sub>1</sub>,x<sub>2</sub>,x<sub>3</sub>} S 且是独立集},p（S,G）=max{|V（P）∩S|:P 是 G 的一条路},c（S,G）=max{|V（C）∩S|:C 是 G 的一个圈}称 S 是在 G 中可迹的,如果 p（S,G）=|S|,称圈 C 为 S-最大圈,如果|V（C）∩S|=c（S,G）,文中将证明,如果σ<sub>3</sub>（S,G）≥n那么或者 S 在 G 中可迹,或者 c（S,G）≥p（S,G）—1.展开更多
文摘设 G 是一个 n 阶连通图,S V（G）,令σ<sub>3</sub>（S,G）=min{∑<sup>3</sup><sub>i=1</sub>d（x<sub>i</sub>）:{x<sub>1</sub>,x<sub>2</sub>,x<sub>3</sub>} S 且是独立集},p（S,G）=max{|V（P）∩S|:P 是 G 的一条路},c（S,G）=max{|V（C）∩S|:C 是 G 的一个圈}称 S 是在 G 中可迹的,如果 p（S,G）=|S|,称圈 C 为 S-最大圈,如果|V（C）∩S|=c（S,G）,文中将证明,如果σ<sub>3</sub>（S,G）≥n那么或者 S 在 G 中可迹,或者 c（S,G）≥p（S,G）—1.
