J
Jerrold R. Griggs
Researcher at University of South Carolina
Publications - 90
Citations - 3311
Jerrold R. Griggs is an academic researcher from University of South Carolina. The author has contributed to research in topics: Partially ordered set & Bound graph. The author has an hindex of 27, co-authored 89 publications receiving 3144 citations. Previous affiliations of Jerrold R. Griggs include University of Southern California & California Institute of Technology.
Papers
More filters
Journal ArticleDOI
Labelling graphs with a condition at distance 2
TL;DR: Given a simple graph G and a positive number d, an L_d ( 2,1 )-labelling of G is a function f:V ( G ) to [ 0,fty ) such that whenever x,y are adjacent, f ( x ) - f ( ...
Journal ArticleDOI
Algorithms for Loop Matchings
TL;DR: A dynamic programming algorithm is presented which computes the size of the maximum for the given A-B base sequence and which also allows reconstructing a particular folded form of the original string which realizes the maximum matching size.
Journal ArticleDOI
Extremal Values of the Interval Number of a Graph
TL;DR: In this paper, it was shown that for any regular graph G with maximum degree d, i (G )\leqq \lceil \frac{1}{2} (d + 1 ) \rceil $ is attained by every regular graph of degree d with no triangles.
Journal ArticleDOI
Interval graphs and maps of DNA
TL;DR: A special class of interval graphs is defined and characterized, and an algorithm is given for their construction, motivated by an important representation of DNA called restriction maps by molecular biologists.
Journal ArticleDOI
The number of maximal independent sets in a connected graph
TL;DR: The maximum number of maximal independent sets which a connected graph on n vertices can have is determined, and the extremal graphs are completely characterize, thereby answering a question of Wilf.