A connected matching in a graph is a set of disjoint edges such that, for any pair of these edges, there is another edge of the graph incident to both of them. This dissertation investigates two problems related to finding large connected matchings...
Outerplanar graphs are planar graphs that have a plane embedding in which each vertex lies on the boundary of the exterior region. An outerplanar graph is maximal outerplanar if the graph obtained by adding an edge is not outerplanar. Maximal...
The Combinatorial Nullstellensatz can be used to solve certain problems in combinatorics. However, one of the major complications in using the Combinatorial Nullstellensatz is ensuring that there exists a nonzero monomial. This dissertation looks...
The field of graph theory has been indubitably influenced by the study of planar graphs. This thesis, consisting of five chapters, is a historical account of the origins and development of concepts pertaining to planar graphs and their...
The area of total coloring is a more recent and less studied area than vertex and edge coloring, but recently, some attention has been given to the Total Coloring Conjecture, which states that each graph's total chromatic number xT is no greater...
Computer scientists studying formal languages have made use of a variety of representations to both reason, and communicate their ideas to others. Symbolic representations have proved useful for rigorously defining the theoretical objects of the...
A k-term quasi-progression of diameter d is a sequence {Xl,... ,xk} for which there exists a positive integer l such that l < Xi-Xi-1 < l+d, for all i = 2, ... ,k. Quasi-progressions may be thought of as arithmetic progressions with a certain...
Football teams--Ratings and rankings; Ranking and selection (Statistics)
A new method to rank football teams with the concepts associated with the Analytic Hierarchy Process(AHP) and Graph theory is developed in this thesis. A set of games is interpreted as a graph, in which every vertex represents a team, and every...
Traditionally, fingerprint image acquisition was based on contact. However
the conventional touch-based fingerprint acquisition introduces some problems
such as distortions and deformations to the fingerprint image. The most recent
technology for...
Graph documenting flood levels of Louisville floods in January 1937, February 1884, March-April 1913, February 1883, January 1907, January 1913, and March-April 1933. Hydrograph of seven major floods of Ohio River at Louisville, Ky. May, 1940....
A booth at the Kentucky State Fair displays information about the Department of Labor. A table and three chairs sit in front of the display. From the display, "Dept. of Labor, Edward F. Seiller. Chief. Bureau of Agriculture, Labor and...
Diagrams of Run-Off Showing Basis of Design of Main Sewer District 3A, Paducah, KY, July 1922. Henry A. Pulliam, Commissioner of Public Wks and Chief Engineer. J.C. Keeley, First Assistant. C.F. Johnson, Chief Draftsman. Chart with a graph and...
Graph labeled 'Hydrograph - 1937 Flood Ohio River at Louisville, Kentucky. Showing Hydrograph of February 1884 Flood Superimposed.' Two curved lines showing water levels for the 1884 and 1937 floods.
Chart with an x-axis labeled Calendar Years and y-axis labeled Total Net Land Area-Square Miles. The graph indicates. One curve indicates land area over the years with a dotted curve indicating a possible trend in land annexations.
Chart labeled Population Growth, Louisville, Kentucky. City Planning Commission. Bartholomew & Associates, City Plan and Landscape Engineers, Saint Louis, Missouri. X-and y-axis graph showing Louisville's population from the early 1800s through...
Five plucked chickens hanging upside on large piece of paper with graph lines. The types of birds are identified on the bottom of the paper from left to right: R. I. Red, Barred Rock, White Rock, White Leghorn, Orphington.
