| 一类图中的最大团 |
| |
| 引用本文： | 贾晓峰.一类图中的最大团[J].系统科学与数学,1988,8(3):226-233. |
| |
| 作者姓名： | 贾晓峰 |
| |
| 作者单位： | 山西矿业学院
(贾晓峰)，内蒙古林学院(朱必文) |
| |
| 摘 要： | 本文中的图均指有限阶的简单图,未加说明的术语和记号均见2].设 G 是连通图,若对于 S(?)V(G),G\S 是不连通的(指 G\S 至少包含两个连通分支),则称 S 是 G 的一个割集.若 S 是 G 的割集,但 S 的任何真子集不是 G 的割集,则称 S 是 G 的一个极小割集.设 h 是一个正整数.若 S 是一个极小割集且|S|≤h,则称 S 是 G 的一个下 h-割集.若对于每个 v∈V(G),存在下 h-割集 S 使得 v∈S,则称 G 是一个处处 h-可断图.
|
THE MAXIMUM CLIQUE IN AN EVERYWHERE h-SEPARABLE GRAPH |
| |
| JIA XIAO-FENG,ZHU BI-WEN.THE MAXIMUM CLIQUE IN AN EVERYWHERE h-SEPARABLE GRAPH[J].Journal of Systems Science and Mathematical Sciences,1988,8(3):226-233. |
| |
| Authors: | JIA XIAO-FENG ZHU BI-WEN |
| |
| Institution: | (1)Shanxi Mining College;(2)Inner Mongolia Forestry College |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
| 点击此处可从《系统科学与数学》下载免费的PDF全文 |
|
