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

立方图的对控制数

作者:陈学刚; 孙良; 邢化明对控制数立方图私有邻域

摘要:设G=(VE)是一个简单图,对任意的顶点子集合S真包含V,G[S]表示图G中由S所导出的子图.如果S是G的—个控制集并且G[S]包含至少一个完备匹配,则称S是G的一个对控制集.G中对控制集的最少的顶点数称为G的对控制数,记为yp(G).该文证明了对任意有几点的连通立方图G,yp(G)≤3n/5.

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

数学物理学报

《数学物理学报》(CN:42-1226/O)是一本有较高学术价值的大型双月刊,自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度。颇受业界和广大读者的关注和好评。 《数学物理学报》以刊登数学与物理科学的边缘学科中具有创造性的科研成果为主的综合性学术刊物。读者对象是国内外本学科范围的科技工作者。

杂志详情