图的最小秩相关参数的期望值

Tracy Hall; Leslie Hogben; Ryan R. Martin; Bryan Shader

doi:10.1016/j.laa.2010.01.036

图的最小秩相关参数的期望值

组合数学 2016-05-24 v2

作者: Tracy Hall , Leslie Hogben , Ryan R. Martin , Bryan Shader

在 arXiv 上查看 ↗ PDF ↗ DOI ↗

摘要

我们研究了与图的最小秩相关的各种图参数的期望值，包括最小秩/最大零度以及相关的 Colin de Verdière 型参数。令 $G(v,p)$ 表示具有 $v$ 个顶点、边概率为 $p$ 的通常的 Erdős-Rényi 随机图。我们得到了随机变量 ${\rm mr}(G(v,p))$ 、 ${\rm M}(G(v,p))$ 、 $\nu(G(v,p))$ 和 $\xi(G(v,p))$ 期望值的界，从而给出了这些参数在所有阶为 $v$ 的标号图上的平均值的界。

关键词

最小秩最大零度图参数 Colin de Verdière 型参数 Erdős-Rényi 随机图期望值标号图

引用

@article{arxiv.1605.05692,
  title  = {Expected values of parameters associated with the minimum rank of a graph},
  author = {Tracy Hall and Leslie Hogben and Ryan R. Martin and Bryan Shader},
  journal= {arXiv preprint arXiv:1605.05692},
  year   = {2016}
}

备注

17 pages, 2 figures

图的最小秩相关参数的期望值

摘要

关键词

引用

备注

相关论文