English

Steiner 3-diameter, maximum degree and size of a graph

Combinatorics 2019-08-19 v2

Abstract

The Steiner kk-diameter sdiamk(G)sdiam_k(G) of a graph GG, introduced by Chartrand, Oellermann, Tian and Zou in 1989, is a natural generalization of the concept of classical diameter. When k=2k=2, sdiam2(G)=diam(G)sdiam_2(G)=diam(G) is the classical diameter. The problem of determining the minimum size of a graph of order nn whose diameter is at most dd and whose maximum is \ell was first introduced by Erd\"{o}s and R\'{e}nyi. In this paper, we generalize the above problem for Steiner kk-diameter, and study the problem of determining the minimum size of a graph of order nn whose Steiner 33-diameter is at most dd and whose maximum is at most \ell.

Keywords

Cite

@article{arxiv.1703.04974,
  title  = {Steiner 3-diameter, maximum degree and size of a graph},
  author = {Yaping Mao},
  journal= {arXiv preprint arXiv:1703.04974},
  year   = {2019}
}

Comments

23 pages, 5 figures. arXiv admin note: text overlap with arXiv:1703.03984, arXiv:1703.01410