HI,欢迎来到学术之家,发表咨询:400-888-7501  订阅咨询:400-888-7502  股权代码  102064
0

具有相同电力控制数与连通控制数的图

作者:赵小玲 吕长虹电力控制数连通控制数仙人掌图块图立方图

摘要:令G=(V,E)为简单无向图。若中的所有顶点v均被S∈V所电力控制,称子集s为G的电力控制集。电力控制数y。(G)为G的所有电力控制集基数的最小值。当图G的控制集S的诱导子图G[S]连通时,称S为连通控制集,图G的连通控制数)yc(G)为G的所有连通控制集的基数的最小值。讨论了图G的电力控制数和连通控制数,得到了具有相同电力控制数和连通控制数的仙人掌图、块图、立方图的特征。

注:因版权方要求,不能公开全文,如需全文,请咨询杂志社

上海电机学院学报

《上海电机学院学报》(CN:31-1996/Z)是一本有较高学术价值的双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《上海电机学院学报》是以各类工程与应用技术为主的综合性科技学术期刊,主要刊登电气、机械、动力、材料、电子、计算机、信息工程、自动化控制、管理科学、数学、物理、工程力学等方面研究成果的论文。

杂志详情