About a conjecture on the centers of chordal graphs (Q1340128)
From MaRDI portal
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | About a conjecture on the centers of chordal graphs |
scientific article |
Statements
About a conjecture on the centers of chordal graphs (English)
0 references
18 April 1995
0 references
The authors present a chordal graph \(G\) such that the diameter of its center, \(d(C(G))\), is equal to 3. This example disproves the conjecture of G. J. Chang that \(d(C(G)) \leq 2\) for any connected chordal graph with \(d(G) = 2r(G) - 2\); see \textit{G. J. Chang} [Graph Comb. 7, No. 4, 305-313 (1991; Zbl 0763.05053)].
0 references
Chang conjectures
0 references
chordal graph
0 references
diameter
0 references
center
0 references
