中文

关于某些二部图 $L_{k,n}$ 中的距离

组合数学 2013-11-12 v1

摘要

本文提出了一类称为 (k,n)(k,n)-层图的二部图 Lk,nL_{k,n},该图由 nn 维布尔代数的第 kk 层和第 (nk)(n-k) 层构成。我们建立了两个结果:(1) 任意顶点间距离(最短路径)的精确描述;(2) 解决了从某初始点出发在 ii 步内可达顶点数量的问题。

关键词

引用

@article{arxiv.1311.2294,
  title  = {On the distance in some bipartite graphs $L_{k,n}$},
  author = {Marcin Łazarz},
  journal= {arXiv preprint arXiv:1311.2294},
  year   = {2013}
}