Talk:Chordal graph
From Wikipedia, the free encyclopedia
I think that written like this, the characterization of chordal graphs with intersection graphs is incorrect. If we read the sentence, we have the impression that chordal=subtree overlap, which is false. I guess it should be intersecting subtrees, and not overlaping subtrees. (see F. Gavril, The intersection graphs of subtrees in trees are exactly the chordal graphs, J. Combinatorial Th. (B), 16(1974)47-56.)