Concepedia

Jerrold R. Griggs

JR

Statistics

Publications

50

Citations

3K

H-Index

26

Active since

1977

Affiliations

University of South Carolina(Current)

Massachusetts Institute of Technology

University of Southern California

California Institute of Technology

Hungarian Academy of Sciences

Jerrold R. Griggs is an author at University of South Carolina specializing in discrete mathematics, graph theory, and combinatorial optimization.

Top concepts

Discrete MathematicsGraph TheoryCombinatorial OptimizationEngineeringNetwork AnalysisComputational ComplexityMathematical ProgrammingComputer ScienceNetwork ScienceEducation

Publications per year

1977–2015

50

Publications

50

Labelling Graphs with a Condition at Distance 2

Jerrold R. Griggs, Roger K. Yeh · SIAM Journal on Discrete Mathematics · 1992 · 719 citations

Hamilton Paths, Geometric Graph Theory, Graph Theory +11

Algorithms for Loop Matchings

Ruth Nussinov, George Pieczenik, Jerrold R. Griggs et al. · SIAM Journal on Applied Mathematics · 1978 · 599 citations

Mathematical Programming, Engineering, Molecular Biology +23

The number of maximal independent sets in a connected graph

Jerrold R. Griggs, Charles M. Grinstead, David R. Guichard · Discrete Mathematics · 1988 · 101 citations

Network Science, Graph Theory, Random Graph +6

Extremal Values of the Interval Number of a Graph

Jerrold R. Griggs, Douglas B. West · SIAM Journal on Algebraic and Discrete Methods · 1980 · 98 citations

Graph Minor, Geometric Graph Theory, Interval Number +10

Interval graphs and maps of DNA

M Waterman, Jerrold R. Griggs · Bulletin of Mathematical Biology · 1986 · 87 citations

Biology, Chromatin, Geometric Graph Theory +8

1–5 of 50