Physical Sciences and Mathematics Commons^™

The Chromatic Sum And Efficient Tree Algorithms, Ewa Kubicka

Dissertations

In Chapter I this concept is introduced. It is shown that computing the chromatic sum is NP-complete. For every natural k the smallest tree which needs k colors to attain its chromatic sum is constructed. It is demonstrated that asymptotically, for each k, almost all trees require more than k colors to achieve their chromatic sums. Also a linear algorithm for a single tree is presented.

In Chapter II three constructions of graphs that require t colors beyond their chromatic number k to achieve their chromatic sum are presented, depending on the ratio ${\rm t}\over{\rm k}$. The order of the …

Measures Of Partial Association Based On Rank Estimates, Sudhakar H. Rao

Dissertations

No abstract provided.

Greatest Common Subgraphs, Grzegorz Kubicki

Dissertations

No abstract provided.

Specified Subgraphs And Subgraph-Defined Parameters In Graphs, Karen S. Holbert

Dissertations

No abstract provided.

Coefficients Of Multiple Determination Based On Rank Estimates, Lee D. Witt

Dissertations

No abstract provided.

Rotoreflected Double-Beam Thermal Lens Spectrometry And Simultaneous Thermal Lens And Fluorescence Detection For High Performance Microbore Liquid Chromatography, Steven Craig Hall

Dissertations

No abstract provided.

Multinuclear Magnetic Resonance Studies Of Lithium Binding And Transport In Human Erythrocytes, Maryceline Tiausas Espanol

Dissertations

No abstract provided.

Binding And Transport Properties Of Lithium In Red Cells From Hypertensive Patients And Normotensive Controls, Ravichandran Ramasamy

Dissertations

No abstract provided.

Synthesis And Study Of N-(4-Nitrobenzofurazan)-Monoaza-18-Crown-6: A Metal Sensitive Fluorophore, Shelley A. Krause

Dissertations

No abstract provided.

Structural And Functional Studies Of The Plant Lectin Peanut Agglutinin, Eugene J. Zaluzec

Dissertations

No abstract provided.