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 prove some results concerning the chromatic number of triangle-free graphs with diameter 2.


翻译:本文考虑直径为2的无三角形图。若直径2的无三角形图$G$不同构于一个星图,则$G$的半径也为2,此类图亦称为2-自中心图。Shekarriz等人[《2-自中心图的一个刻画》,Discuss. Math. Graph Theory 38 (2018), 27--37]给出了2-自中心图的一个刻画,但其刻画存在细微缺陷。因此,本文修正该刻画并证明了此类图的精确刻画。此外,利用我们的刻画,我们证明了关于直径2的无三角形图色数的一些结果。

0
下载
关闭预览

相关内容

【干货书】图论导论,An introduction to graph theory,422页pdf
专知会员服务
37+阅读 · 2023年8月23日
【2023新书】无限维微分几何导论,284页pdf
专知会员服务
42+阅读 · 2023年8月16日
【经典书】基本图论,Basic Graph Theory,173页pdf
专知会员服务
114+阅读 · 2022年8月3日
【干货书】分数图论:对图论的一种理性的探讨,167页pdf
专知会员服务
26+阅读 · 2021年4月13日
最新《图理论》笔记书,98页pdf
专知会员服务
76+阅读 · 2020年12月27日
最新《图理论》笔记书,98页pdf
专知
51+阅读 · 2020年12月27日
图机器学习 2.2-2.4 Properties of Networks, Random Graph
图与推荐
10+阅读 · 2020年3月28日
图论、图算法与图学习
专知
29+阅读 · 2019年6月24日
图神经网络最近这么火,不妨看看我们精选的这七篇
人工智能前沿讲习班
37+阅读 · 2018年12月10日
针对初学者的图论速成
论智
11+阅读 · 2018年6月7日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Arxiv
0+阅读 · 4月12日
VIP会员
最新内容
学习数据的几何:形状空间分析数学综述
专知会员服务
7+阅读 · 6月17日
定向能反无人机系统最新发展动态
专知会员服务
8+阅读 · 6月17日
从燃煤战舰到算法战争:水面指挥的永恒要求
专知会员服务
6+阅读 · 6月17日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员