作者：孙天川; 康丽英全控制集匹配无爪图
摘要：设γt（G）为G的全控制数。证明了：（1）对广义θ-图G,γt（G）≤α（G）＋1；（2）对任意k-正则无爪图G,k≥3，有γt（G）≤α（G）.这里α（G）表示G的匹配数。作为结果（2）的推论，对k-正则无爪图（k≥3），证明了Favaron猜想是成立的。即对最小度不小于3的简单图,有γt（G）≤1/2｜ V（G）｜。此外，举例说明了当图的最小度不超过2时，对一般图而言，匹配数与全控制数不可比较。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《高校应用数学学报A辑》（CN：33-1110/O）是一本有较高学术价值的大型季刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《高校应用数学学报A辑》是综合性应用数学学术刊物。主要刊登应用数学的创造性研究成果，包括应用数学理论研究，应用数学新理论、新方法在现代科学技术中的应用以及专题综述等。
杂志详情
