| 一类图中的最大团 |
| |
| 引用本文： | 贾晓峰(),朱必文(). 一类图中的最大团[J]. 系统科学与数学, 1988, 8(3): 226-233 |
| |
| 作者姓名： | 贾晓峰() 朱必文() |
| |
| 作者单位： | 山西矿业学院(贾晓峰)，内蒙古林学院(朱必文) |
| |
| 摘 要： | 本文中的图均指有限阶的简单图,未加说明的术语和记号均见[2].设 G 是连通图,若对于 S(?)V(G),GS 是不连通的(指 GS 至少包含两个连通分支),则称 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 |
| |
| Affiliation: | (1)Shanxi Mining College;(2)Inner Mongolia Forestry College |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《系统科学与数学》浏览原始摘要信息 |
|
点击此处可从《系统科学与数学》下载全文 |
|
