On the Babai and Upper Chromatic Numbers of Graphs of Diameter 2

IF 0.7 Q2 MATHEMATICS

Tamkang Journal of Mathematics Pub Date : 2021-01-31 DOI:10.5556/J.TKJM.52.2021.3430

Peter D. Johnson, Alexis Krumpelman

引用次数: 0

Abstract

The Babai numbers and the upper chromatic number are parameters that can be assigned to any metric space. They can, therefore, be assigned to any connected simple graph. In this paper we make progress in the theory of the first Babai number and the upper chromatic number in the simple graph setting, with emphasis on graphs of diameter 2.

查看原文本刊更多论文

论直径2图的巴贝数和上色数

巴贝数和上色数是可以分配给任何度量空间的参数。因此，它们可以被赋给任何连通的简单图。本文在简单图集合中的第一巴贝数和上色数理论方面取得了进展，重点讨论了直径为2的图。

本文章由计算机程序翻译，如有差异，请以英文原文为准。

求助全文

约1分钟内获得全文求助全文

来源期刊

Tamkang Journal of Mathematics MATHEMATICS-

CiteScore

1.50

自引率

0.00%

发文量

期刊介绍： To promote research interactions between local and overseas researchers, the Department has been publishing an international mathematics journal, the Tamkang Journal of Mathematics. The journal started as a biannual journal in 1970 and is devoted to high-quality original research papers in pure and applied mathematics. In 1985 it has become a quarterly journal. The four issues are out for distribution at the end of March, June, September and December. The articles published in Tamkang Journal of Mathematics cover diverse mathematical disciplines. Submission of papers comes from all over the world. All articles are subjected to peer review from an international pool of referees.