Honors College Theses

Publication Date

4-20-2015

Major

Mathematics (B.S.)

Release Option

Open Access

Faculty Mentor

Colton Magnant

Abstract

Given a complete graph G, we consider two separate scenarios. First, we consider the minimum number N such that every coloring of G using exactly k colors contains either a rainbow triangle or a monochromatic star on t vertices. This number is known for small cases and generalized for larger cases for a fixed k. Second, we introduce the vertex proper connection number of a graph and provide a relationship to the chromatic number of minimally connected subgraphs. Also a notion of total proper connection is introduced and a question is asked about a possible relationship between the total proper connection number and the vertex and edge proper connection numbers.

Copyright

This work is archived and distributed under the repository's Standard Copyright and Reuse License (opens in new tab). End users may copy, store, and distribute this work without restriction. For all other uses, permission must be obtained from the copyright owners or their authorized agents.

Download

Share

COinS