关于某些二部图 $L_{k,n}$ 中的距离
组合数学
2013-11-12 v1
摘要
本文提出了一类称为 -层图的二部图 ,该图由 维布尔代数的第 层和第 层构成。我们建立了两个结果:(1) 任意顶点间距离(最短路径)的精确描述;(2) 解决了从某初始点出发在 步内可达顶点数量的问题。
引用
@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}
}