On the Babai and Upper Chromatic Numbers of Graphs of Diameter 2
-
Published:2021-01-31
Issue:1
Volume:52
Page:113-123
-
ISSN:2073-9826
-
Container-title:Tamkang Journal of Mathematics
-
language:
-
Short-container-title:Tamkang J. Math.
Author:
Johnson PeterORCID,
Krumpelman AlexisORCID
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.
Publisher
Tamkang Journal of Mathematics
Subject
Applied Mathematics,General Mathematics