节点文献
2-连通图的最长圈
【摘要】 <正> 设G=(V,E)是一简单、无向图,|V|=n,记Ni(u)={x∈V|d(x,u)=i},i≥1,其中d(x,u)表示点u到点x的距离。 设N1(u)中点的度序列为d01≥d11≥…≥dk1。设N2(u)中点的度序列为d12≤…≤dm2。
- 【文献出处】 科学通报 ,Chinese Science Bulletin , 编辑部邮箱 ,1987年12期
- 【下载频次】29
【摘要】 <正> 设G=(V,E)是一简单、无向图,|V|=n,记Ni(u)={x∈V|d(x,u)=i},i≥1,其中d(x,u)表示点u到点x的距离。 设N1(u)中点的度序列为d01≥d11≥…≥dk1。设N2(u)中点的度序列为d12≤…≤dm2。