10.3969/j.issn.1005-4901.2017.06.099
连通、局部连通无爪图的一个性质
本文主要证明了:当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))是有限无向简单图.
局部连通、无爪图
O157.5;TG174.451;O313
2017-05-24(万方平台首次上网日期,不代表论文的发表时间)
共2页
128-129