%0 Journal Article
%T THE MAXIMUM CLIQUE IN AN EVERYWHERE h-SEPARABLE GRAPH
一类图中的最大团
%A JIA XIAO-FENG
%A ZHU BI-WEN
%A
贾晓峰
%J 系统科学与数学
%D 1988
%I
%X 本文中的图均指有限阶的简单图,未加说明的术语和记号均见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-可断图.
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=6E709DC38FA1D09A4B578DD0906875B5B44D4D294832BB8E&cid=37F46C35E03B4B86&jid=0CD45CC5E994895A7F41A783D4235EC2&aid=9D90767F91B477B37B8DE930E41C7460&yid=0702FE8EC3581E51&vid=5D311CA918CA9A03&iid=38B194292C032A66&sid=6ED15D8DCB279BC4&eid=FD7C952458BFB5D8&journal_id=1000-0577&journal_name=系统科学与数学&referenced_num=0&reference_num=0