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

无爪3-正则图的独立数

作者:王春香控制数独立控制数

摘要:如果图G的一个集合X中任两个点不相邻,则称X为独立集合.如果N[X]=V(G),则称X是一个控制集合.i(G)(β(G))分别表示所有极大独立集合的最小(最大)基数.γ(G)(Г(G))表示所有极小控制集合的最小(最大)基数.在这篇论文中,作者证明如下结论:(1)如果G∈R且G是n阶3-正则图,则γ(G)=i(G),β(G)=n/3.(2)每个n阶连通无爪3-正则图G,如果G(G≠K4)且不含诱导子图K4-e,则β(G)=n/3.

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

数学物理学报

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

杂志详情