On powers and centers of chordal graphs
Tóm tắt
Từ khóa
Tài liệu tham khảo
R. Balakrishnan and P. Paulraja, Powers of chordal graphs. Preprint.
R. Balakrishnan and P. Paulraja, Graphs whose squares are chordal, J. Indian Pure Appl. Math., to appear.
Behzad, 1971
P. Duchet, Private communication.
Farley, 1980, Computation of the center and diameter of outerplanar graphs, Discrete Appl. Math., 2, 185, 10.1016/0166-218X(80)90039-6
Gavril, 1972, Algorithms for minimum coloring, maximum clique, minimum covering by cliques, and maximum independent set of a chordal graph, SIAM J. Comput., 1, 180, 10.1137/0201013
Golumbic, 1980
Harary, 1971
R. Jamison, Powers of block graphs are chordal, submitted for publication.
Laskar, 1980, On chordal graphs, Congressus Numerantium, 29, 579
Proskurowski, 1980, Centers of maximal outerplanar graphs, J. Graph Theory, 4, 75, 10.1002/jgt.3190040108