论直径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

{"title":"论直径2图的巴贝数和上色数","authors":"Peter D. Johnson, Alexis Krumpelman","doi":"10.5556/J.TKJM.52.2021.3430","DOIUrl":null,"url":null,"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.","PeriodicalId":45776,"journal":{"name":"Tamkang Journal of Mathematics","volume":"46 1","pages":"113-123"},"PeriodicalIF":0.7000,"publicationDate":"2021-01-31","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"On the Babai and Upper Chromatic Numbers of Graphs of Diameter 2\",\"authors\":\"Peter D. Johnson, Alexis Krumpelman\",\"doi\":\"10.5556/J.TKJM.52.2021.3430\",\"DOIUrl\":null,\"url\":null,\"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.\",\"PeriodicalId\":45776,\"journal\":{\"name\":\"Tamkang Journal of Mathematics\",\"volume\":\"46 1\",\"pages\":\"113-123\"},\"PeriodicalIF\":0.7000,\"publicationDate\":\"2021-01-31\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"Tamkang Journal of Mathematics\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.5556/J.TKJM.52.2021.3430\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"Q2\",\"JCRName\":\"MATHEMATICS\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"Tamkang Journal of Mathematics","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.5556/J.TKJM.52.2021.3430","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"Q2","JCRName":"MATHEMATICS","Score":null,"Total":0}

引用次数: 0

摘要

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

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

查看原文本刊更多论文

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

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.

求助全文

通过发布文献求助，成功后即可免费获取论文全文。去求助

来源期刊

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.