About a conjecture on the centers of chordal graphs
- 29 Downloads
In this paper, a conjecture of G.J. Chang, that d(C(G)) ≤2 for any connected chordal graphG withd(G) = 2r(G) - 2, is disproved.
KeywordsResearch Fellowship Planar Graph Connected Graph Complete Graph Numerous Application
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
- 4.Prabir Das apd Rao, S.B.: Center graphs of chordal graphs. Proc. of the Seminar on Combin. and Applns., ISI, 81-94 (1982)Google Scholar
© Springer-Verlag 1994