C.A. Trauth

Papers

Total Citations

H-Index

About

Charles A. Trauth is a mathematician whose work in graph theory, particularly in the structural analysis of directed graphs, has left a lasting mark on the field. His most celebrated contribution, the 1966 paper "Connectedness of Products of Two Directed Graphs," co-authored with Frank Harary, has garnered 47 citations and remains a foundational reference for researchers exploring the connectivity properties of graph products. This work systematically examines how different types of connectedness—strong, unilateral, and weak—behave under the Cartesian product of directed graphs, providing key theorems that have informed subsequent studies in network theory and combinatorics. Trauth’s research interests center on algebraic and structural graph theory, with a focus on understanding how complex relational systems emerge from simpler components. His collaboration with Harary, a pioneer in graph theory, underscores the significance of his contributions. While his publication record is concise, the enduring citation of his work reflects its clarity and utility. For students and researchers, Trauth’s legacy offers a model of how a single, well-crafted paper can shape a discipline’s understanding of fundamental concepts.