作者：王兵拟无爪图坚韧度连通度控制数独立控制数
摘要：讨论了比无爪图更广泛的图——拟无爪图，得到了以下两个结果： （i）若图G是拟无爪图，且满足ω（G—S）≤t（G），则2t（G）=κ（G）． （ii）若图G是拟无爪图，对于任意的控制集D及任意t∈D，至多存在3点u1，u2，u3∈（y—D）满足N（ui）∩D={t}（i=1，2，3），则γ（G）=i（G），该结果是最好可能的，以上结果扩展了无爪图的相应结果．
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
《山东大学学报·理学版》（CN：37-1389/N）是一本有较高学术价值的大型月刊，自创刊以来，选题新奇而不失报道广度，服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《山东大学学报·理学版》为理工科综合性学术期刊。旨在反映该校自然科学领域中的最新研究成果，促进学术交流，活跃学术思想。
杂志详情
