Steiner 3-diameter, maximum degree and size of a graph
Combinatorics
2019-08-19 v2
Abstract
The Steiner -diameter of a graph , introduced by Chartrand, Oellermann, Tian and Zou in 1989, is a natural generalization of the concept of classical diameter. When , is the classical diameter. The problem of determining the minimum size of a graph of order whose diameter is at most and whose maximum is was first introduced by Erd\"{o}s and R\'{e}nyi. In this paper, we generalize the above problem for Steiner -diameter, and study the problem of determining the minimum size of a graph of order whose Steiner -diameter is at most and whose maximum is at most .
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