Department of Applied Mathematics Academic Program Review, Self Study / June 2010

The Department of Applied Mathematics has a multi-faceted mission to provide an exceptional mathematical education focused on the unique needs of NPS students, to conduct relevant research, and to provide service to the broader community. A strong and vibrant Department of Applied Mathematics is essential to the university's goal of becoming a premiere research university. Because research in mathematics often impacts science and engineering in surprising ways, the department encourages mathematical explorations in a broad range of areas in applied mathematics with specific thrust areas that support the mission of the school

On stratification and domination in graphs

A graph G is 2-stratified if its vertex set is partitioned into two classes (each of which is a stratum or a color class), where the vertices in one class are colored red and those in the other class are colored blue. Let F be a 2-stratified graph rooted at some blue vertex v. An F-coloring of a graph is a red-blue coloring of the vertices of G in which every blue vertex v belongs to a copy of F rooted at v. The F-domination number $γ_F(G)$ is the minimum number of red vertices in an F-coloring of G. In this paper, we study F-domination, where F is a 2-stratified red-blue-blue path of order 3 rooted at a blue end-vertex. We present characterizations of connected graphs of order n with F-domination number n or 1 and establish several realization results on F-domination number and other domination parameters