Concepedia

Fǎnicǎ Gavril

FG

23

Publications

2.8K

Citations

19

H-Index

1972

Active since

Affiliations

University of Haifa(Current)

Tel Aviv University

University of California, Davis

École Polytechnique Fédérale de Lausanne

University of Ottawa

Fǎnicǎ Gavril is an author at University of Haifa specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Graph TheoryEngineeringDiscrete MathematicsCombinatorial OptimizationComputer ScienceNetwork AnalysisEducationComputational ComplexityNetwork ScienceGraph Algorithms

Publications per year

1972–2011

23

Publications

23

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

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

Chordal Graphs, Geometric Graph Theory, Graph Theory +6

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 · 532 citations

Minimum Coloring, Engineering, Planar Graph +17

Edge Dominating Sets in Graphs

Mihalis Yannakakis, Fǎnicǎ Gavril · SIAM Journal on Applied Mathematics · 1980 · 388 citations

Graph Minor, Engineering, Graph Theory +14

Algorithms for a maximum clique and a maximum independent set of a circle graph

Fǎnicǎ Gavril · Networks · 1973 · 173 citations

Engineering, Planar Graph, Network Analysis +17

Algorithms on circular‐arc graphs

Fǎnicǎ Gavril · Networks · 1974 · 167 citations

Geometric Graph Theory, Engineering, Graph Theory +13

Rows per page

1–5 of 23