- MAA-SE
- 2026 Meeting
- Contributed
- Events
- Details
Subevent of Contributed Papers Session #5 (Graph Theory & Combinatorics)
Stevens Hall 406
2026 Mar 28 from 10:20AM to 10:35AM (Central Time (US & Canada))
Abstract:
For a graph G, a neighborhood balanced coloring is a coloring of the vertices using red and blue such that each vertex has an equal number of red and blue vertices in its neighborhood. We introduce a variation called a closed neighborhood balanced coloring in which each closed neighborhood (which includes the vertex itself) has an equal number of red and blue vertices. A graph is closed neighborhood balanced colorable (CNBC) if such a coloring exists. In this talk, we will discuss various families of CNBC graphs, focusing on trees and classes relating to graph products.