Clique tree generalization and new subclasses of chordal graphs

Incidence matrices and interval graphs

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

Computing, Biology, Genetics +14

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

The intersection graphs of subtrees in trees are exactly the chordal graphs

Fǎnicǎ Gavril · Journal of Combinatorial Theory Series B · 1974 · 694 citations

Natural Sciences, Visualization, Combinatorics +7

A characterisation of rigid circuit graphs

Peter Buneman · Discrete Mathematics · 1974 · 323 citations

Natural Sciences, Computer Science, Mathematics +8

Power of Natural Semijoins

Philip A. Bernstein, Nathan Goodman · SIAM Journal on Computing · 1981 · 227 citations

Computing, Computer Science, Algorithms +9