A characterization of the Centers of Chordal Graphs

Authors

James Shook, University of Mississippi

Document Type

Lecture

Publication Date

10-31-2008

Abstract

A graph is chordal if it does not have any induced cycles with length greater than three. The distance d(xy) is the length of the shortest path from x to y. The eccentricity of graph is (x) = maxd(xy)y V(G) and its radius and diameter are de ned respectively as Rad(G) = min (x)x V(G) and Diam(G) = max (x)x V(G) . The subgraph induced by all vertices of G with eccentricity equal to the radius is called the center of G. This paper presents a short and simple characterization of the centers of chordal graphs.

Relational Format

presentation

Recommended Citation

Shook, James, "A characterization of the Centers of Chordal Graphs" (2008). Combinatorics Seminar. 87.
https://egrove.olemiss.edu/math_combinatorics/87