English

a characterization of the centers of chordal graphs

Combinatorics 2022-10-04 v1

Abstract

A graph is kk-chordal if it does not have an induced cycle with length greater than kk. We call a graph chordal if it is 33-chordal. Let GG be a graph. The distance between the vertices xx and yy, denoted by dG(x,y)d_{G}(x,y), is the length of a shortest path from xx to yy in GG. The eccentricity of a vertex xx is defined as ϵG(x)=max{dG(x,y)yV(G)}\epsilon_{G}(x)= \max\{d_{G}(x,y)|y\in V(G)\}. The radius of GG is defined as Rad(G)=min{ϵG(x)xV(G)}Rad(G)=\min\{\epsilon_{G}(x)|x\in V(G)\}. The diameter of GG is defined as Diam(G)=max{ϵG(x)xV(G)}Diam(G)=\max\{\epsilon_{G}(x)|x\in V(G)\}. The graph induced by the set of vertices of GG with eccentricity equal to the radius is called the center of GG. In this paper we present new bounds for the diameter of kk-chordal graphs, and we give a concise characterization of the centers of chordal graphs.

Keywords

Cite

@article{arxiv.2210.00039,
  title  = {a characterization of the centers of chordal graphs},
  author = {James M Shook and Bing Wei},
  journal= {arXiv preprint arXiv:2210.00039},
  year   = {2022}
}