A generalization of chordal graphs and the maximum clique problem

Incidence matrices and interval graphs

D. R. Fulkerson, Oliver Gross · Pacific Journal of Mathematics · 1965 · 1.3K citations · Full text

Computing, Biology, Genetics +14

Algorithmic Aspects of Vertex Elimination on Graphs

Donald J. Rose, Robert E. Tarjan, George S. Lueker · SIAM Journal on Computing · 1976 · 1.2K citations

Computing, Computer Science, Mathematics +12

Simple Linear-Time Algorithms to Test Chordality of Graphs, Test Acyclicity of Hypergraphs, and Selectively Reduce Acyclic Hypergraphs

Robert E. Tarjan, Mihalis Yannakakis · SIAM Journal on Computing · 1984 · 1.1K citations

Computing, Computer Science, Algorithms +13

Algorithms for Minimum Coloring, Maximum Clique, Minimum Covering by Cliques, and Maximum Independent Set of a Chordal Graph

Fǎnicǎ Gavril · SIAM Journal on Computing · 1972 · 536 citations

Natural Sciences, Computer Science, Mathematics +11

Triangulated graphs and the elimination process

Donald J. Rose · Journal of Mathematical Analysis and Applications · 1970 · 510 citations

Computing, Computer Science, Mathematics +9