{"id":"arxiv/2606.03267","url":"https://arxiv.org/abs/2606.03267","tags":["math.CO","cs.DM"],"score":0,"title":"Characterization and chromatic number of triangle-free graphs with diameter 2","domain":"math.CO","source":"arxiv","authors":["Akihiro Higashitani","Diogo Kendy Matsumoto","Naoki Matsumoto"],"reviews":0,"subject":"math.CO","summary":"In this paper, we consider triangle-free graphs with diameter 2. If a triangle-free graph $G$ with diameter 2 is not isomorphic to a star, then the radius of $G$ is also 2, where such a graph is also called a $2$-self-centered graph. Shekarriz et al. [A characterization for 2-self-centered graphs, Discuss. Math. Graph Theory 38 (2018), 27--37.] gave a characterization of 2-self-centered graphs. However, there is a slight flaw in their characterization. Thus, in this paper, we modify it and prove an accurate characterization of those graphs. Furthermore, by using our characterization, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-02","reactions":{}}