On powers and centers of chordal graphs

Discrete Applied Mathematics - Tập 6 Số 2 - Trang 139-147 - 1983
Renu Laskar1, Douglas R. Shier1
1Department of Mathematical Sciences, Clemson University Clemson, SC 29631, USA

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

Dirac, 1961, On rigid circuit graphs, Abh. Math. Sem. Univ. Hamburg, 25, 71, 10.1007/BF02992776

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

Rose, 1970, Triangulated graphs and the elimination process, J. Math. Anal. Appl., 32, 597, 10.1016/0022-247X(70)90282-9