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

连通、局部连通无爪图的一个性质

作者:王璐局部连通无爪图

摘要:本文主要证明了:当G是连通、局部连通无爪图时,存在点v∈V(G)使得G?v满足:(1)G?v是局部连通的;或者(2)G?v只有一个非局部连通点u,去掉u与其中一个团的连边,G?v是局部连通的;否则(3)?v∈V(G),G?v有两个非局部连通点时,G如图1所示已知结果和述语本文考虑的图G=(V(G),E(G))是有限无向简单图。对S?V(G)我们记GS为S在G中的生成子图.对顶点v∈V(G)集合()GNv={u∈V(G)|uv∈E(G)}称为v在G中的邻域.G是哈密顿的指G中包含长为n的圈,其中n=V(G).

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

环球市场信息导报

《环球市场信息导报》是一本有较高学术价值的大型周刊,突出建设性,理论性与实践性并重。自创刊以来,选题新奇而不失报道广度,服务大众而不失理论高度,颇受业界和广大读者的关注和好评。

杂志详情