K. B. Reid
Encyclopedia
Kenneth Brooks Reid, Jr. is a graph theorist and the founder faculty (Head 1989) professor at California State University, San Marcos
California State University, San Marcos
California State University San Marcos is a public, coeducational university and one of the 23 general campuses of the California State University system. located in San Marcos, California, a suburban town in north San Diego County. It was founded in 1989 as the 20th CSU campus and was the first...

. He specializes in combinatorial mathematics. He is known for his work in tournament
Tournament (graph theory)
A tournament is a directed graph obtained by assigning a direction for each edge in an undirected complete graph. That is, it is a directed graph in which every pair of vertices is connected by a single directed edge....

s, frequency partition
Frequency partition
In graph theory, a discipline within mathematics, the frequency partition of a graph is a partition of its vertices grouped by their degree.For example, the degree sequence of the left-hand graph below is and its frequency partition is 6 = 3 + 2 + 1...

s and aspects of voting theory. He is known (with E. T. Parker
E. T. Parker
Ernest Tilden Parker is a professor emeritus from Ohio State University. He is notable for his breakthrough work along with R. C. Bose and S. S. Shrikhande in their disproof of the famous conjecture made by Leonhard Euler dated 1782 that there do not exist two mutually orthogonal latin squares of...

) on a disproof of a conjecture on tournaments by Erdos
Paul Erdos
Paul Erdős was a Hungarian mathematician. Erdős published more papers than any other mathematician in history, working with hundreds of collaborators. He worked on problems in combinatorics, graph theory, number theory, classical analysis, approximation theory, set theory, and probability theory...

 and Moser
Leo Moser
Leo Moser was an Austrian-Canadian mathematician, best known for his polygon notation....



He received his Ph.D. on a dissertation called "Structure in Finite Graphs" from the University of Illinois at Urbana-Champaign
University of Illinois at Urbana-Champaign
The University of Illinois at Urbana–Champaign is a large public research-intensive university in the state of Illinois, United States. It is the flagship campus of the University of Illinois system...

 in 1969, his advisor was E. T. Parker. Reid is a professor emeritus at Louisiana State University
Louisiana State University
Louisiana State University and Agricultural and Mechanical College, most often referred to as Louisiana State University, or LSU, is a public coeducational university located in Baton Rouge, Louisiana. The University was founded in 1853 in what is now known as Pineville, Louisiana, under the name...

 (1968–1989) and has guided students for their Ph.D.s at Baton Rouge.

Selected work

  • [Book] Disproof of a conjecture of Erdos and Moser on tournaments, KB Reid, ET Parker, ILLINOIS UNIV URBANA - 1964 - oai.dtic.mil
  • Domination graphs of tournaments and digraphs, DC Fisher, JR Lundgren, SK Merz, KB Reid - Congressus Numerantium, 1995 - citeseerx.ist.psu.edu
  • Tournaments, KB Reid, L. W. Beineke
    L. W. Beineke
    Lowell Wayne Beineke is a professor of graph theory at Indiana University-Purdue University Fort Wayne. Beineke is known for his elegant characterization of line graphs in terms of the nine Forbidden graph characterization....

    - Selected topics in graph theory, 1978
The source of this article is wikipedia, the free encyclopedia.  The text of this article is licensed under the GFDL.
 
x
OK