a characterization of the centers of chordal graphs
Combinatorics
2022-10-04 v1
Abstract
A graph is -chordal if it does not have an induced cycle with length greater than . We call a graph chordal if it is -chordal. Let be a graph. The distance between the vertices and , denoted by , is the length of a shortest path from to in . The eccentricity of a vertex is defined as . The radius of is defined as . The diameter of is defined as . The graph induced by the set of vertices of with eccentricity equal to the radius is called the center of . In this paper we present new bounds for the diameter of -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}
}