摘要
改进了作者在文献〔1〕中给出的算法 ,给出一个速度较快的新算法 ,对一个可能的 ( s,t,n) -Ramsey图 ,该算法可以找出其中所有给定元素个数的独立集 ,进而可以检验该图是否是一个 ( s,t,n) -Ramsey图 .
For a simple undirected graph, a recursive algorithm on finding independent set with given size is presented in this paper based on our previous works. When a (s,t,n) graph is a candidate Ramsey graph of s clique free and t independent free, our algorithm is fast on verifying whether the graph is a (s,t,n) graph or not.
出处
《内蒙古大学学报（自然科学版）》
CAS
CSCD
北大核心
2002年第6期702-702,共1页
Journal of Inner Mongolia University：Natural Science Edition
基金
内蒙古自然科学基金资助项目 ( 2 0 0 1 0 90 1 -0 2 )
