Applications of Combinatorics and Graph Theory to the Biological and Social Sciences: Seven Fundamental Ideas

Fred S Roberts

doi:10.1007/978-1-4684-6381-1_1

Applications of Combinatorics and Graph Theory to the Biological and Social Sciences: Seven Fundamental Ideas

Fred S Roberts

https://doi.org/10.1007/978-1-4684-6381-1_1

Copy DOI

Publication Date: Jan 1, 1989

Citations: 7

Affiliation: Rutgers Sexual and Reproductive Health and Rights

#Applications Of Combinatorics #Applications Of Graph Theory + Show 8 more

Abstract
Full-Text PDF
Similar Papers

Abstract

To set the stage for the other papers in this volume, seven fundamental concepts which arise in the applications of combinatorics and graph theory in the biological and social sciences are described. These ideas are: RNA chains as “words” in a 4 letter alphabet; interval graphs; competition graphs or niche overlap graphs; qualitative stability; balanced signed graphs; social welfare functions; and semiorders. For each idea, some basic results are presented, some recent results are given, and some open problems are mentioned.

Full Text