完全二部图、冠图与超立方体的强测地数

Valentin Gledel; Vesna Iršič

完全二部图、冠图与超立方体的强测地数

组合数学 2018-10-10 v1

作者: Valentin Gledel , Vesna Iršič

摘要

图 $G$ 的强测地数 $\text{sg}(G)$ 是指这样的最小顶点数：通过固定每对选定顶点之间的一条测地线，可覆盖图的所有顶点。本文继续研究完全二部图的强测地数。给出了 $\text{sg}(K_{n,m})$ 的公式，以及冠图 $S_n^0$ 的公式。还讨论了 $\text{sg}(Q_n)$ 的界。

关键词

强测地数完全二部图冠图超立方体测地线

引用

@article{arxiv.1810.04004,
  title  = {Strong geodetic number of complete bipartite graphs, crown graphs and hypercubes},
  author = {Valentin Gledel and Vesna Iršič},
  journal= {arXiv preprint arXiv:1810.04004},
  year   = {2018}
}

备注

13 pages, 1 figure, 1 table

完全二部图、冠图与超立方体的强测地数

摘要

关键词

引用

备注

相关论文