广义核心

Leszczynski Jacek; Pluta Sebastian

广义核心

计算几何 2007-05-23 v1 计算工程、金融与科学数值分析数值分析计算物理

作者: Leszczynski Jacek , Pluta Sebastian

在 arXiv 上查看 ↗ PDF ↗

摘要

核心是除连通分量之外，少数几种提供大型图和网络高效分解概念之一。在论文中提出了一种基于顶点属性函数的核心概念的泛化。证明了对于局部单调顶点属性函数，相应的核心可在 $O(m \max (\Delta, \log n))$ 时间内确定。

关键词

图的核心顶点属性函数单调函数图分解算法复杂度

引用

@article{arxiv.cs/0202038,
  title  = {The efficient generation of unstructured control volumes in 2D and 3D},
  author = {Leszczynski Jacek and Pluta Sebastian},
  journal= {arXiv preprint arXiv:cs/0202038},
  year   = {2007}
}

备注

8 pages, 2 figures, Parallel Processing and Applied Mathematics (PPAM2001) Conference, under publishing in Lecture Notes in Computer Science, Springer Verlag

广义核心

摘要

关键词

引用

备注

相关论文